亚马逊面试经历 |惊奇世界 2020
第一轮：在线评估
AmazeWow 评估包含 30 个问题，包括 2 个编码问题。
- https://www.geeksforgeeks.org/counting-inversions
- https://www.geeksforgeeks.org/number-of-ways-to-get-a-given-sum-with-n-number-of-m-faced-dices/
其他 28 个 MCQ 基于技术部分，包括 OOPC、DSA 等。
第 2 轮：虚拟面试（第 1 轮）
面试官从几个基于 DBMS、OS 和 OOPC 的主观问题开始。
然后对于数据结构，他询问了树中的遍历类型，这后来变成了第一个编码问题本身，之后他问是否无论如何都要使用这些遍历来重建树。然后他问是否有任何例外来仅使用一种遍历来重建树。答案是 BST，这是我的编码问题——使用给定的前序遍历构建二叉搜索树。
https://www.geeksforgeeks.org/construct-a-special-tree-from-given-preorder-traversal/
注意：输入法和其他重要细节需要自己向面试官询问。
我告诉的第一种方法是 O(nlogn)，他要求对其进行优化，然后经过几分钟的大声思考和一个小小的提示，我得到了 O(n) 解决方案，在编码之后，尝试干运行它，问题是完毕。
然后他转向了 OOPC 的一些基本范式，接着介绍了运行时多态性和编译时多态性之间的区别。
这是答案的链接 https://www.geeksforgeeks.org/polymorphism-in-c/。
他问了下一个问题，即 https://www.geeksforgeeks.org/find-k-closest-elements-given-value/ 第一个 O(n) 然后优化一个 O(logn+k)。
而这一轮第一轮结束。