亚马逊暑期一二面 已oc

一二面一起面的

一面(1h)

上来两道算法

1. 给你一个头尾相连的环形0、1数组，每次可以交换一个0和一个1，求最少经过多少次交换，可以使所有1聚集在一起。比如输入[0,1,0,1,0,1]，交换2次可得[0,1,1,1,0,0]满足要求，输出2;输入[1,0,0,1,0,0,1]，交换一次可得[1,1,0,0,0,0,1]或者[1,0,0,0,0,1,1]满足要求，输出1

2. 用数组实现栈

做完算法就是一些简单八股

线程池什么时候用，参数有哪些

并发安全如何保证

分布式锁怎么实现

二面(1h)

基本都在聊实习，比如实习的业务场景、业务流程、高并发秒杀场景怎么做的、缓存数据库怎么保证一致、字节的各种中间件原理

除了技术相关的还有团队协作方面的问题，比如做的需求从提出到最终上线有哪些步骤、需要和哪些团队交互、需要交流哪些方面的问题、整个流程中我扮演什么角色

最后一道题：子集，要求使用非递归方法

总的来说感觉面试并不是很难，感觉外企的实习还是更看重算法能力，并且亚麻也会关注你在实习过程中的团队协作方面的能力。