亚马逊面试经历 |第 344 组（用于 SDE-1）

第一轮：在线测试（Hackerearth）30分钟

1. 给定一个日志文件，计算多天来的人数。一个人一天可以出现多次。

星期三，我接到电话要求在星期六进行现场比赛。

第二轮：现场轮（1小时）

面试从我的介绍开始，询问关于我的个人资料我在做什么的问题（5 分钟讨论）。

之后她给出了一个编程问题，

1. 一所大学正在投票选择修正案，共有 16 名教授，并且有 4 个小组，每组由 4 位教授组成，对于要选择的修正案，它应该是，首先由每个小组中的一位教授选择，最后选择出现次数最多的那个。
   我给出了一个解决方案，然后我们讨论了我的解决方案，并要求我用 o(1) 内存和 o(n) 复杂度进一步优化它。
2. 然后是一些关于在团队中工作的行为问题以及我在新团队中遇到的问题。
3. 二叉树的直径

第三轮：现场（1小时）
从我的个人资料开始，然后解释我在当前公司所做的项目

1. 克隆带有下一个和随机指针的链表
2. 股票买卖问题

第四轮：现场HM轮（1.5小时）
他从我的个人资料开始，我们一一详细讨论了我所有的项目，问了我关于它们的各种问题，然后是许多行为问题。

1. 打印两个二叉搜索树中的公共节点

让我写一个完整的代码，就像你在一个项目中写的一样，里面有评论和一切。

第 5 轮：另一个 HM 轮（Skype）（45 分钟）
从我的个人资料开始，详细讨论我当前的项目、我在该项目中的角色、我使用的技术，然后是各种行为问题。

1. 实现电话目录

要求我写三个函数插入、搜索和建议。

感谢 GeeksforGeeks 帮助我。

亚马逊的所有练习题！