亚马逊面试经历 |设置 342(SDE-1 校外)
第一轮:(书面 - 笔和纸)
- 二叉搜索树中的最低共同祖先
- 从两个字符串中删除最小字符以成为 anagram
第二轮:面对面
面试官期望具有最佳时间/空间复杂性的完整生产级代码。
- 在未排序的数组中找到一个元素,使得所有左元素都更小,所有右元素都更大。需要 O(n) 时间复杂度解决方案。
GeeksforGeeks 链接 - 在逐行逐列排序矩阵中查找第 k 个最小元素。
GeeksforGeeks 链接
第三轮:面对面
面试官首先希望解释清晰的算法,然后是生产级代码。
- 找出岛屿的数量
- 未排序数组中的第 K 个最小/最大元素
第四轮:招聘经理轮
- 彻底讨论了我的公司项目。我在项目中的贡献。
- 二叉树的边界遍历
- 为什么是亚马逊。为什么钦奈。
希望呼吁提高酒吧轮次。
亚马逊的所有练习题!
相关练习题
左侧较小,右侧较大的元素