亚马逊面试体验| 352套（SDE I版）

1） 在线编码回合 45分钟。我们有一个问题，我们必须从数据文件中读取未知数量的行。每一行都有一个格式化的日期时间戳和一个人的名字。 我们应该知道是否有人在同一天出现过两次。对于C++，我使用GETLIN来输入，然后STL映射就可以了。

2） 现场面对面第一轮 面试官问了我两个问题，然后我在讨论后对它们进行了编码： 他想理解这种方法背后的逻辑，而不仅仅是直觉。他要求从这个意义上证明算法的有效性。

1. 捕捉雨水
2. 打印距离节点k处的节点

3） 现场面对面第二轮

1. 他问我实习和项目的情况。
2. 然后他问我如何设计计算器。这涉及到异常处理等方面的讨论。
3. 他问我关于后缀和前缀表达式以及如何使用表达式树等问题。
4. 编辑距离

4） 现场面对面第三轮

1. 第一个问题是： 重新排列字符串中的字符，使相邻的两个字符不相同 他给我输入的字符串长度限制为10^5。
2. 然后我们讨论了如何在图中检测循环。我们能用BFS来检测有向图中的循环吗？他让我为有向图编写循环检测代码。 Geeksforgeks链接
3. 最后一个问题是： 给你一个二元二维数组，求最大矩形子矩阵的面积，它只有1s。 Geeksforgeks链接 他不相信我的方法，并要求我给他一些测试用例，以防失败。我们制作了10-15个案例，并进行了测试，结果似乎有效。

5） 酒吧主持人（Skype）：

他想让我为自动完成搜索查询编写一个数据结构。我提到了Trie是一种方式，然后我们讨论了Trie以及Trie中的搜索、插入等。 然后他让我用Trie编码：
1. Geeksforgeks链接
2. 然后我们讨论了数据库。什么是常态？
3. 你将如何设计一个包含书籍和作者（多对多关系）的数据库。
4. 我们如何查询图书数量最多的作者？
5. 什么是僵局？有什么方法可以避免僵局？
6. 给我一个现实生活中的僵局例子。
7. 向我解释一下你必须在最后期限前完成的任何一个项目，以及你的行动方针是什么？

在这之后还有一轮，那实际上是酒吧提升者。在最初的帖子中提到的第五点只是一次技术面试。

1. 他问我为什么是亚马逊？
2. 我有没有遇到过在一个项目中与导师作对的情况，结果如何？
3. 在艰难的项目中，我如何保持自我激励？
4. 如何在截止日期前完成？
5. 在你离开项目后，如何确保你在项目中所做的工作容易被人理解？

   这些是编码问题：将中缀转换为后缀和评估后缀。 Geeksforgeks链接 他认为字符串是无效的（因此他可能认为输入的代码是无效的）。

在我的准备阶段，Geeksforgek帮了我最大的忙。

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