快手java日常实习 一面面经

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

1. 介绍项目，关于车企项目2. 对juc的理解，什么是线程3. 多线程的好处和带来的问题4. 为什么出现那些问题5. 数据不一致和死锁问题怎么解决6. ConcurrentHashMap的原理7. MySQL的事务机制8. 事务提交后一定不会丢吗9. redis的分布式锁10. 算法一：两线程交替打印奇偶数到10011. 算法二：电动车充电

📍面试公司：小米汽车🕐面试时间：10.22  -- 15:00（整体一个小时）💻面试岗位：安卓开发（接收java）❓面试问题：1、自我介绍2、是否接触过其他编程语言3、java的垃圾回收机制4、刚刚提到gc roots，哪些可以作为gc roots5、java的引用类型和c++的有什么区别吗6、java中基础数据类型和引用数据类型的区别7、java代码在不同系统上的运行流程8、介绍collections下的类9、谈谈ArrayList和LinkedList的区别10、hashMap访问的时间复杂度11、hashMap如何在不存在哈希冲突的情况下做到在0（1）的时间复杂度下找到元素举个例子；（其实就是考察为什么是2的幂次方，%等价于&）12、java中多线程难点以及注意事项13、ConcurrentHashMap等数据结构在多线程场景下还会有线程安全问题吗追问：在业务实际开发中如何去考虑线程安全问题（hashtable）14、反射应用场景15、动态代理技术如何实现的呢16、代理需要拿到原始对象吗17、Object中常见的方法18、提到了equals，那么重写equals有什么注意事项（hashcode）19、项目中遇到什么难点，怎么解决的20、手撕1、生产者消费者模型实现（我直接sync锁住整个消费者或者生产者了，面试官不太满意）2、实现斐波那契数列🙌面试感想：八股八股八股八股八股八股八股八股八股八股生产者消费者还是不太熟练，跟面试官说撕10-15分钟，结果干了20分钟

一共25min  10min手撕 类似最长回文子串goland里面的关于协程和Java里面的线程有啥区别Mysql他为什么要用B+树，他为什么不用其他的，比如红黑树你们是什么场景用过分库分表啊优惠券系统设计的时候，用线程池的目的是什么？核心线程数怎么进行动态调整？