亚马逊专访 |设置 85

电话第一轮

经过几个项目和介绍相关的问题。

1. 编写程序在排序和旋转的数组中查找元素。
2. 编写一个程序来打印总和等于给定数字的所有路径路径必须从根节点开始，它可能会或可能不会在叶节点结束。

^第二轮电话

3-4天后

一些 c/c++ 问题什么是 malloc 它是如何工作的以及与内存布局和分配相关的问题

1. 编写一个程序来查找最长的重复子串 在给定的字符串中，运行代码需要涵盖所有基本情况。
2. 你已经给出了 10 个文件，并且你已经给出了一个字符串建议数据结构，如果字符串出现的次数多于字符串，那么这将有助于有效地搜索文件中的字符串，在这种情况下你必须打印它们出现的行号和文件。

15 天后，我接到通知，我已通过电话轮次，我的 F-2-F 面试将在海得拉巴进行

F-2-F 第 1 轮

介绍后及项目相关问题

1. 编写一个程序以垂直顺序打印一棵树，询问不止一种方法来解决这个问题并多次修改问题。
2. 编写一个程序以后序方式将树转换为双向链表，只允许更改指针，即左指针可以作为前一个指针，右指针s作为下一个。

这次采访很顺利J

F-2-F第2轮（栏杆提升器）

很少有与操作系统相关的问题，什么是死锁、竞争条件、信号量等等，很少有与 DBMS 相关的问题什么是规范化定义所有正常形式（我直接告诉他我不记得我在第 5^学期读过它）

1. 为什么是亚马逊？？
2. 你为什么要离开 XYZ 公司。
3. 迄今为止您面临的最大挑战。
4. 许多项目相关的问题。

数据结构

1. 你给了 10 个文件，每个文件有 100 万个有序整数，物理内存大小为 300 万，建议有效地提取 100 万个有序整数的方法。
2. 编写一个程序将十进制数转换为二进制您的代码应该在大端和小端机器上都可以工作。你给了一个变量，告诉你机器是大端还是小端

DBMS 和很少提出的问题使本轮平均 L

F-2-F 第 3 轮

1. 你给了一棵 n 叉树写了一个程序来检查这棵树是否是和树。
2. 给定一个数组，编写一个程序来找到数组中第 k 个最小的元素。他对解决方案几乎不感兴趣，他只想知道您可以使用 5-6 方法解决多少种方法，最后他对答案感到满意。

F-2-F 第 4 轮

最长的一次……这次采访持续了 1 小时 30 分钟，但很有趣（面试官看起来很沮丧……我觉得他会打我😛：P）

1. 您已经给了 M 数组，每个大小为 n 所有数组都单独排序，编写一个程序来制作一个大小为 m*n 的大排序数组。在讨论期间，他告诉我要证明许多引理，例如树的高度是 log(n)( 对于 n 个元素) n 个自然数的总和是 (n*n+1)/2 等等。他多次修改问题不要使用额外的空间在空间等中进行讨论。讨论持续了近 1 小时，但最后他对解决方案感到满意（我建议了 2 种方法并在其中进一步优化。
2. 你已经给出了一个按行和按列排序的二进制矩阵，编写一个程序来搜索矩阵中具有最大数量零的行。

最后这次面试也很顺利，他对我的表现很满意

2-3 天后，我收到 HR 的邮件，说我被拒绝了 LL 原因是提高标准…… 1 建议大家不要轻视 BR在 BR 回合中，你无法做到。平均一轮技术面试很好，但平均 BR 轮意味着被拒绝。

亚马逊的所有练习题！