亚马逊面试|设置44（实习）

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

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

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

1. 给两个玩游戏的人n个硬币。每个玩家从给定的n个硬币中选择硬币，这样他可以在一个回合中选择1到5个硬币，游戏继续进行。选择最后一枚硬币的玩家将输掉比赛。你必须知道，对于给定的n个硬币，谁会输掉游戏？
2. 给定一个数字n，用与n相同的数字找到刚好大于n的数字。

第二轮面试：

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

   最后我得到了他们的实习机会……）

如果你喜欢Geeksforgek，并想贡献自己的力量，你也可以写一篇文章，然后把你的文章发到contribute@geeksforgeeks.org.看到你的文章出现在Geeksforgeks主页上，并帮助其他极客。