在牛客看了很多面经，也顺利收获了offer，于是来回馈一下牛客社区

oa

亚马逊oa难度不大，通过测试用例就提交了，等待了一周之后接到了面试邀请，面试两面各一小时紧挨在一起，于是可以看作是一场两个小时的面试了。

一面（3.24 9：00 - 10:00）

上来直接做题，经典lru，假装思考然后熟练默写，整个过程一边默写一边和面试官解释用意，写完之后觉得写得太快了有加了点注释包括内存管理的地方（自作聪明加了一堆noexcept，__restrict这种优化）结果面试官似乎并不是很感兴趣。

第二题是top k frequent，读完题直接用map加按value排序做完，面试官问我如何优化，我想了下应该能优化排序的部分，他提出了如果k远小于数据量的情况，我写了使用size k的堆和单调栈的解法，面试官应该也是比较满意。

因为写的比较快，反问问了比较多，他介绍了亚麻在国内的业务（aws、电商、kindle），介绍了他们部门的#生活和工作，主要是做电商本地化，具体点说就是微信小程序后端。

插曲

还没到点面试官就下了，有个小插曲是和一面面试官挥手拜拜的时候，接到了一家外资量化的电话通知我面试通过了，比较有意思的是电话来的不偏不倚在两面中间空隙的三四分钟里，今天也是刚刚结束了另一家的面试之后亚麻hr的offer call就打过来了，感觉特别巧，所以在这里记录下。

二面

二面上来应该是manager，比较严肃的让我自我介绍然后经典亚麻八股，我熟练背诵简历，非常默契的我俩点到为止，直接开始做题。

第一题是实现一个后缀计算器，我实现了一个类似shell的功能（包括help，quit，错误提示等等），用户可以一直输入，结果我还想这题蛮有难度的，结果面试官看我写完呵呵一笑说你想多了，实现了就行。。。（希望下次题面能写的像leetcode一样简洁）

第二题是OOD，实现一个俄罗斯方块，有不同等级，不同等级对应不同下落时间和分数，我写的比较快，甚至在run（）里把几个线程怎么设计以及添加功能的辅助接口都写出来了，面试官说比较impressive.

OC

半周之后OC，总体来说亚麻效率还是比较高的，感觉自己属于比较幸运，所以写篇面经回馈一下～