亚马逊面试经历 | 195（SDE-1 校内）

20 mcqs – 操作系统、Apti、拼图、C、DSA

2 编码 –
1. 合并数组中给定的区间
2. k=2 时约瑟夫斯问题的变体

面试第一轮
1. 找到全为 1 的最大子矩阵（不一定是正方形）
2. 仅在一个（logn）中搜索已排序的旋转数组中的元素。

我的一些朋友被问到——
1.合并2个BST
2. 二叉树的直径
3. 不在数组中的第一个正元素（未排序）
4.检查二叉树是否为BST
5. 在一个非常大的数组中搜索一个元素，你不知道它的大小
6. 减少给定的排序数组，做一个平衡的BST。
7. 生成字符串的所有排列。
8. 给定2个未排序的数组，求BST是否相同。
9. 找到三元组 a、b、c 使得 a2 = b2 + c2。
10. 将 BST 转换为 DLL 并将 DLL 转换为 BST。

面试第二轮
1.从二叉树中删除半个节点
2.大数组中的第k大元素
3. 所有可能的字符串都来自 no。例如 26, Ans – “B”,”Z”,”BF”
4. 使用类概念在 O(1) 时间内用 push()、pop() 和 min() 实现堆栈。

尖端 -
只有努力和实践有帮助。当然还有你在面试当天的运气🙂

亚马逊的所有练习题！