兴业数金面试-数据分析师

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

25届，想在毕业之前再找一段中大厂的实习，这个简历可以吗

time：2/131。自我介绍2。项目亮点介绍3。平衡二叉树讲解4。红黑树讲解5。红黑树左旋，右旋6。B+讲解7。索引是如何被建立的？8。假如想在mysql的时间字段加索引会有什么问题，例如每月中日增1W数据，查某天数据索引生效，某5天索引不生效，原因？9。Base理论，四个字分别代表什么？10。CAP理论11。分布式是怎么做的？12。Arthas一般是怎么用的？笔试：网页编辑器上编写，多线程场景题感受：整个人都是麻木的了