亚马逊专访 |设置 6

以下是我2010年高级软件工程师的面试细节。想分享一下，如果对大家有帮助

电话采访1
1)用 C/C++ 编写自己的幂函数。代码的时间复杂度，优化。
2）给定两个字符串，编写一个函数来删除一个字符串中存在于另一个字符串中的所有字符

电话采访2
1）从祖先矩阵构造一棵树。他想检查的主要内容是使用二分搜索。
2）在一天结束时在亚马逊网站上找到 k 个最大销售商品。给定一个已计算所有已售商品的文件。预期使用最小堆。

面对面 1
1)给定一个二叉搜索树，将其就地转换为 DLL。
2)为数组中的每个元素找到下一个更大的元素。

面对面 2
1)两个排序数组的中位数。
2)给定一个 XML 文件，你将如何将它存储在内存中。预计使用树。
还有一些问题我不记得了。

面对面 3
1）给定一棵二叉树，检查每个节点是否是其所有子节点的总和。
2）给定任何二叉树，将其转换为每个节点都是其所有子节点的总和的树。
3)给定一个数组，找出三个数 a、b 和 c，使得 a^2 + b^2 = c^2

这就是我现在所记得的。

亚马逊的所有练习题！