Walmart Labs 面试经历 |设置 6（校内）
下面的面试经验适用于沃尔玛实验室。招聘过程是针对他们的 IDC（开发中心）。
这是一个校园招聘活动。
招聘程序：
有 1 次在线测试，3 到 4 轮技术轮次和 1 轮 HR 轮次。
在线测试：
——90分钟的测试，包括编程、小能力和核心科目（编译器设计、操作系统、计算机网络和DBMS）。
— 有 3 个编程问题，您需要为问题编写代码并在他们的平台上执行（HackerEarth）。一个问题很棘手，另外两个处于平均水平。三个问题之一是动态编程问题。但是如果你解决了任何两个问题，我觉得你将被要求下一轮（要执行的测试用例的数量每个问题六个）。解决了一个问题的学生也被要求参加将分数与 MCQ 相结合的面试。
— 有 10 个 MCQ，其中包括关于 Apti 将军和核心概念的问题，如上所述。这些是非常基本的 GATE 问题，如果您了解这些概念，您可以回答所有这些问题。
——我能够解决两个编程问题和 8 个 MCQ（我想是的 :)）。
大约 90 名学生参加了测试，大约 22 名学生入围了技术面试。
第一轮技术：
——他问了我自己，看了我的简历，要求解释以前的工作经历细节，然后问了所有做过的项目。
——他对我的一个与机器学习相关的项目感兴趣，他对此进行了详细介绍。对此，只有他问了一些问题，例如什么是解析，为什么要解析。无论我在解释什么算法，他都在问为什么不选择其他算法的原因。所以，最好对你在说什么有一个清晰的认识。
——后来，他让我建立一个系统，“就像在 Linux 终端中，每当我们输入一些命令并按下 Tab 按钮时，该单词或命令的自动完成就完成了”。我给了他 Trie 作为解决方案，然后他问什么是 trie，它在哪里使用以及全部使用。他扩展了同一个问题，并询问同一个关键字有多个结果——给出了一个线索，将所有内容与 Linux 终端进行比较。我告诉他，如果有超过 10 个结果，我会询问用户是否显示，然后继续，如果它们更少，我会显示它们。他问，使用 trie 实现这个。我给了他在每个 trie 节点中链接多个指针的方法（优化的 trie）。
这个问题的另一个扩展是优先考虑结果和显示，我告诉我会在每个 trie 节点上使用一个计数变量，并在我发现使用的关键字时增加值。他对我的回答很满意，这结束了我长达一个小时的第一轮比赛。
第二轮技术：
——这对我来说很有趣，也是最好的一轮。有两个数学问题。
1）如果你从一只手的手指开始数一个数字（5个手指），所以如果你从小指到拇指开始数7，你应该遍历所有手指并反转路径，就像1是小指一样和 5 将是 thumb ，数字 6 应该在食指上， 7 在中指上。他让我写一个算法，这样每当我给你一个数字时，你应该能够知道那个数字会出现在哪个手指上。我花了大约 5 分钟，解释了我取 mod 8 的数字并得到手指的逻辑，在这里他非常满意。
2）在一个有100对夫妇的城市，每年每对夫妇都有一个孩子，如果他是女孩，他们明年以后不会有孩子，如果有男孩，那么他们有一个孩子，直到一个女孩出生.他让我找出20年的男女比例。我知道逻辑，并告诉第一年将有 50 个男孩和 50 个孩子女孩出生，明年，50 个男孩的父母会有孩子，这里又会有 25 个男孩和 25 个女孩等等......就像我一样解释说他停下来告诉我明白你的意思并让我等待下一轮。
第三轮技术：
——这个非常难。
——他给出了两个设计问题来解决
1）收集了具有名称和其他 3 个特征的 facebook 用户的详细信息子集，您需要设计一种算法，以便每当我想要一些具有条件或多个条件的详细信息时，例如获取具有 x 的名称作为其中的共同特征，您应该能够实时给出结果（他告诉不要为每个查询访问整个数据）。首先我告诉他，我们需要结合数据结构来处理这个，因为涉及到一些人工智能。我告诉一个逻辑我将把数据存储在一个基本的 C 结构中，他在我后来想到的每一个细节之后都对我的逻辑深信不疑，并问我你将如何处理查询，我从哈希表开始提供了很多选项，尝试并去哈希链接。但他对我的方法不满意，并建议继续下一个问题🙁
2）在社交网络上管理卖家广告，他设置了很多限制，比如广告应该显示的持续时间、所有卖家广告之间的公平分配、高峰时间显示等……我想一个解决方案告诉他，他不是满意并给出了许多扩展的解决方案，但他不满意🙁
但是，他很高兴我没有放弃，或者他正在对我进行压力测试😛。这一轮持续了大约2个小时🙁
第四轮技术/管理：
— 因为我在前两轮的表现，我被叫到了第四轮，这是一个非常轻松和轻量级的一轮。
——他问了我过去的工作经历，你当时有什么问题……等等……等等。
— Linux 熟悉度和一些关于它的基本问题，你知道的沃尔玛最好的产品——我告诉他自动储物柜设施是最好的。
第 5 小时回合：
— 提出了传统问题。