亚马逊面试经历 |设置 274（校内）

第 1 轮： （ Hackerrank 线上）

基于输出、DS、OS、DBMS 的 20 道 MCQ 问题。

1. 打印电话号码中所有可能的单词
2. 给定一个矩阵，其中元素在第 0 行中插入为 1 到 n，在第 1 行中插入 n+1 到 2n，依此类推，直到 n^2，然后您以螺旋方式遍历矩阵，找到您将访问的第 k 个数字。
   例如。 n = 3
   矩阵：1 2 3
   4 5 6
   7 8 9k = 4，输出：6
   k = 6，输出：8

第 2 轮：（F2F）

1. .对包含 0、1 和 2 的数组进行排序。
2. 给定一个像 10->8->3->4->5->6 这样的链表，修改为 4->2->-1->4->5->6
   最后一个数字从第一个数字中减去，第二个数字从第二个数字中减去，依此类推，直到链接列表的中间。
   首先给了他一个蛮力方法 O(N^2) ，然后是 O(N) 方法，其中完成了列表第二半的反转。他告诉在不颠倒列表的情况下这样做。
   然后使用堆栈并给了他最终的解决方案。

第三轮：（F2F）

1. 给定一个数字 n 和如下模式：(1 到 26): a,b,c,….z(27 到 52): aa,ab,ac,…az(52 到 78): ba,bb, bc,...bz...za,zb,zc,...zzaaa,aab,aac,...aazaba,abb,abc,...找到第 n 个模式
2. 将二叉树原地转换为双向链表
3. 克隆图并分析时间和空间复杂度。首先是使用 BFS 的两次遍历和使用 map。然后使用 BFS 和 map 的一次遍历来做到这一点。

第三轮：（F2F）

1. 计算数组中的反转次数
2. 告诉您将用于实现最佳拟合算法的数据结构。我告诉他 BST。然后他要求我实施它。
   https://www.geeksforgeeks.org/floor-and-ceil-from-a-bst/\
3. 最长公共子序列（递归和 dp 方法）
4. 盒子堆叠问题
5. 一个 DBMS 查询从表中选择第二个最高薪水，
6. 来自死锁、同步、调度、进程和线程之间差异的操作系统问题。

第四轮：（电话轮）

1. 关于我的暑期实习
2. 操作系统、DBMS、OOPS 问题\
3. 最大 1s 的行
4. 当您在浏览器中输入 URL 并回车时会发生什么？详细解释。
5. 给定一个数组形式的数字和数字 K，您必须在交换元素 K 次后形成最大的数字。
   您只能交换相邻的元素
   例如数组 -> 4 5 7 8 2 3
   K=2
   输出 -> 7 4 5 8 2 3
   只需要算法。

感谢 GeeksforGeeks。放置@亚马逊

亚马逊的招聘人员非常友好。对于每个问题，都需要工作代码，并询问时间和空间复杂度。
如果您遇到困难，请与面试官互动。尝试提出不同的方法来解决相同的问题。他们的主要关注点仍然是您如何看待问题并尝试解决问题。不要在遇到问题后立即对其进行编码，首先讨论它，然后在被问到时进行编码。
不能得到完美的解决方案，要有信心，不要放弃！！

如果您喜欢 GeeksforGeeks 并愿意做出贡献，您还可以撰写文章并将您的文章邮寄至 [e-mail]。在 GeeksforGeeks 主页上查看您的文章并帮助其他 Geeks。

亚马逊的所有练习题！