实习：介绍一下实习实习中做了什么东西八股：java的线程是怎么运行的java线程池的底层原理Mybatis有什么作用Mybatis的缓存架构tcp和udp的区别手撕：判断一个树是不是平衡二叉树

1.自我介绍2.项目拷打3.实习拷打4.手搓代码：一个整数数组里，把数字全部拼接起来输出的字符串表示的整数最大，（多位数不可拆分）。一个有序链表，去掉重复的数，输出链表。写Sql语句，有姓名，年龄，性别，字段的表，输出姓李的同学的人数。4.linux了解吗，哪些常用命令？怎么看端口信息，怎么看日志？5.工作中遇到最大的困难是什么？怎么解决的？6.反问环节（耗时57分钟）项目和实习问的很细很细。

1. 自我介绍2. 拷打实习3. 测试过程中，自己有采用哪些方法去帮助自己更好的发现问题或者提升测试效率，这方面有做哪些思考？4. 回过头看你之前的实习，你有哪些质量保障因素是之前没考虑到的5. 为什么会考虑到这个点6. 在兼容性上，你主要做哪些场景的设计和考虑7. 从你角度来看，为什么要对这些部分做兼容测试8. 你觉得还有在哪个项目上，是你个人用一些突破常规的经验和方法的局限，然后达到了一些超预期的交付的结果吗？9. 之前在做一些项目的过程中，还遇到哪些技术难题是难以解决，到现在都没有解决方案或者说现在可能已经解决的吗？10. 智力题：两个一样的瓶子，100层楼，测试这种瓶子在哪一层楼滚下去...

timeline:9.16 一面9.17 二面9.19 三面9.22 offer快手一面（1h）1. 拷打实习项目（云相关问的比较多）2. 介绍K8S的架构，核心资源对象3. 详细介绍创建一个Deployment的全流程4. 介绍一下 Raft 协议及工业实践5. 介绍一下 AP 和 CP 及工业实践6. client-go 的 Informer 的底层原理算法1. 二叉树中序遍历（ACM手动构建树）2. 数组中的第K个最大元素快手二面（1h）1. 介绍OSPP和实习（主要跟client-go相关）2. 介绍 Informer 全流程3. shardIndexInformer 注册的每个handler，如果一个阻塞会影响其他的 handler 么4. 为什么需要 DetlaFIFO5. WorkQueue 怎么保证顺序性6. 介绍K8s控制器原理，控制器和 WebHook 的作用和场景7. Linux容器的实现原理，Cgroup是怎么实现资源隔离的算法：1. 寻找两个正序数组的中位数快手三面（30min）1. 介绍OSPP和实习2. 介绍K8s调度器原理3. 如何扩展K8s调度器4. Informer的ListWatch的实现原理5. Watch 的是 APIServer 还是 etcd6. 资源对象在 etcd 中怎么存的7. Watch 是yaml文件级别的变化还是字段级别的变化8. resourceVersion 是什么，干什么用的