亚马逊面试经历 | SDE-1 校外

I am a 2018 b.tech(CSE) graduate and contacted a recruiter through LinkedIn, drive happened at Gurgaon office and gave an interview for a Bangalore team.

Round-1 : f2f( 1.15 hr)面试官扫描了我的简历，然后直接跳到解决问题上。

1. 捕获雨水
   注意：在某些情况下，上述链接中的优化解决方案 [O(1) 空间] 可能会失败，因此在给出 O(n) 空间解决方案后，您可以尝试使用 o(1) 解决方案来打动面试官：p
2. 腐烂所有橙子所需的最短时间。 （解决方案）
   注意：可以使用 bfs 和 queue 解决

Round-2 : f2f (1 hr)等了 10-15 分钟后，招聘人员打电话给我进行第二轮，面试官没有扫描简历，介绍完后直接跳到解决问题上。

• 给定 n 对字符串，其中两个字符串都是同义词， 还给定一个输入字符串s。找到所有与 s 对应的同义字符串。

  示例：

  Input: { {“ram”, “shyam”}, {“ram”, “rahul”}, {“rahul”, “karan”}, {“sita”, “gita”} } , String s= “ram”

  Output: ram, shyam, rahul, karan

  （解决方案）

第三轮：招聘经理（45 分钟）

1. 就目前公司的工作和过去的实习经历进行了一些一般性的讨论。
2. 关于 LRU 的问题（间接地，基于场景及其实现），可能是由于我的“缓存算法”项目之一

注意：真实地讲述你现在和过去的经历，让面试官觉得你总是在学习和探索新事物。

第 4 轮：提高标准（1 小时）

1. 面试官是 15 年以上经验丰富的人，并记下了我告诉他的一切。
2. 关于实习工作的问题。
3. 通过最多 k 次交换找到可能的最大数量（能够部分解决）
4. 行为问题（这部分非常重要，他们准备了许多行为问题，如果您无法回答其中一些问题或没有遇到与所提出问题相关的情况，您可以要求他们更改问题.在我的情况下，面试官很友好和支持）

具体：对于提出的每一个行为问题，告诉他们你生活中的真实例子或情况，而不是胡编乱造故事（他们希望你简短、清晰和具体）。

重要建议

1. 清楚了解 DS/Algo 的所有主题（GeeksForGeeks/Narasimha Karumanchi 很好参考）并练习亚马逊的面试经验。
2. 在上述所有轮次中，必须在纸上编写完整的生产级代码以及时间和空间复杂性（没有语言障碍），所以必须用笔/纸好好练习。
3. 理解问题后，永远不要直接跳到解决方案上（即使你之前已经做过）。保持冷静，与面试官讨论方法（不要花太多时间在蛮力上，只是告诉蛮力方法然后移动到有效的解决方案）。
4. 永远不要做“是的人” ，要自信并进行健康的讨论（争论）。最好的🙂

判决：选中！