offer求比较：搜狗输入法和美团酒旅

一面：1、自我介绍2、对于未来工作的 base 地是怎么考虑的？3、谈谈项目 1 做了什么事，自己负责了什么工作（5 min）4、手撕做题：一个字符串 s 和一个整数 k，找出 s 中的最长子串，要求该子串中的每一个字符出现次数都不少于 k，返回这个子串的长度。比如 s = "ababbc", k = 2，则输出结果为 5。因为最长子串为 "ababb"，其中 a 出现 2 次，b 出现 3 次，均不少于 k5、谈谈当前写法的时间复杂度是多少？6、思考一下基于滑动窗口能否实现？代码怎么写？7、手撕做题：写一个线程安全的单例模式8、谈谈饿汉式单例和懒汉式单例的区别、饿汉式为什么是线程安全的、懒汉...