亚马逊面试经历|设置 326（用于 SDE II）

第一

1. 以成对方式反转链表

   Q: 1->2->3->4->5
   A: 2->1->4->3->5

2. 树中的第三高值
   需要完整的代码。

第二名

1. 将给定的随机指针放在链表中以指向下一个更大的节点，这样如果你使用随机指针横向列表，列表就会被排序。允许重复。
   需要完整代码

第三名

1. 设计一个解决方案来搜索系统中的给定值。您将获得一个需要搜索的值。系统将响应类型的基础。
   如果它基于应用程序，它将返回应用程序名称。如果它是基于网络的，它将返回网页点击等。详细讨论设计和开发。

   没有实际编码

第四名

• 获取数组中的局部最大值或最小值。

杠铃提升器：

• 二叉树中两个节点之间的距离。

招聘经理 1

• 设计棋类游戏

招聘经理2

• 设计库存系统。 (例如：图书馆)

亚马逊的所有练习题！