沃尔玛实验室面试经历| 18套（有经验者）

我有 3.4 年的Java经验。我通过员工推荐接到了沃尔玛实验室的电话。有4轮。

第 1 轮：1 小时

1. 如何编写一个不可变的类。
2. eclipse 如何确保括号。
3. 二叉树的最大宽度
4. 给定一组歌曲长度和旅程时间，在旅程中可以播放的最大歌曲数。
   约束条件：- 要么完成歌曲，要么不播放。
   例如：- [2, 4, 3, 5, 5, 2, 4] 和旅程时间 = 20
   输出： – 5
   [2, 4, 3, 5, 5, 2, 4, 3] 和旅程时间 = 20
   输出：- 6

第 2 轮：大约 1.5 小时

1. 哈希映射实现。
2. 具有完整堆代码的第 K 个最大元素。
3. 带有代码的第 K 个窗口中的最大元素
4. 获取 O(1) 中的最小元素。(使用堆栈和不使用堆栈)
5. 打印员工的层次结构。(使用 Hashmap)完整的工作代码。
6. 检测循环并在链表中将其删除。
7. 什么是死锁，创建死锁(代码)以及如何解决这个问题。
8. Java核心问题

第 3 轮：45 分钟

1. A 依赖 B，B 依赖 C，C 依赖 D，print 不依赖任何，只依赖一比二。 (使用拓扑排序)
2. 链表中位数
3. 关于当前项目
4. 使用多线程打印偶数
5. 一个数组问题我不记得了。

第 4 轮：45 分钟

1. 当您设计与另一个服务一起工作的服务时，您将注意哪些参数(您没有任何控制权)。
2. LRU缓存实现
3. LFU 实施。
4. 行为问题。

感谢 GeeksforGeeks 在我准备面试时帮助我。