亚马逊访谈| 47集（SDE-1校外）

第一轮：书面 20个MCQ和2个编码问题 (1) 镜像一棵树。

(2) 查找数组是否有一对和为k的元素。

第二轮：电话面试 （1） 给定的位数+下一个代码集

(2) 给定一个带有next和arbit指针的链表。克隆列表 （方法+代码）

（3） AVL树（进近）

第三轮：电话面试 （1） 给定一个数字，表示一对括号的数量（只有一种类型的括号）。打印这些括号的所有有效排列（接近+代码）。

(2) 在二叉树中同时连接所有节点 （方法+代码）

第四轮：F2F（经理） 讨论我做过的所有项目。

(1) 将BT转换为DLL （方法+代码）

（2） 如何确定LL中的节点是奇数还是偶数（方法）

（3） 如何 在LL中检测循环 （方法）

（4） 分段树（进近+代码）

第五轮：F2F（两名面试官） 我猜这是酒吧老板

(1) 以这样的方式转换BST，即每个节点都包含BST和大于BST的所有元素之和 （方法+代码）

（2） 垃圾收集器（方法）

(3) 在数组中求中值 （方法）

(4) 查找与数组中某个元素最近的k个元素 （方法）

(5) 如果尾部节点指向中间元素，则从LL中删除节点。删除后应保留属性 （方法）

第六轮：F2F（高级男生） 关于项目的长时间讨论。

（1） 循环缓冲区阵列问题（方法+代码）

(2) 英国电信是不是英国标准时间 （方法+代码）

第七轮：F2F（两名面试官）

(1) 给出1、2和5的硬币，并给出一个数字N。找出你可以用多少种方式进行改变( 方法+代码）

（2） 交换LL中的备用节点（进近+代码）

（3） 在LL中交换k个节点（方法）

第8轮：F2F（再次与经理会面） 讨论项目。他在每个项目上讨论的每一个积极的、消极的观点

现在所有人力资源类问题

（1） 你将如何处理与队友的冲突。

（2） 你将如何处理与经理的冲突。

（3） 您的队友没有与您共享所需信息。你会怎么做？

（4） 如果给你10个要求，你不必满足每一个要求，你会怎么做？

（5） 考虑到一些语言，你更喜欢哪种语言？为什么？

（6） 给你一些你喜欢的任务？

（7） 如果你即将完成最后期限，而你的一个队友需要帮助。你愿意跨越最后期限去帮助他吗？

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