2019.9.9 一面

1  自我介绍
2  实习项目
3  list 排序比较
4 set的实现， 答HashSet和 TreeSet ， 问两种方式的插入和删除 和查找的时间复杂度，红黑树的左旋和右旋
5 算法题
1） 写了归并排序
2） 对大数据集的排序， 合并k个排序数组
堆顶移除，加入新元素的过程—下溯
3）1+2+2+3+3+3+4+4+4+4+5+5+5+5+5+……+K
求加到第K个数的和
二分查找

2019.9.9 二面

2 实习项目
3 负载均衡是如何实现的
4 项目中如果处理的高并发场景（乐观锁）
5 如果并发量太大怎么办（消息队列 削峰）
6 信号量和锁有什么区别

算法题：
单链表排序（快排算法）

2019.9.12 三面

1） LRU ***
先写接口，有 add get delete resize
再实现，主要写add 方法
2） 二叉平衡查找树，符合中序遍历，试找出 a和b之间的数
如果不是 平衡查找树的话，你应该怎样实现一个数据结构可以支持动态的 增删改查
（借鉴mysql B+树）
2 信号量和锁的区别
3 进程间如何通信：进程A想读取进程B的主存怎么办。
我说了临界区，或者序列化之后通过网络传输
4 http抓包的格式（回答了不知道，但我觉得是不是问的http的数据头部）

2019.9.12 四面

1 自我介绍
2 美赛一等奖是个什么级别
3 谈谈你发表的两篇文章吧（明明是通信的文章，为什么还感兴趣）
4 谈谈你在亚马逊实习的项目吧
5 有什么职业规划
6 你有什么想问我的么

2019.9.12 HR面

2 实习的收获
2 两份实习的比较
3 之后的发展规划（后台开发，架构）
4 对我们部门了解多少，然后开始给我详细介绍
5 现在秋招进行的怎么样了，手里有offer了么
6 有什么想问我的么
#GE##秋招##快手#