📜  亚马逊 FTE 面试体验 |校内 2020(虚拟)

📅  最后修改于: 2021-11-18 02:31:03             🧑  作者: Mango

在线编码回合: 2 个基于树和图的编码问题。

第 1 轮(60 分钟):

  1. 在 m 和 n 的范围内打印所有数字之间连续差为 1 的数字。 (3 方法)
  2. 给出火车的到达和离开,你必须计算最少的站数(2个方法)

第 2 轮(60 分钟):

  1. 给定一个马拉松候选人的数组,对于每个 a[i],a[i] 出现在 i+1 之前。 (2 方法)

    如果 a[i]= -1,则表示 a[i] 是赢家。

    输出带有候选人排名的数组

  2. 骑士需要到达无限大小棋盘中的 x,y 位置的最小步数(2 方法)

第 3 轮 –(1 小时 45 分钟):

  1. 说说你自己

  2. 给定一个具有 0 和 1 的字符串。必须转换该字符串,使得所有 0 先出现,所有 1 都在 0 后出现最少的翻转次数

    前任。

    00001000110111 output->2
  3. 对称树(2 种方法)

  4. 运行流中的第 k 个最大元素。 (2 方法)

  5. 排序(合并,堆)

  6. 堆排序实现

  7. 颠簸

  8. 僵局

  9. 多态性

  10. 运行时多态与编译时多态(示例)

  11. 继承与组合(示例)

  12. TCP 与 UDP

  13. SQL 与无 SQL

  14. 发生死锁的原因

  15. 当您输入 www.facebook.com 时会发生什么

他们只收了 1 个学生,我做不到。