最近又帮助了一个同学完成了 Amazon VO 三轮面试,覆盖了DP、BFS等多个板块，难度不算很大，但对于领导力原则、基础算法的掌握和技术表达的清晰度要求比较高，如果平时刷题不注意这些方面，面试很容易卡壳，一起来看一下题型吧。
Amazon VO 第一轮
第一轮是自我介绍之后就问一些操作系统相关的问题，然后是一些技术问题，回答这类问题时，容易陷入 “只说流程，不说价值” 的误区，所以在答题应体现量化标准比如用 “影响范围（是否影响核心业务）、紧急程度（是否卡项目进度）、资源成本（我是否能独立完成）” 三个维度判断，而非只说 “先做重要的”。同时还需要体现向上沟通：超出职责的任务，要提到 “和领导同步我的优先级规划，确认是否对齐团队目标”，避免给面试官 “擅自决策” 的印象。
BQ:
- Tell me about a time when you went above and beyond for a customer.
- Describe a time when you had to take ownership of something outside of your direct responsibility.
- Tell me about a time when you had to work with a large amount of data or details to solve a problem.
Tips: 准备Amazon的BQ时，必须使用STAR模型来组织你的回答，并且在“Result”部分尽量用提升了多少效率、节省了多少成本、减少了多少客户投诉来展示你的影响力。每个故事最好能体现1-2个领导力准则，这样面试官也会对你表示肯定的。
Coding: 题目要求是合并K个有序链表
思路：首先，可以用一个最小堆来帮忙。然后把所有链表的头节点都先扔进堆里。接着，每次从堆里弹出最小的那个节点，把它接到结果链表上，然后把这个节点的下一个节点再塞回堆里。最后，等堆里空了，所有链表就合并好啦。
Follow up:
- 如果链表数量非常大，或者链表很长，这个解法有什么优缺点？如何优化？
- 如果不允许使用堆，你还能怎么做？
整场下来顺利通过！ Coding部分注意堆初始化、空链表处理和节点next指针维护，这样更有利于咱们作答。
Amazon VO 第二轮
第二轮的BQ是讲述一次你为了满足客户需求而超出职责范围的经历和讲述一次你需要快速学习新技术或技能来完成项目的经历。
Coding的两道题都挺简单的，一个是给一个String，比如说“aaabbccca”，return不重复的char后面加上它的count，这里的话就是“a3b2c3a1”。
然后第二道是给一个string list和一个string set，找到list里面最短的包含这个set里面所有string 的那个sublist。
Amazon VO 第三轮
最后一轮的BQ是一些常见问题：
- 如何处理紧迫的截止日期？
- 如何平衡多个优先级高的任务？
- 你是如何处理技术失败的？
Coding是一个带点OOD design 的题，要我写一个 EventTicketSystem，大概是支持卖不同种类的票（比如演唱会、电影、体育赛事），要求考虑扩展性，比如以后加新类型票的时候不用大改逻辑。
我用了一个简单的 factory pattern，把 ticket type 抽象出来，核心逻辑放在一个 ticket seller class 里。 中间他有问我：如果以后每种票的价格计算规则都不一样怎么办？我就讲了下可以用 strategy pattern 去解耦，感觉这个点拿到了加分。
代码量不小，我最后差不多卡着时间才写完，面试官说 “That’s pretty aligned with what I expected”，然后还笑了一下。
想要快速通过 Amazon ng 的面试？
ProgramHelp提供专业的面试辅助，以丰富的知识储备和强大的问题解决能力，为您的面试之旅保驾护航，轻松拿下Offer，如果你也需要Amazon VO面试助攻，面试辅助，面试代面等服务，请与我们联系。
