亚马逊面试经历 |第 163 组（适用于 SDE II）

最近我参加了亚马逊班加罗尔的 SDE 2 职位面试。所有 f2f 和没有电话/书面筛选，因为我以前参加过并清除了这些。总共5轮及以下是详细信息。

1)编码
给定二叉树中的 2 个节点，求连接它们的路径长度（标准）

2)编码
给定一个连续的字符输入流，找到一种方法在 O(1) 中的任何时间获取最早/最旧的非重复字符。（使用双向链表和数组组合解决）

3)招聘经理
关于过去的项目，挑战的问题（重要！请在谷歌搜索准备表格并填写，诚实，体面，你的面试官经历了数百个电影，摇摇欲坠和各种项目描述，并且认为你不能骗他。）

4)设计回合
设计一个系统，让买家向社交网站发送有关他的交易的通知。

5)提高酒吧
过去的项目讨论，设计出租车服务系统，您将如何定义标准以领先于您的客户，如何处理可扩展性问题。

笔记：
复习一下编码风格，你可能知道其中的逻辑，但如果代码杂乱、冗长且没有边界检查，请不要抱太大希望，练习在纸上编写无需任何修改即可运行的代码。
大声思考，面试官已经准备好帮助你，甚至会深入你的代码并发现错误，这并不会让你看起来很糟糕。
设计时考虑所有可能的角度。如果线路坏了，如果有流星撞击服务器，20年后有人在使用这个设计，那么可能会发生什么。可扩展性对亚马逊很重要。准备好你的项目细节，想想你真正的错误，真正的问题告诉经理。

亚马逊的所有练习题！