大厂面经丨薪酬碾压Facebook、微软的沃尔玛，是如何进行技术面试的？

大厂面经丨薪酬碾压Facebook、微软的沃尔玛，是如何进行技术面试的？

沃尔玛作为美国最大的私人雇主公司和全球最大的连锁零售企业，其技术部门的要求一直超越业内平均水准，相应的，其薪资也非常丰厚。沃尔玛公司的软件工程师平均基本工资高于Facebook、eBay、亚马逊和微软的工程师。如此高昂的薪资与整体实力强劲的技术团体，使得沃尔玛的面试题一直被技术业内所参照和学习。以下是沃尔玛的技术面试流程及题目详解：

一、面试安排

候选人通过内推的形式获得面试官的垂青，并得到了如下的面试安排形式：2次电话技术讨论，5次F2F（Face to Face，面对面）讨论。

二、电话技术讨论

第1轮：DS问题

1. 找到一个三元组：给定一个由N个整数组成的数组A，找到其中的任意3个元素，使得A[i] < A[j] < A[k]且i < j < k。这是一道典型的数据结构问题，需要利用排序和双指针等技巧来解决。

   

2. 找到与目标节点距离为k的所有节点：给定一棵二叉树、二叉树中的一个目标节点和一个整数值k，找出与给定目标节点距离为k的所有节点，没有可用的父指针。这同样是一道数据结构问题，需要利用深度优先搜索（DFS）或广度优先搜索（BFS）等算法来解决。

   
   

第2轮：DS和设计问题

1. 设计一个堆栈：使其提供push()、pop()和min()在O(1)时间复杂度内完成，仅使用堆栈而不使用任何其他数据结构。这是一个经典的数据结构设计问题，需要利用辅助栈来记录当前栈中的最小值。

   

2. 餐厅餐桌预订应用程序设计：包括数据库设计（涉及各种表格）及其相关性（UML/ER图）、需要在高层公开的API、应用流程、预订压力更大时的高效处理方案，以及处理各种场景（如如何为有桌子的酒店的多存储建筑保持空位和空位）。这是一个复杂的应用程序设计问题，需要综合考虑数据库设计、API设计、系统架构等多个方面。

三、F2F技术讨论

第3轮：Java/DS/项目

1. 项目详细讨论：深入讨论候选人正在做的项目及其贡献，包括使用的方法、是否有更优化的替代方法等。

2. Java Wrapper Class相关问题：讨论Java中Wrapper类的重要性。

3. Java中的不可变类：及其在Java中的意义。

4. 单例类讨论和示例代码：包括单例的延迟和早期初始化、双重检查锁定示例代码、创建单例实例的持有者模式等。

5. 多行文件问题：作为输入传递的两个词，找到它们之间的最小距离。

6. 基于二叉树水平距离的问题：按hd的排序顺序打印所有节点，使用TreeMap而不是HashMap。

   

第4轮：DS/简历扫描

1. 生成给定字符串的所有排列：要求编写示例代码，对所有递归进行迭代，并确保没有重复。

2. Find Longest palindrome in a string：要求使用动态规划（DP）的解法。

3. 简历中的项目描述技术问题：针对候选人简历中的项目描述，问询其中的技术问题。

第5轮：Java/DS

1. 候选人过往项目概述及问题：例如使用javacc为SQL Server编写解析器，使用Tree DS进行节点迭代等。

2. 给定二叉树中找到给定级别的最大和。

3. 查找给定水平距离处所有节点的总和：按降序显示。

4. 正则表达式实现。

5. Java 8中的Java内存模型变化。

6. 弱引用。

7. 候选人工作中用到的其他技术方法及过往工作经验。

8. 候选人使用的设计模式及在哪里使用：所谓的DP是什么？

9. 候选人最有成就感的一个项目经验：并分享感想。

10. Java的相关问题：根据候选人简历中的介绍来问询对应的细致问题。

第6轮：设计/问题解决

1. 分享一个经手的项目：并一起讨论过程。

2. 设计一个库存系统：考虑可扩展性和性能的高级系统设计，讨论分布式缓存及其使用方式、负载均衡器及其用法的意义、数据库设计、如何实现数据库抽象（今天是关系型DB，明天可能是NOSQL）等。

3. 处理大流量请求的方法。

4. 线程转储和分析相关问题。

5. 需要解决的问题：一个带有订单节点的XML，根据id和订单名称显示排序节点（候选人给出了蛮力解决方案），限制条件是不使用集合API进行排序和无比较器。

   

第7轮：设计/分布式系统/抽象问题

1. 候选人工作过的项目中：最自豪的工作量和代码行的相关问题。

2. 设计一个处理失败请求的多线程系统：失败请求在数据库中更新（参考解决方案：找到记录时间戳的哈希码并将失败的记录分发给多个线程，为指定数量的线程维护一个线程池）。

3. 多个服务器发送请求的处理方法：使用负载均衡器并执行拉取请求，从数据库读取记录并发送到多个服务器，确保发送到两个服务器的记录不会相同。

4. 隐式和显式锁定：线程如何手动工作？用于实现显式锁定的接口和类。

5. 分布式锁的设计：建议基于文件的锁定机制、jvm到jvm通信，面试官额外提问基于数据库的锁定怎么样。

6. 设计按顺序更新的系统：使得一种类型（种类/某种PK）的数据总是按顺序更新，没有脏更新（建议使用map-reduce方法或基于时间戳的方法）。

结语

沃尔玛的技术部门向来要求甚高，其中的面试技巧与面试流程也常常作为“教科书”一样的存在被行业所借鉴。希望看到这里的读者能有所收获，热爱学习的你，能始终保持成长。