第1轮:
- 给定一个数组和一个操作 -> foo(index, value),该值可以是 1 或 -1,如果 foo(index, value) 被调用,它将为从索引到结束的所有元素添加“值”数组,求使所有数组元素为 0 的最小操作次数。
- 不记得完全了,但这就像在 BST 中找到死锁一样。
第二轮:
- 截留雨水
- 最长可能的分块回文
第 3 轮:
设计回合:
- 设计一个可扩展的会议室预订系统。
第 4 轮:
管理轮,很多项目和亚马逊的领导原则相关的问题。
第 5 轮:
Bar Raiser:很多行为和领导原则问题,然后问了一个设计问题,设计负载均衡器的算法,使其将三个服务 s1、s2、s3 之间的流量重定向 50%、30% 和 20%。添加了进一步的子句以处理调用特定服务的各种客户端。
面试小贴士:善于解决问题和算法,HLD 和 LLD,为亚马逊的领导原则做好准备。