面经2

报个亚麻面经，亚麻算法题难度不高，但是茫茫多behavior question很多都没法准备

电面：

一个白人大哥，口音标准交流无障碍。 找linked list 的倒数第n个元素

设计美国机场system，感觉既是ood也是系统设计，先答了机场有哪些class，怎么管理起飞降落，怎么应付天气变化导致的延误。然后问各个机场之间怎么communicate，如何通知其他机场我这个机场天气不好暂时无法降落。我的解决方法是有一个全国的控制调度中心，每个机场跟中心update，中心来负责规划起降顺序，然后告知每个机场。感觉面试官并没有一个唯一答案，言之有理就行，感觉总体答得不好也给过了。

onsite：

第一轮：

7年经验的白人大哥，先来个15分钟behavior question，记得一个问题是举一个例子你提出一种新方法帮组里结局了问题 算法题类似interleaving string，不过是返回s1，s2能组成的所有interleaving string. follow up是如果input是一个array of string怎么做.

第二轮：

4年经验的印度小哥，基本没有口音交流顺畅人也蛮nice，先是一些BQ，然后是一道ood题目设计停车场，每辆车停进去的时候都预先缴费book了一段时间，如果车停满了要显示下一个available slot的时间，问了park和leave分别的时间复杂度，我开始的方法是park n(1) leave o(n)让我改成park n(n) leave o(1)的，最后问了如果有人中途回来加时间怎么处理。

午饭，白人phd大哥，很nice相谈甚欢，还聊了聊AI会不会take over the world的问题，对他印象最好可惜他没有面我. 1point 3acres 璁哄潧

第三轮：

校友小哥，本来以为会放水结果他问了一些比较难答的BQ，有一个真心找不出例子，他就换了一个问题。具体问题不记得了。。。 然后是一道系统设计题，设计amazon s3文件系统，对s3不熟，这轮答得磕磕碰碰，也不知道小哥给不给过。

第四轮：

白人小哥，比较年轻有活力的那种，也是上来一堆bq，他说是例行公事，每个人都要问，问完一小半时间都过去了，然后给了一道算法题，integer division, lc29, 开始我没有用二分法做，他看了半天才看明白，然后又验算了一下，让我写几个test case，确认无误以后让我用二分法写，写完后又验算了一下。。。最后弄完都没时间了，也不知道本来是不是有follow up的

第五轮：

manager， 1小时全是BQ，这个时候已经很困了，英语都说不利索了。记得有个问题是举个工作中的例子，什么时候你做出艰难决定舍弃了长期利益来获得短期利益。我先说了一个事情，他说你确实是舍弃长期利益追求短期利益，但是这个决定并不艰难呀，因为client催的很急，大家都会先做一个quick fix先，然后之后再有时间去完善代码，晕死。咬咬牙坚持答完了

总结：

总的来说算法不难，但是BQ巨多，而且很难准备，我之前准备了一些比如说如果跟其他人有分歧怎么处理这些bq，但是问到的BQ都没有这么好答的，建议如果面亚麻熟读他们的14个principle，尽量往上面套，然后就是把工作或者学校项目里面选几个想透彻，一旦被问到bq一般都是从这几个熟悉的项目里面找例子聊。