我已经通过 LinkedIn 申请了亚马逊。最后，我收到一封邮件，说我可以在 Hacker-rank 平台上进行在线测试。
第 1 轮：这是一个关于黑客级别的在线轮次。问了两个编码问题。我们还需要写出时间复杂度和空间复杂度。
- 优化 Alexa 建议
在这个问题 1 列表中给出了 x 和 y 坐标，并给出了一个整数 X。我们需要从位置 (0,0) 找到靠近顾客的 X 家餐馆。
Example 1 :
location:[[1,2],[3,4],[1,-1]],
X=2
O/P: [[1,-1],[1,2]]- 设备应用对
在这个问题设备容量中，给出了foregroundAppList 和backgroundAppList。我们需要找到最佳利用设备容量的前景和背景对。列表有一组对，其中第一个整数表示 id，第二个整数表示所需的内存量。
Example 1 :
capacity = 7,
foregroundAppList:[[1,2],[2,4],[3,6]],
backgroundAppList:[[1,2]]
O/P:[[2,1]]
Example 2 :
capacity = 10,
foregroundAppList:[[1,3],[2,5],[3,7],[4,10]],
backgroundAppList:[[1,2],[2,3],[3,4],[4,5]]
O/P:[[2,4],[3,2]]15-20 天后，我接到人力资源部的电话，要求进行亚马逊 Chime 面试。当天只有3轮。轮次在下周举行。
第 2 轮：由经理接管。
- 有关于项目、领导原则和Java概念的讨论。
- 深潜时的事件等
- 进程和线程
- 当我们在 URL 中输入 google.com 时，它是如何工作的。
- 多处理、多任务、多线程等
第 3 轮：由 SDE-1 进行。问了两个密码。我能够解决这两个问题。
- 求一个电话号码的组合数。
- 从一个单元格移动到另一个单元格所需的最短时间。我用 bfs 解决了它。
第 4 轮：由 SDE-2 拍摄。问了两个密码。我能够解决这两个问题。
- 类似的问题：https://practice.geeksforgeeks.org/problems/kth-largest-element-in-a-stream2220/1
- 一个基于 dp 的问题，以找到从一个单元格移动到另一个单元格的方法。
3 周后，我收到回复，说 1 周后我将进行杠铃训练。
第 5 轮：由 SDM-2 拍摄。被问及领导原则和一些Java概念。
1. https://www.geeksforgeeks.org/sum-of-all-the-child-nodes-with-even-grandparents-in-a-binary-tree/