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 是什么,干什么用的