SDE 3 的沃尔玛面试体验 | 3.4 年经验

嗨，希望大家身体健康，分享。今天我要分享我在沃尔玛的面试经历。

第 1 轮（数据结构和算法）：

1. 扁平化链表。
2. 将链表反转为 k 个组。
3. 实现 LRU 缓存（使用链表）。
4. Kadan 算法的修改版本。
5. 检查两个节点是否是二叉树中的表亲。

第 2 轮（Java轮 – 由美国团队参加）：讨论当前公司和项目。

1. 问设计模式。 （生产者消费者模式的实现）。
2. Java 8 特性。 （Completable future 和 Streams 和关闭）。给定一个我需要使用流处理数据的代码。
3. 用于查找最大回文子串的Java代码。
4. 截留雨水问题。
5. 来自集合和泛型的问题。

第三轮（系统设计）：

1. 设计一个消息聊天系统。 （要求在两者中实现（微服务和单体）。
2. 解释负载均衡。
3. 询问 JWT 和 Spring Boot。

第 4 轮（招聘经理轮）：当前项目的架构。

1. 问了我几个谜题。
2. 来自图 BFS 和 DFS 的问题。
3. 问我如何扩展大型分布式系统。
4. 一些行为问题。

提示：

1. 保持自信和冷静。
2. 专注于 DSA 以及Java。