亚马逊面试经历 | 193（用于 SDE-1）

我接受了 amazon.com 的 SDE1 职位面试。

第一轮——（书面轮）——
25 道选择题（网络、操作系统、DBMS、C 概念）
还询问了 2 个编码问题，其中需要纸质代码。

第二轮——
1. 将 N 个棋后放置在 N×N 棋盘上，使两个棋后不会互相攻击。例如，以下是 4 Queen 问题的解决方案。

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

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

3. 给定一棵二叉树，检查所有叶子是否在同一级别。

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

查找数组中的 k 个最大元素。数组中的元素可以按任何顺序排列。

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

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

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

我要感谢整个 geeksforgeeks 团队。这是一个很棒的门户网站，在准备亚马逊面试时帮助了我很多。

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

亚马逊的所有练习题！