【快手内推】全程跟踪

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

不用给我这么推 我进不去的

原来是他们真的不会大数加法啊 直播点赞都能溢出的

1. 自我介绍2. 问 ACM 情况，什么奖，还熟悉吗，熟悉的话打开vjudge来一道（婉拒了哈）3. 之前有实习过吗，如果你有机会转正会考虑百度转正吗4. 我们在深圳，你能实习多久5. 好的，我们现在根据简历去问一下，我看你做过的东西还挺多的，一个开源的分布式事务框架，一个开源的数据库项目，还有一个分布式kv项目对吧，这三个你觉得哪个有意思，想讲哪一个？（选了自己的分布式kv项目）6. 好的，你先跟我讲一下你这里要解决什么样的问题，主要的难点痛点是什么？7. 打断一下，你这里为什么要使用布隆过滤器？8. 好的，我看你这里有用到raft是吧，那我问一下你存储的基本单元是什么？9. 好的，你可以...