亚马逊校外（全印度校区招聘）SDE 1

在线编码回合：（hackerearth，1.5 小时）
1）良好的范围：
输入：N，M（M个查询）
约束：1<=X [1, 4] -> 1+4 -> 5
2 -> [1, 1][2, 4] -> 1+1+2+4 -> 8
3 -> [1, 1][2, 2][3, 4] -> 1+1+2+2+3+4 -> 13
4 -> [1, 1][2, 2][3, 3][4, 4] -> 1+1+2+2+3+3+4+4 -> 20
链接：https://ideone.com/jzuIOL

2)
给出一棵具有 N 个顶点和 N-1 条边的树。数组中给定节点的值，其中数组中的第 i 个元素给出第 i 个节点的值（这里数组索引从 1 开始）。给出了父节点和子节点之间的关系。 Q 查询将以 L X 的格式给出。找到位于级别 L mod (Maxdepth + 1) 且值刚好大于或等于 X 的节点。查询的答案是该节点的最小值，如果没有回答打印'-1'。 （Maxdepth - 树的最大深度）

20多名候选人入围。 F2F面试发生了。
技术第一轮：
1）说说你自己
2) 多数候选人
3）之字形遍历
第二轮技术：
1）从排序的链表中删除重复项
2）合并k个排序数组 https://www.geeksforgeeks.org/merge-k-sorted-arrays/
3) 堆插入、删除和堆化
第三轮技术：
1) 树中的第 K 个最大元素。
2）LRU缓存
3）五年计划面临的挑战。
第4轮技术：
1）关于我做过的项目的问题
2）计算机中栈和队列的实际使用（ex-stack->recursion，queue->process scheduling）
3) 操作系统 -> 进程、线程、b/w 差异。
4) DBMS -> 规范化、反规范化、死锁、避免死锁。
判决：选中
尖端 ：
1) 应该能够在纸上清楚地写出代码
2）在提交之前应涵盖所有边缘情况。