快手 机器学习平台研发 时间线

时间线：24.11.1 约面24.11.5 面试24.11.6 挂11.5 快手商业化一面总时长 30min。基础感觉面试官想要问我熟悉的点深入拷打，但是问题是我没有一个深入了解的部分……Java：上来问JVM结构，我说我不会。。然后问你自己对于Java最熟悉的方面是哪些？HashMap： 讲一下 JDK1.7 之前这个HashMap存数据的操作过程是什么？扩容机制能讲一下吗JUC： AQS了解吗？（不了解）那你对JUC哪些比较熟悉呢？你在项目里的哪些地方用到了 synchronlized ？怎么用的？ReentrantLock 和 synchronlized 有什么区别？你什么情况下用这两个...

1.系统设计题分布式id生成的方案（从单机的counter引导到分布式集群需要分布式锁，然后考虑用类似hashmap分段思想提高并发度）反问有什么缺点？答增加机器需要迁移数据，考虑一致性hash2.算法题编辑距离（不会）换了道lru实现3.八股：（1）hashmap在java里面的实现（2）redis的hash结构与java的不同点（redis扩容有渐进式扩容）（3）redis跳表结构，查询时间复杂度（4）都是log复杂度，redis为什么用跳表而不是二叉树（5）渐进式hash的缺点