📌  相关文章
📜  沃尔玛实验室面试经验|套餐5(校园内)

📅  最后修改于: 2021-04-28 17:33:47             🧑  作者: Mango

最近,沃尔玛实验室来到我们的校园进行校园招聘。这是我的采访经历:

第一轮(MCQ +编码问题)
此回合是在hackerearth上进行的,包括来自ds,oops,aptitude,network等的12个MCQ和3个编码问题

Q1。给定n个由“ R”和“ B”组成的字符串。两个字符串可如果第一字符串和第二字符串的第一个字符的最后一个字符是同一只组合。给定n个字符串,您必须通过组合字符串来输出最大可能的长度。

输入/输出
丁苯橡胶
丁苯橡胶
存款准备金

O / P
9

Q2。查找在素数范围内出现的最大位数,例如:范围(21 -40)–>素数为23、29、31、37、39(2次出现2次,3次发生4次,1次深层讨论和9次发生2次->答案是3)

Q3。与DP有关的一些问题

第二回合(技术性)

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

b。二叉树的顶视图,但我告诉采访者我知道答案,他似乎对我的诚实印象深刻。被要求在C中实现Hashmap,并提出了一个与hashmap相关的问题。
有两个哈希图,我们必须以有效的方式查找公用条目,已删除条目,已插入条目和已更新条目。

第三回合(技术性)

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

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

第四回合(技术性)

关于其他项目的漫长讨论,然后他给了我一个设计问题,他问我设计一个数据结构来表示情况(您确实不能为这些类型的问题做准备,但要确保您了解所有重要数据从链表到细分树的结构)

第五回合(HR)

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

感谢致敬

沃尔玛的所有练习题!

相关实践问题

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