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

第 1 轮（编码测试（2 个问题））
1. 给定 3 个未排序的数组 A、B 和 C，您需要找到所有可能的组合，例如 A[i] + B[j] = B[k] + C[l]。
2. 如果字符串`S = T + T`，则字符串是美丽的。给定一个字符串，找到最长的美丽子序列。

第 2 轮（电话轮）
1. `where` 和 `have` 子句有什么区别。
2. `unique` 和 `unique all` 有什么区别。
3. 什么是数据库上下文中的分区？
4. 解释你最近的一个项目。
5.什么是NULL指针。
6.什么是悬空指针。
7. 什么是静态绑定和动态绑定？举个例子。
8. 解释 OOPS 的任意 2 个概念。
9. 什么是SQL中的`join`并解释它的所有类型。 （这里我只知道内、外、左、右四种类型，但她让我解释交叉连接，我猜肯定是笛卡尔积。）
10. 您使用过哪些数据库。
11. SQL 和 No-SQL 数据库的区别。
12.进程和线程的区别（我也解释了单核和多核CPU中的线程）。
13.什么是死锁？假设有 5 个人坐在圆桌旁，他们面前有食物盘，而 2 个人之间有一个勺子，请制造一个会导致僵局的情况。
14. 她问你喜欢什么数据结构，我说堆栈、队列、树。你将如何实现堆栈？我告诉她基于数组的实现。然后她问你是否不知道堆栈的容量，而不是你将如何实现我告诉她双向链表方法。她说没有后退指针，怎么办？我在想如何在不牺牲时间复杂性的情况下做到这一点。但后来她告诉我把那些反向指针分开存放，她只是想检查一下我是否也是这样想的，没什么不好，我们很酷。
15. 给定一个按行和按列排序的数组，在其中找到一个元素。首先我是二分搜索，但后来很难在电话上解释，我告诉了一种从第一行最后一个元素开始的方法（我们也可以从最后一行第一个元素开始）。

也许还有几个问题，我不记得了。第二天我被告知我已经完成了电话回合，他们希望我下周去班加罗尔办公室。我对此表示同意。

第三轮（技术团队成员）
1. https://www.geeksforgeeks.org/connect-n-ropes-minimum-cost/
2. https://www.geeksforgeeks.org/boundary-traversal-of-binary-tree/
3. 从典型的员工表中找到第三高的薪水（我确实使用了 `top` 子句）。
4. 给定一个员工 ID 表及其经理 ID 打印员工姓名及其 ID 和经理 ID 作为输出。 （我有点搞砸了，很长一段时间没有接触过这些东西）。
5. 解释任何一个实习项目。

第 4 轮（招聘经理）
1.什么是线程？进程和线程的区别。
2. 进程如何分配 CPU 时间？答案是解释CPU调度和算法。
3.什么是死锁？
4. 一点点讨论Java的同步关键字以及如何在C++中用代码实现它？我解释了对 2 个进程使用 2 个标志。这是一种忙碌的等待代码。
5.询问LRU（最近最少使用）调度算法。我曾在我的一个项目中使用过这种方法。
6. 什么时候使用 No-SQL 数据库，什么时候使用 RDBMS？
7. 如何设计 Facebook 聊天信使？
8. 解释任何一个实习项目。
9.修改链表。前任。 1->2->3->4->5->6->7->8 将是 1->8->3->6->5->4->7->2

第 5 轮（人力资源）
1.这只是与HR的一次随意讨论。他解释了工作类型和团队。
2. 我对自己可能从事的技术感到满意吗？
第 6 轮（人力资源）
1. 说说你自己。
2.一些基本的人力资源问题，关于我是否有另一个offer和一些关于我的实习细节的问题。

11 天后，我接到电话说我被选入沃尔玛实验室。
感谢 Geeksforgeeks 和 InterviewBit。