亚马逊面试经历 |设置 351（SDE I 校外）

1) 在 OS、DBMS、基本算法上使用 MCQ 进行在线测试。

• 编码问题：查找访问所有站点的游览

2) 电话第一轮

1. 求二叉树的高度。
2. 当叶子节点通过循环双向链表相互连接时，查找二叉树的高度。
3. 平衡括号无堆栈解决方案和有堆栈解决方案。以及使括号序列平衡的最少翻转次数
   • 无堆栈
   • 使用堆栈
   • 使表达式平衡所需的最小括号反转数

3) 电话第二轮

1. 给定矩阵的任何子矩阵中的值的总和。
2. 给定二叉树中的最大和路径。树中可能有负值。路径可以在任何地方开始和结束。
3. 给定朋友组之间的交易。如何通过消除多余的现金流路径来最小化交易次数？建议数据结构并解决。

亚马逊的所有练习题！