亚马逊专访 |设置 26
嗨，我是 Mayur Kale，我最近在我们校园接受了亚马逊 SDE1 职位的面试并被选中。 Geeksforgeeks 帮助了我很多。我只从 Geeksforgeeks.org 准备。我非常感谢 Geeksforgeeks 团队。
Onw 在线编码测试，然后是 4 轮 F2F 面试。
来自 Interviewstreet的在线编码测试（2 个问题，20 个 MCQ，1:30 小时）
所有问题都有多个测试用例，代码已针对这些测试用例进行验证。
1.从输入字符串中，我们必须打印出现最多次数的字符。
面对面：第 1 轮（技术，1 小时）：
1. 给定一个大小为 MXN 的布尔矩阵 mat[M][N]，修改它使得如果矩阵单元 mat[i][j] 为 1（或真），则使第 i 行第 j 列的所有单元为1（预期时间复杂度为 O(M*N)，空间为 O(1)）
解决方案：布尔矩阵问题
2. 给定二叉树，如果我们从根开始画一条线，那么我们必须打印该线上的所有节点。
这两个问题的代码都是必需的，并且发生了其他一些讨论。
面对面：第 2 轮（技术，1 小时）：
1.给定字符串，我们在每个空格上插入 %20 ，输入字符串有足够的内存来包含输出字符串。
（预期时间复杂度为 O(n)，空间为 O(1)。
2.链表的合并点。
（我告诉我知道这个问题，所以他继续前进..）
3.给定数组形式的二叉搜索树，我们必须检查它是否是完全二叉树。
（我给出了 O(n^2) 解决方案，但经过一番讨论后，他期待 O(n) 解决方案，我设法以 O(n) 复杂度给出答案……）
4. 假设整数是从数据流中读取的。我们必须从该流中找到 k 个最大元素...
（我给出了插入排序的解决方案，然后来堆）
所有需要的问题的代码和很好的讨论都在那里......
他对我的回答印象深刻……
面对面：第 3 轮（技术，1 小时 20 分钟）：
-他让我选择应该问的问题的主题..
我选择操作系统...
-关于分页和虚拟内存的一些问题。
- 如果我们为 32 位机器使用 8 GB RAM，会发生什么？
这是个好问题..
他对答案印象深刻。
-关于网络（DHCP 和 DNS）的一些讨论。
-关于链接器和加载器的一些讨论。
-关于Java的一些讨论。
-关于 DBMS 的一些讨论。
-一个谜题
香槟金字塔是由香槟酒杯制成的金字塔，每个杯的容量相等，例如，n。金字塔从顶层的一个玻璃杯开始，第二层的两个玻璃杯，然后再下面的三个玻璃杯，依此类推，直到无限层。因此，金字塔的第 x 层有 x 号。香槟杯。
源源不断的香槟从顶层倾泻而下，滴落到较低的楼层。在给定级别 i 的玻璃杯中香槟的分布是什么？
（我告诉我知道这个谜题然后他继续前进..）
- 给出一个 n 层的建筑物。一个人可以走1步或2步才能爬上去。找出到达第 n 层的方法数。代码是必需的
之后面试官很开心。
面对面：第 4 轮（技术，1 小时 20 分钟）：
这就像半人力资源回合。
1. 为什么选择计算机科学？
2. 给定一个初始递增然后递减的整数数组，找出数组中的最大值。
3.修正了二叉树问题中的k重路径。
晚上他们告诉我结果，我被亚马逊选中。这对我来说是非常好的经历。