亚马逊面试经历 |第 187 组（用于 SDE1）

嗨，最近我在海得拉巴接受了 Amazon SDE-1 职位的采访。有一个电话轮，然后是 4 个 F2F 轮。

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

2. 给定一个数组，判断它是否是多数数组。
复杂度：O(n) 空间复杂度 O(1)

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

2F第2轮：
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第4轮：
1. 讨论当前项目面临的挑战
在您的团队负责人/经理缺席的情况下您必须做出决定的情况
2. 为什么要在 6 个月的经验中寻找变化

3. 给定图 3 中给出的特殊二叉树结构 一个节点有 3 个节点指针 left,right 和 next 两个相邻节点共享左右，如 treeGive 树所示，其节点设置为 next 指针为空。
您必须设置下一个指针，如图所示。
如果任何节点为空，则其上一个节点的下一个节点应该是该节点的下一个，例如。 a -> b -> c（a 的下一个是 b，b 的下一个是 c）如果 b 为空，那么 a 的下一个应该是 c。

4.什么是虚拟内存？
5. 什么是分段错误？

注意：- 他们期望全面的完整工作代码。

尖端：
1. 大声思考他们总是支持你
2.如果没有得到，请提示。

相关练习题

多数元素

亚马逊的所有练习题！