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

第一轮：筛选
OS、DS、CN、算法20道题，2道编码题

能力倾向问题 - 每个 1 分（每个错误答案为 0 分）
2 编码问题——一个包含 100 分，另一个包含 116。

1. 你连续给n个人位置，1代表站立，0代表坐着，每隔一小时，前一小时坐在的邻居将坐在当前小时，其余坐着的人将站立。，同样的过程将继续对于给定的时间，例如，有 6 个人在那里 1 0 1 1 0 0，3 小时后它将是
   1 0 0 0 0 0。
2. http://ideone.com/K5FZ9x

在 120 名学生中，有 14 名被选中进行面试。

第二轮：F2F
提出了2个问题，

1. 给定一个非负数数组和目标总和，您可以找到总和大于目标的子数组的最小长度。
   解决方案：GeeksforGeeks 链接
2. 您已经给出了一个包含重复数字的数组，以及一个小于 n 的窗口 k，您应该查找第 i 个索引是否有任何重复元素，例如 { 1, 2, 3, 4, 5, 2, 5} 和k=2，对于 i=4，为真。

第三轮：F2F
提出了4个问题，

1. 从 N 个不同元素中找到 K 个随机元素，使得所有元素的概率保持不变。
2. 堆排序
   
3. 检查两棵树是否互为镜像。
   
4. 字梯（到达目标字的最短链的长度）

第四轮：F2F

1. 什么是指针
2. 递归是如何工作的以及它的内存分配是如何发生的。
3. 给定一个外来语言的排序字典，找到字符的顺序
4. 字梯（到达目标字的最短链的长度）
5. 二叉树中节点的最大和，使得没有两个相邻

第五轮：F2F

1. 以螺旋形式打印给定的矩阵
2. 给定一个无限二进制流，假设在每个第 i 个位置上，直到形成的数字是否可被 3 整除，

   for eg. 
   Input : 0 1 1 0 1 1...
   Output : yes, no, yes, yes, no, yes..
   

   解决方案：GeeksforGeeks 链接

尖端：-

1. 对他们保持诚实。
2. 告诉你的方法你是如何解决问题的。
3. 如果您不了解某些主题，请坦率地告诉他们，就我而言，我只知道 DS 和算法，他们根本不介意。
4. 回顾过去在 geeksforgeeks 上的面试经历

被安置在亚马逊就像梦想成真！
谢谢 geeksforgeeks，这一切对我帮助很大，无论我做了什么，我都是从 geeksforgeeks 那里完成的！