亚马逊 SDE 开发面经

9.4亚麻约面，9.11进行了两轮面试，每轮一小时。
面试整体体验很好，如果面评分歧不大，即没有加面对情况下一周内会出结果。面经如下：

一面 Manager 1h

1. 聊了聊项目，问了一下“你最创新的一个项目是什么？”我讲了一个自己开发的APP，面试官表示认可
2. 一道算法：买卖股票的最佳时机，一次买一次卖，最简单的版本。用了类似单调栈的结构解决，不是最优解
   面试官提出了一个比较新的点，即不应该以单纯差价衡量最大利润，而是以利润率来衡量最大利润

二面 Tech 1h

1. 聊了聊实习经历
2. 数据结构：list, set, hash_set, heap的理解
3. 算法1:判断平衡二叉树
4. 算法2:三角矩阵最短路径，用DP实现。
   实现完成后又行了两次优化：第一次优化空间复杂度，第二次优化最后获取结果时的遍历操作

反问环节中，了解到国内亚马逊主要做电商中的全球购，说自营因为利润率不高被砍掉了。
至于SDE的职责比较杂，前端、后端、数据挖掘、大数据等都会有。面试官还说如果能做到全栈选择会更多一些，对晋升也更有帮助一些，当然单做后端，保持技术深度也没有问题。

许愿offer～