快手oc，面经分享

timeline：8.20一面 8.28二面 9.4三面 9.5HR面 9.6录用评估状态开泡 9.24oc+意向

三轮技术面都拷打了很久项目，只写一下八股和场景题

一面
· kafka优势和特点，消息丢失怎么处理
· 布隆过滤器
· Redis持久化机制
· Mysql MVCC
· 观察者模式
· 10w级别数据，实时更新排行榜拿前k个，怎么设计
    · 用SortedSet怎么解决热点问题
· 手撕算法：最长回文子串

二面
· 短信中短链接url怎么实现的，db选型，生成策略，大流量处理
· 网页千万级别流量会出现什么问题，怎么解决

三面
· 问了点实习用的中间件
· 海量url去重选型
· 布隆过滤器，怎么解决高并发，增加节点可能出现的问题