📜  亚马逊面试经历|设置 430(用于 SDE2)

📅  最后修改于: 2021-09-23 06:00:45             🧑  作者: Mango

第1轮:

  1. 给定一个数组和一个操作 -> foo(index, value),该值可以是 1 或 -1,如果 foo(index, value) 被调用,它将为从索引到结束的所有元素添加“值”数组,求使所有数组元素为 0 的最小操作次数。
  2. 不记得完全了,但这就像在 BST 中找到死锁一样。

第二轮:

  1. 截留雨水
  2. 最长可能的分块回文

第 3 轮:

设计回合:

  1. 设计一个可扩展的会议室预订系统。

第 4 轮:

管理轮,很多项目和亚马逊的领导原则相关的问题。

第 5 轮:

Bar Raiser:很多行为和领导原则问题,然后问了一个设计问题,设计负载均衡器的算法,使其将三个服务 s1、s2、s3 之间的流量重定向 50%、30% 和 20%。添加了进一步的子句以处理调用特定服务的各种客户端。

面试小贴士:善于解决问题和算法,HLD 和 LLD,为亚马逊的领导原则做好准备。