亚马逊面试体验|设置187（SDE1）

你好，最近我在海得拉巴接受了亚马逊SDE-1职位的面试。有一个电话回合，然后是4个F2F回合。

电话回合： 1. 给定一个数组，找出所有满足三角形属性的三元组（两条边的和应该大于第三条边）

2. 给定一个数组，找出它是否是多数数组。 复杂度：O（n）空间复杂度O（1）

F2F第1轮： 1.给定java包p1、p2、p3的依赖关系 p1:{p2，p3} p2:{p3} p3:{} 这意味着当p2和p3的编译完成时，p1可以被编译 当p3被编译时，p2可以被编译 p3可以启动，因为它没有任何依赖性。 找出策略，找出流程编译的顺序。 拓扑排序 2.项目讨论 询问所有与我最后一年项目相关的概念。 3.公司现有项目 公司面临的挑战

2F第二轮： 1.给定一棵二叉树，从左到下从下到上打印其侧视图，从右到上向下打印其侧视图。 对于图像1，输出将是3、1、2、5、6、7、8

例如2（图2）的输出应该是C、B、A、D、F、I、L

2. 给定一个字符串，找到其中最大的回文子字符串 .

3.什么是虚拟内存？ 4.操作系统中的分页是什么？

2F第三轮： 1.为什么你希望在6个月的工作经历中有所改变。 2.讨论当用户在facebook等社交网络上发帖时如何向朋友发送通知 讨论的内容是何时加载用户的好友列表，他希望我们在用户登录时加载好友列表。

2F第四轮： 1.讨论当前项目面临的挑战 在团队领导/经理缺席的情况下，你必须做出决定的情况 2.为什么你希望在6个月的工作经历中有所改变

3. 给定一个特殊的二叉树结构，如图3所示，一个节点有三个节点指针left、right和nextt两个相邻的节点共享该节点的left和right，如图3所示，其节点的next pointer设置为null。 必须如图所示设置下一个指针。 如果任何节点为空，则其上一个节点的下一个应为该节点的下一个，例如a->b->c（a的下一个为b，b的下一个为c）。如果b为空，则a的下一个应为c。 4.什么是虚拟内存？ 5.什么是分割错误？

注意：-他们希望所有代码都能正常工作。

提示： 1.大声想想他们总是支持你 2.如果没有得到提示，请寻求提示。

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