沃尔玛实验室校园面试体验

第 1 轮：它由一个编码问题和 28 个关于hackerearth 的 mcqs 组成。编码问题就像->您有一个长度为 n 的字符串并给出了 q 个查询。在每个查询中，您将获得一个长度 k，您必须找到长度为 k 的特殊子字符串的第一个索引。特殊子串是不重复的子串。

mcq 平均分布在 ds&algo、os、dbms、网络和逻辑推理之间。给出的时间是 90 分钟。

这一轮有 14/140 人通关。

第二轮：这是一个技术轮。虽然我只被问到来自 os、dbms 和数据结构的问题，但很少有人被要求在纸上编写给定的算法问题。面试官对我是否了解动态规划、贪心算法的实际应用很感兴趣，他让我举几个例子。在操作系统中，问题来自内存管理，如分页、分段、信号量和死锁。在这里，他还对分页和信号量的实际应用感兴趣。来到 DBMS，他提出了并发控制机制和酸性特性方面的问题。在 ds 中，问题来自二叉树和散列。在这里，他还试图将这些与它们的实际用途联系起来。他最后问了我一个谜题-> https://www.geeksforgeeks.org/puzzle-6-monty-hall-problem/

本轮共有9人入选。

第 3 轮：我被问到 3 个编码问题，并要求我在纸上写代码。

问题 1-> https://www.geeksforgeeks.org/lowest-common-ancestor-binary-tree-set-1/

问题 2->https://www.geeksforgeeks.org/reverse-a-linked-list/

问题 3->https://www.geeksforgeeks.org/number-of-unique-bst-with-a-given-key-dynamic-programming/

其他候选人提出的问题：

https://www.geeksforgeeks.org/maximum-size-sub-matrix-with-all-1s-in-a-binary-matrix/

类似于 https://www.spoj.com/problems/FARIDA/ 的问题

类似于 https://www.geeksforgeeks.org/find-the-point-where-maximum-intervals-overlap/ 的问题

类似于 https://www.geeksforgeeks.org/maximum-sum-subarray-removing-one-element/ 的问题。修改不是删除一个元素，而是可以将其中一个元素平方。

对于第三个问题，他只是想知道方法。我没有匆忙告诉他加泰罗尼亚数字的方法。我首先告诉他 dp 方法，他对答案很满意，后来，我在答案中添加了加泰罗尼亚语数字。

在这一轮中，很少有候选人也被问及他们所做的项目，oops 概念，os 和 dbms。

第四轮：管理轮

关于这一轮，我无话可说。我认为只要诚实就可以了。问题是关于我做过的项目、我知道的编程语言和其他问题，比如我要提高自己的哪些方面、我经历过的最艰难的情况等等……

第五轮：人力资源轮

我认为这一轮就是要保持冷静和诚实。

最后，他们选了4个学生，我就是其中之一。

PS：在每一轮结束时，我都会被问到“如果我有任何问题要问他们”。我认为这很重要，因为它可以帮助您营造对公司感兴趣的印象，因此请做好准备。