新鲜亚马逊北京面经，发来求人品（已OC）

3.15 OC！开心！来牛客还愿！

说下流程：2.28官网投递，3.3发OA邮件（我没注意到），3.4HR联系上我跟我聊了下我的具体情况，3.5做完OA，3.7晚通知我笔试过了约面，3.11一二面，3.15 OC

刚面的新鲜亚麻北京，发个面经给自己求人品，希望能上！本人情况特殊，不细说了，总之虽然不是应届生也不是春秋招的日子但是还是按校招全职面的，因此对牛客的大家应该也有帮助。

先说OA（线上笔试），亚麻面试前会有一组线上笔试，相对比较容易。我这边OA就两道题：
第一道是改版two sum，但是是返回方案且对方案有要求，其实除了多了一些边边角角需要特殊处理以外还好，主要要细心，跟着题目条件去做判定过滤什么的，AC。

第二题是给一串0或者1组成的字符串，要你在里面挑出101或者010这样的子串，问有多少种方案，基本思路是选中间+前后缀和之积就是以当前index为中心的方案数。也AC了。

OA出了写题还要写题解和时空复杂度分析，写的是英文的，不知道有没有说法。

然后是两轮面试，都是问项目（挖LP，也就是所谓的领导力准则）+算法。

一面问的比较直接，直接是【好奇求知】（在项目中有没有过需要自己主动探索、补充学习的经历），答的是自己之前的科研经历。这里LZ有点没回过味来，一开始讲的抽象了点，变成谈论方法论了，面试官提醒后才如梦初醒赶紧讲了个具体例子。再就是面试官追问科研的具体细节，要把自己的topic给面试官讲懂。

算法的话是word ladder（https://leetcode-cn.com/problems/word-ladder/），和面试官讨论了很久长单词、长字典的情况该怎么不同处理，感觉这一块还行。最后写了个长字典优化版bfs（遍历当前串判断有效性而不是从字典一个个找）。不过一开始脑袋卡壳把bfs写歪成dfs了（不知道哪根筋打错了突发奇想开始想递归BFS，大概是最近递归回溯刷多了），dfs写出来后自己发现不对，面试官也说了这个事情，一下子想清楚了补了个bfs实现，希望能过吧。这里有点可惜，其实我是知道应该从两端一起BFS更快，但是因为前面的抽风，没时间跟面试官讲最优化思路了，凉点+=1。

二面LP感觉含糊点，主要要我讲实习经历然后问实习的方方面面。就我听出来的应该有【崇尚行动】（如果上线后有问题怎么办），【最高标准】（有没有优化过问题响应的工作流？能不能在问题爆发可感知前就发现问题并解决？），【创新简化】（这个不知道算不算，就是你做的事情业界有哪些通用方案，他们的利弊是什么，采用到你的系统里时是怎么考量的？怎么适配的？），有了上一面的经验，这里着重谈的都是例子，感觉还是比较真实深刻的，感觉面试官也还满意
算法是copy books（https://www.lintcode.com/problem/437/），写了dp递推式，讲了时空复杂度是O(MN)，然后转移到最优解O(Mlog(sum(M))的二分判定上。有个边界case漏了经过面试官提醒补上了，别的应该没啥。
总体来说感觉有点凉... coding算是做出来了一题半吧，一道hard，一道虽然是medium但是最优解绝对是hard的题，希望面试官不要杀我算法。

LP之前和HR聊过具体怎么准备，也用上了准备的，就是不知道合不合面试官的意思，有没有踩雷。感觉一亩三分地里对LP讲得比较多（北美那边好像更看重这个），后悔没提前先多看看。亚马逊甚至是看重你的价值观更甚于写代码的，所以这一块一定要多准备。

据说过不过周一基本就知道了，这个周末难熬了ORZ。最近有点霉，发个面经回馈下社区，攒攒人品，希望能把亚马逊拿下！