美团突然发面试

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、谈谈饿汉式单例和懒汉...