亚马逊专访 |设置 80
在线书面
1. 记不太清了，但是用字符串的 substring函数很容易解决。
2.需要判断两个矩形是否重叠
3.需要找到匹配百分比，如果给我们两个段落
电话
1. 需要找到给定两个节点的最小共同祖先
2. 用其他优化实现最小堆栈问题
需要功能齐全的代码并涵盖所有边界条件
面对面1（招聘经理）
1. 包含数百万字的文件中的前 K 个字。场景的正确代码。
2、为什么要换公司
3. 你的经理对你在当前公司的评价是什么
4. 你从事的所有项目和细节
5. 其他一些非技术问题
面对面2
1. 给定一个数字 n，其中 n 表示 0,1,2,3….n-1。计算可以使用此范围作为输入以任何顺序形成的 BST 的数量
2.给定一个字符串输入：aaabbccdeeabb 输出应该是：a3b2c2de2ab2
这里的挑战是我们需要在原地完成它，而不需要任何其他字符串或数据结构
对于这两个问题，都需要具有所有边界条件的完整代码
面对面3
1.将一个二维矩阵旋转90度，但是这里的矩阵是以一维的形式存储的
2. 给定一个包含任意数字表示的链表，例如 1234，表示将是 1->2->3->4。现在我们需要给数字加1，这样输出就是1->2->3->5
3. 然后他问了我1-2个问题，我立即回答了解决方案，通过他的想法，我已经知道了解决方案
4. 移到白板上，他画了一个矩阵，每个矩阵只包含 0 和 1，但是是有序的。我需要返回具有最大零的行。然后他问我找到数组中第一个“1”的优化解决方案
5. 然后他给我解释了一个生产线的问题，涉及到很多因素，机械臂需要在一些墙上画一些不同颜色的线。我们需要尽量减少绘制这些线的成本，在那种情况下不需要代码，因为问题集非常大，但我们讨论了问题的每个因素的复杂性和解决过程。我将如何解决问题的每一个细节。
基本上问题本身是由许多不同类型的子问题组成的，当时保持思想开放非常重要。
然后过了几天，我给HR发邮件说结果，她告诉我一轮还在等待，很快就会更新，1-2周后，他们发邮件叫停进程，没有得到任何充分的理由，因为这完全出乎意料，我所有的回合都很顺利。