亚马逊面试体验| 351套（SDE I校外）

1） 在线测试 在操作系统、数据库管理系统和基本算法上使用MCQ。

• 编码问题： 找一个参观所有车站的旅游团

2） 电话第一轮

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

3） 电话第二轮

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

如果你喜欢Geeksforgek，并想贡献自己的力量，你也可以写一篇文章，然后把你的文章发到contribute@geeksforgeeks.org.看到你的文章出现在Geeksforgeks主页上，并帮助其他极客。