长鑫测试

二面是女面试官，个人感觉她很有水平，上来没有自我介绍，直接深挖简历，提的基本都是工作中会实际遇到的问题，总之还是很有独角兽风格的。 1. 实习经历 2. 项目拷打 3. 游戏排行榜系统设计：你需要为一款拥有千万级用户的手游设计排行榜系统，请你设计一个高性能游戏排行榜系统，注意需要考虑千万级用户、考虑性能、考虑落盘等（里面有很多个接口要实现，我写了一个小时... 面试官说这是他们真实的业务场景，拿来让我试试）

有很多想说的，还是咽下去了，还是咏诗一首送给诸位罢......臣本机米，躬耕于南北绿豆之野，混迹于哈基米大地。苟全喵命于粮荒，不求闻达于饭盆。先帝不以臣卑鄙，猥自枉屈，三顾臣于绿豆堆中，咨臣以捕鼠之事。由是感激，遂许先帝以驱夜鼠。今北伐未竟，粮罐将空，臣已油尽灯枯。喵爪渐软，再不能临阵哈人；喵眼昏花，再不能关乎哈市兴衰。悠悠苍天，何薄于米！愿陛下此后，亲理猫砂，勿使秽气满室；善存猫粮，莫教饿殍遍阶。若逢新喵入户，望念臣旧情，多分一勺罐头——臣虽去，魂仍绕榻，必护陛下餐餐有鱼，夜夜安睡。临表啮纸，爪痕泣血，不知所云。

1、数据库进行分库分表场景下，生成全局唯一的分布式 ID有哪些方法？ 2、谈谈雪花算法的底层实现 3、谈谈项目 1 做了什么事，自己负责了什么工作（5 min） 4、手撕做题：一个字符串 s 和一个整数 k，找出 s 中的最长子串，要求该子串中的每一个字符出现次数都不少于 k，返回这个子串的长度。比如 s = "ababbc", k = 2，则输出结果为 5。因为最长子串为 "ababb"，其中 a 出现 2 次，b 出现 3 次，均不少于 k 5、谈谈当前写法的时间复杂度是多少？ 6、思考一下基于滑动窗口能否实现？代码怎么写？ 7、手撕做题：写一个线程安全的单例模式 8、谈谈饿汉式单例和懒汉...