亚马逊面试经历 |第 164 组（用于 SDE I）

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

第1轮
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 组成的 2D 矩阵，找到所有 1 中最长的对角线
3.对上述问题进行了优化，略有变化。

第 4 轮（来自美国电话的酒吧立管）
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. 由于我在前任的工作与我所面试的团队非常相似，所以问题不多，更像是一场讨论

预计所有轮次都在纸上处理所有角落案例的生产级代码。面试官特别是海得拉巴团队非常友好和乐于助人，大声说话，他们随时准备帮助并引导您走向正确的方向。

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

亚马逊的所有练习题！