亚马逊专访 | 44套（实习用）

书面回合相对容易。它包含 20 道关于基本 C、算法和有限自动机的多项选择题。来自操作系统和网络的一些问题也在那里，但很容易。编码问题是：

1. 从二叉树的左视图中找到树的节点。
2. 将给定的矩阵旋转 90 度，即第一行成为最后一列，第二行成为倒数第二列，依此类推。

第一轮面试：
问了两个问题。一个谜题和另一个编码问题。

1. 给定两个玩家玩游戏的 n 个硬币。每个玩家从给定的 n 个硬币中选择硬币，这样他可以在一个回合中选择 1 到 5 个硬币，并且游戏对两个玩家继续进行。选择最后一枚硬币的玩家输掉游戏。您必须告诉对于给定的 n 个硬币，谁输掉了游戏？
2. 给定一个数 n，使用与 n 相同的数字找出刚好大于 n 的数。

第二轮面试：

1. 在 facebook 中找到一种有效的方法来找到你和你的一个朋友之间的共同朋友。
   提示：哈希、字典数据结构实现
2. 对于给定的两个非常长的数字，以有效的方式找到这些数字的乘积。
   提示：有效地使用二进制乘法。

   最后我得到了他们的实习机会….:)

亚马逊的所有练习题！