📜  亚马逊面试经历 |设置 342(SDE-1 校外)

📅  最后修改于: 2022-05-13 01:57:50.098000             🧑  作者: Mango

亚马逊面试经历 |设置 342(SDE-1 校外)

第一轮:(书面 - 笔和纸)

  1. 二叉搜索树中的最低共同祖先
  2. 从两个字符串中删除最小字符以成为 anagram

第二轮:面对面
面试官期望具有最佳时间/空间复杂性的完整生产级代码。

  1. 在未排序的数组中找到一个元素,使得所有左元素都更小,所有右元素都更大。需要 O(n) 时间复杂度解决方案。
    GeeksforGeeks 链接
  2. 在逐行逐列排序矩阵中查找第 k 个最小元素。
    GeeksforGeeks 链接

第三轮:面对面
面试官首先希望解释清晰的算法,然后是生产级代码。

  1. 找出岛屿的数量
  2. 未排序数组中的第 K 个最小/最大元素

第四轮:招聘经理轮

  1. 彻底讨论了我的公司项目。我在项目中的贡献。
  2. 二叉树的边界遍历
  3. 为什么是亚马逊。为什么钦奈。

希望呼吁提高酒吧轮次。

亚马逊的所有练习题!

相关练习题

左侧较小,右侧较大的元素