亚马逊专访 |第 66 组（用于 SDE）

F2F
1.最小栈问题（algo+code）

2. 在树中填充下一个指针，但以之字形顺序（算法+代码）

B 招聘经理
1.一个大文件（一些TB的）包含custid，页面和时间戳，找出repreating客户（24小时后访问的客户）（algo）

2.在段落中说出单词的频率（algo）

3.一个数组序列，打印第k大的数(algo+code)

C F2F
1. 树的左视图（算法+代码）

2.交换单链表中的两个节点指针（算法+代码）

D F2F
1.给定一些互相打架的人。它们表示为图表。如果 A 和 B 之间存在联系，则表示 A 和 B 正在互相争斗。同样，还有更多链接。问题是将节点分成组，这样一个组中的任何人都不会与该组中的另一个成员打架。 （更多的二分图）找到组（算法）

2.一个单链表，从最后一个元素中找到第k个元素。该问题被进一步修改为不多次处理节点。 （算法）

E 杠铃提升器
1.关于项目的问题，它是什么，你做了什么（深潜）

2. 逾期的情况

3.任何遇到性能问题的情况

4.任何需要说服队友的情况

5. 任何您可以看到需要和提出一些改进的情况

6. 有一个包含大括号的大文件（1TB）。问题是检查他们的余额。我说将使用计数器，将在左大括号上递增，在右大括号上递减。如果 counter 在文件末尾变为负数或 counter 非零，则大括号不平衡。否则平衡。后续问题是让这个过程并行（意思是看这个问题是否可以通过并行来解决，比如将问题分成子问题......。）记住文件很大。

亚马逊的所有练习题！