SDE-1 的亚马逊面试体验

第一轮（线上）
30 个 MCQ 和 2 个编码问题
1）找到一个数字的最右边和最左边的位置。
2) 给定一个 X 的方程，例如：X + 2 = 5，求 X。

第二轮（F2F）
2 编码问题
1) 给定一个代表树高的数组，你必须强制砍一棵树，而且只砍一棵树。找出可以砍伐一棵树的可能方法的数量，以便所有其他树都按递增顺序排列。
2）重新排列字符中的字符串，使得没有两个相邻的字符相同（优先队列）

第三轮（F2F）
3个问题
1）在旋转排序数组中找到旋转计数（O（log（n））解决方案）
2）检查两棵树是否镜像
3）最小化文件合并时间的算法（Min Heap）

第四轮（F2F）
3个问题
1) 二叉树的直径
2) 重载和重载的区别
3) 编译时和运行时多态性