快手校招一面

1h，之前写了不知道为什么消失了，凭借记忆写点自己没答出来的吧
1.项目  
说我的项目和业务没有重叠部分，没问
2.八股文，问了很多，大部分都很基础，记几个有印象的
类的简单八股
多线程简单八股，通讯，两种锁（syn，lock）异步协调（park，interpret，join，wait）
静态内部类
红黑树
堆

3.场景题
10亿个数，其中有两个数相同，其他的都互不相同，内存只能放5亿，如何找出
1）hash2）外部排序3）分块比较，10亿分成abcd四块，每块2.5亿，放进内存一一查找即可
4.手撕
1）层次遍历二叉树，队列就完了
2）字符串的最长回文子串，写了个暴力也ac了，可以中心扩散或者dp，没信心一遍过，写了个暴力说了下dp的思路
点评
总体还行，提升下数据结构和分布式
已收到二面通知