SDE-1 的亚马逊面试体验

在线回合：有两个时间复杂度分析的编码问题。

1. 类似于距离 Origin 最近的 K 坐标。 （堆）
2. https://www.geeksforgeeks.org/minimum-distance-to-the-corner-of-a-grid-from-source/

最后有行为多选题。 3 天后，我收到一封电子邮件，其中提到我已通过在线评估，并将与 HR 快速联系以获取进一步说明。

技术面试1：本次面试由SDE2进行。我被问到一个简单的问题：

• 有一个奥林匹克体育场，里面挤满了不同国籍的观众，他们按照特定的顺序进入体育场。找到第一个进入体育场的观众，他是唯一一个来自他的国籍的观众。

我在几分钟内给了面试官一个 O(n) 时间复杂度的解决方案。但是面试官希望我探索不同的数据结构，并告诉他如果可能的话，为什么以及如何在这个问题中使用各种 DS 及其时间复杂度，如果不可能，为什么不这样做。他还问我关于有序和无序地图的实现以及在哪里使用什么。

然后他问了我几个关于亚马逊领导原则的问题：

• 告诉我您收到反馈的时间以及您对此有何反应。
• 告诉我有一次你必须深入研究才能处理关键情况。

技术访谈 2：本次访谈由 SDM 进行，围绕 CS 基础知识进行。面试官问我适合的科目。我说的是 OS/DBMS/OOP/DSA。他从与调度算法、进程和线程、多线程、死锁、缓存相关的操作系统问题开始。他问我是否实现了缓存，我告诉他我实现了LRU缓存，他只问了我使用的DS的简介。然后询问与 ACID 属性、规范化及其形式相关的 DBMS 问题。然后他提出了一些与多态性、虚函数、继承相关的 OOP 问题。最后他问了几个关于亚马逊领导原则的问题：

技术访谈 3：本次访谈由 SDE2 进行。我被问到以下问题：

1. https://leetcode.com/problems/jump-game/
2. https://leetcode.com/problems/jump-game-ii/
3. https://www.geeksforgeeks.org/connect-n-ropes-minimum-cost/
4. https://www.geeksforgeeks.org/find-repeating-element-sorted-array-size-n/ 时间复杂度 O(logn)

这次采访持续了1.5个小时。

技术访谈 4：本次访谈由 SDM 进行。面试官首先围绕领导原则提出了一些情境问题。他非常深入地研究了我提到的情况。他专注于微小的细节。然后他问我关于我的项目，然后是关于 DSA 的问题。

• https://www.geeksforgeeks.org/subtract-1-from-a-number-represented-as-linked-list/

最后他问我有没有什么问题。

判决：一周后，我收到了招聘人员的邮件，说你被选中了。

尖端 ：

• 练习来自 GFG 和 Leetcode 的编码问题。
• 了解您在简历中提到的项目和工作经验。
• 练习行为问题，不要掉以轻心。
• 试着抓住面试官给出的提示。

祝一切顺利！！