亚马逊 SDE-1 面试体验（校内）

共4轮（1个编码测试+3个技术面试）

第 1 轮（编码测试）：这一轮有 4 个部分，调试、编码、工作方式评估和能力。调试和能力很容易，甚至不需要任何准备。

1. 给定一个字符串“A+B=C”形式的表达式，其中给出了 A、B 和 C 中的任意两个，您必须找出第三个变量的值。
2. https://www.geeksforgeeks.org/find-row-with-maximum-sum-in-a-matrix/

第2轮（技术面试1）：

1. https://www.geeksforgeeks.org/rotate-ring-matrix-antilateral-k-elements/
2. https://www.geeksforgeeks.org/fix-two-swapped-nodes-of-bst/

第三轮（技术面试2）：

1. 给定 2 个数字 N 和 M 计算其中设置的位数。他首先让我创建一个函数来返回一个数字的集合位数，然后让我编写解决方案。他想要像这样的最优化的解决方案。 https://www.geeksforgeeks.org/count-total-set-bits-in-all-numbers-from-1-to-n-set-2/
2. https://www.geeksforgeeks.org/convert-given-binary-tree-doubly-linked-list-set-3/
3. 然后他问了一些操作系统和网络问题，比如信号量和互斥量的区别、TCP 和 UDP 的区别以及银行家的算法是什么。然后他跳到我的简历上，问我实习的情况。

第四轮（技术和管理）：

1. 哪种排序算法适合根据衣橱的高度对衣橱进行排序，这样我的工作量就最小了。 （选择排序）
2. https://www.geeksforgeeks.org/check-two-nodes-cousins-binary-tree/ 一次性完成。
3. 告诉我你遇到一个复杂问题的时候，你想出了什么解决方案？然后他问我是否可以做一些不同的更好的事情。

最终有8位同学进行了4轮，包括我在内的6/8被选中

注意：我从 Striver 的 SDE 表 (https://takeuforward.org/interviews/strivers-sde-sheet-top-coding-interview-problems/) 以及 GeeksforGeeks 公司的问题和 leetcode 中为 DSA 做准备。

祝所有为亚马逊做准备的人一切顺利。