亚马逊面试体验|第164集（SDE I版）

申请了金奈Kindle团队，通过了几轮面试，但对整个面试过程不满意。海得拉巴办公室再次联系我，安排了一次采访，问我之前在亚马逊的经历。没有电话，全部是F2F，因为我之前已经通过了几轮。

第一轮 1.关于我与前雇主的项目的问题 2. https://www.geeksforgeeks.org/add-two-numbers-without-using-arithmetic-operators/ 3. 给定一个未排序的整数数组，假设元素已插入BST。搜索元素，如果找到，则打印路径。如果元素位于BST中的上一个元素的左边，则路径变量为1，否则为0。 如：

Input: Given array[] = {8, 2, 4, 9, 12, 3, 1} 

相应的BST是

Output: Search key = 3 should print “101”, 
    key = 11 shouldn’t print any. 

第二轮 1. 计算给定数字字符串的解码次数。 让我们说‘A’->1，B->2等等 如：

Input: digits[] = “123”
Output: 3  //”ABC”, “ LC” ,  “AW”

2.有一台打印机在纸上连续打印字符，您需要高效地从打印纸上逐个字符地剪切所需的消息

第三轮 1. 最大和邻接子阵 2. 给定一个仅由0和1组成的二维矩阵，找出所有1的最长对角线 3.对上述问题进行优化，略有变化。

第四轮（美国电话公司提供的酒吧竖板） 1. 给定一个数组和一个整数k，求每个大小为k的连续子数组的最大值 如：

Input: array[] = [1,2,3,4,5,6], k = 3
Output: 6, 9, 12, 15 

2. 大小为k的所有子阵列的最大值 要求最小值而不是最大值 3.给定一个正整数数组，通过串联整数形成一个最大的十进制数。这样最大的数字应该除以2，3和5。

最后一轮（经理） 1. 给定一个BST和一个节点（比如目标），找到K个最近邻 2.由于我在前一位雇主的工作与我面试的团队非常相似，所以没有太多问题，更像是一场讨论

生产级别代码在纸上，所有角落的情况下处理，预计在所有回合。面试官尤其是海得拉巴团队非常友好，乐于助人，大声说话，他们随时准备帮助并引导你走向正确的方向。

最后，我要感谢Geeksforgeks，因为它在破解算法问题方面帮助了我很多。这是一个伟大的门户，继续努力，干杯

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