亚马逊面试经验| 193（SDE-1）

我接受了亚马逊的采访。SDE1职位的com。

第一轮——（书面回合）- 25道选择题（网络、操作系统、数据库管理系统、C概念） 还询问了2个编码问题，需要纸质编码。

第二轮- 1. 在N×N棋盘上放置N个国际象棋皇后，这样就不会有两个皇后互相攻击。例如，下面是4皇后问题的解决方案。

我就这个问题进行了长时间的讨论，最后他对我的解决方案感到满意。

2. 编写一个程序，求给定数组的最大和子序列的和，使子序列中的整数按递增顺序排序。

3. 给定一棵二叉树，检查所有叶子是否处于同一水平。

第三轮- 给定一个排序数组arr[]和一个数字x，编写一个函数来计算x在arr[]中的出现次数。预期时间复杂度为O（Logn）

在数组中查找k个最大元素。 数组中的元素可以是任意顺序。

第四轮（招聘经理）- 1.关于当前工作的问题，面临的挑战。任何冲突的实例，以及你是如何解决的。 2.关于项目和工作经验的大量讨论。 3.给你一个大文件，你必须找到所有的字谜。让他把文件分成块进行并行处理，然后用heap检查字谜。

第五轮（酒吧）- 1.你为什么这么早就离开现在的公司？ 2.给你一个整数，首先将其转换成二进制，然后反转这个二进制字符串，并打印对应于这个反转字符串的十进制数。 3.他问了一个关于REALLOC函数的问题。

在每一轮中，在每个问题之后，都会询问算法的复杂性。提出问题以获得更多关于问题的澄清是很好的。

我要感谢整个极客团队。这是一个很棒的门户网站，在准备亚马逊采访时帮了我很多。

提示： 与面试官讨论各种方法。试着与面试官持续互动。他们在面试时非常友好。

如果你喜欢Geeksforgek，并想贡献自己的力量，你也可以写一篇文章，然后把你的文章发到contribute@geeksforgeeks.org.看到你的文章出现在Geeksforgeks主页上，并帮助其他极客。