沃尔玛实验室面试体验（FTE 校内）
第 1 轮：HackerEarth 在线编码轮（60 分钟）
该回合包括 MCQ 问题，包括能力、操作系统、DBMS 和 C 编程以及一个编码问题
- 25 个多选题
- 编码问题：给定一个整数数组，求一个元素的最大绝对差值，即大于该元素且出现在数组左侧元素的数字的计数与小于该元素的数字的计数元素并出现在数组中元素的右侧。该元素不应是第一个或最后一个元素。
输入：2 6 4 1 8 5 7 3 输出：4（最大差异是“6”，即 4）
可以在以下位置找到类似的问题：https://www.geeksforgeeks.org/count-smaller-elements-on-right-side-and-greater-elements-on-left-side-using-binary-index-tree/
下一轮有20名学生入围，我是最后一个。提示：同样关注 MCQ，它们可以有所作为（至少它们为我做了）。
第 2 轮：FTF 技术轮（15-20 分钟）
提出的问题是：
- https://practice.geeksforgeeks.org/problems/level-order-traversal-in-spiral-form/1
- 如何在不使用逻辑或算术运算运算符的情况下检查两个数字是否相等：我的解决方案是使用按位和运算符。
- 关于我所做的项目和我在其中的角色的简短讨论。
- 我是否在任何项目中做过任何前端部分？意识到与我所掌握的基本知识相比，面试官会提出各种各样的问题，我回答没有。
他让我在纸上写完整的代码（只有函数），所以我做到了。我使用映射来解决它，以存储与其级别对应的树节点，然后以交替方式逐级打印它们（最初是从右到左，然后从左到右等等）。提示：无论你在论文中做什么，都要继续说下去，即使这是一个基本的基本案例。
第 3 轮：FTF 技术轮（40-45 分钟）
正式介绍后，面试官问了我这些问题：
- 要将给定的树转换为其镜像树：https://practice.geeksforgeeks.org/problems/mirror-tree/1
- 要找到最大子矩阵和：https://www.geeksforgeeks.org/maximum-sum-rectangle-in-a-2d-matrix-dp-27/
- 给定一个节点图，我必须设计一个有效的策略来找出哪些节点是活动的，哪些不是。可以有多种解决方案。我的解决方案是使用 Dijkstra 算法从最初选择的节点开始将数据包发送到最近的节点。该数据包将包含一个表来标记节点是否处于活动状态。我还使用了要发送回父节点的确认消息，以指示它收到了数据包并将其转发。如果在某个时间间隔内没有收到确认，则父节点将信号发送到下一个最近的节点，将较早的节点标记为死节点。面试官对我的解决方案很满意，尽管她还问了一些其他关于功能的问题，我回答了。
这次没有要求我写完整的代码，所以我很快就为第一个问题编写了伪代码。我第一次尝试时无法回答第二个问题。面试官很友善，给了我更多的时间，让我再试一次。花了一些时间后，我即兴创作了 Kadane 的算法，给出了一个几乎正确的解决方案，她对此感到满意。她问我有没有什么问题要问她，我问她工作文化、机会等。最后我请她给我面试的反馈。我被告知要等待下一轮。
第 4 轮：FTF 半技术轮。（30-40 分钟）
面试官听起来很友好，并要求我进行正式的介绍。他问我在简历中提到的项目中，我最喜欢哪个项目。我选择了最近的一个。然后他让我详细解释，我确实详细解释了每个步骤。他问了我好几次，但每次我都有答案。然后他问我的课外活动，看我的简历（我是 iiita 文化节的赞助部门负责人）。我告诉他我的角色，我做过的事情以及我面临的困难。他让我以公司的身份接近他，寻求赞助。我做到了，他对此印象深刻。然后他问我是否有任何问题，我又问了各种各样的问题。再次询问反馈时，他告诉我这很好，并等待下一轮。
第 5 轮：HR 轮（15-20 分钟）
人力资源部非常友好，我们进行了愉快的交谈。一般人力资源问题被问到：
- 自我介绍。
- 为什么是沃尔玛？
- 你的弱点是什么？
- 涉及道德问题的几种企业生活情况以及我处理它的方法。
- 我简历中的一些问题，包括足球和文化节。
人力资源回合是关于沟通技巧和关于某事的基本意识形态。您所要做的就是保持冷静并自信地回答。参加 HR 轮次的 7 名学生中有 5 名被选中。我是其中之一🙂
一般提示：
- 专注于DP和二叉树，因为我校园面试中提出的大部分问题以及我读过的许多其他面试经历都来自它。
- 彻底了解您的项目和您在其中的角色。如果您对其中一个没有信心，请不要将其包含在您的简历中
- 无论你回答什么，都要自信地回答。每当你在纸上回答问题时，一定要大声说出来。面试官通常更多地寻找正确的方法而不是完美的答案。
感谢您阅读我的经历，祝您一切顺利。