📜  沃尔玛实验室面试经历|第 5 组(校内)

📅  最后修改于: 2021-10-27 07:51:26             🧑  作者: Mango

最近沃尔玛实验室来我校进行校园招聘。以下是我的面试经历:

第 1 轮(MCQ + 编码问题)
这一轮是在hackerearth上进行的,由来自ds、oops、aptitude、network等的12个MCQ和3个编码问题组成

一季度。给定由 ‘R’ 和 ‘B’ 组成的 n 个字符串。两个字符串只有在第一个字符串的最后一个字符和第二个字符串的第一个字符相同时才能组合。给定 n 个字符串,您必须通过组合字符串来输出可能的最大长度。

输入/输出
RBR
BBR
存款准备金率

开/关
9

Q2。找出在质数范围内出现的最大数字 例如:Range ( 21 -40) –>质数是 23,29,31,37,39 ( 2 出现 2 次, 3 出现 4 次, 1deep Discussionime 和 9 出现 2次 -> 答案是 3)

Q3。一些关于DP的问题

第二轮(技术)

一种。首先对我的项目进行了深入讨论。提出了与可扩展性相关的问题。我被要求绘制我的数据库的架构并使其更有效率,还提出了与规范化相关的问题。关于 NoSQL 的长期讨论。

湾二叉树的顶视图,但我告诉面试官我知道答案,他似乎对我的诚实印象深刻。被要求在 C 中实现 Hashmap,并提出了一个与 hashmap 相关的问题。
有两个哈希映射,我们必须以有效的方式找到常见的条目、删除的条目、插入的条目和更新的条目。

第 3 轮(技术)

一种。我在编码回合中尝试的所有问题都被要求解释。
湾被问到这个问题:

首先,我给出了递归解决方案,然后是优化的 DP 解决方案。
C。关于 OOPS 的输出问题(请彻底了解您的 oops 概念,因为它们非常重要)
d.检测链表中循环的开始并被要求解释它是如何工作的。
e.给定一个二叉树,它是否是一个BST?

第 4 轮(技术)

对我的其他项目进行了长时间的讨论,然后他给了我设计问题,他让我设计一个数据结构来表示这种情况(你真的不能为这些类型的问题做准备,但要确保你知道所有重要的数据从链表到分割树的结构)

第 5 轮(人力资源)

问了基本的人力资源问题。

感谢致敬

沃尔玛的所有实践问题!

相关实践问题

二叉树的顶视图
从左上角到右下角计算所有可能的路径
检查 BST
检测链表中的循环
组合字符串