快手客户端开发工程师，一面

开场： 1、自我介绍研究方向：2、介绍下你的研究方向这块实习：3、实习做了哪些工作4、系统的数据来源5、系统这些数据量大不大，用什么存储的6、慢查询排查优化完整流程讲一下7、这块MySQL的数据量大吗，怎么样的8、Caffeine参数怎么设置的9、Caffeine命中率统计过吗10、如何保证Caffeine命中率11、Redisson分布式锁解决缓存击穿是什么样的场景12、没拿到Redisson分布式锁的线程直接返回吗13、Caffeine + Redis + 数据库的三级缓存会出现缓存击穿吗，怎么解决项目：AI项目14、这是开源的还是你们真实存在的，介绍下15、召回率准确率有测量吗点评16、这个是开源项目吗17、介绍下你做了哪些优化18、滑动窗口限流用的Redis哪个数据结构19、这里面key这些怎么设置的20、滑动窗口和请求数设的多少21、那如果很高并发请求，这块还可行吗，怎么办22、做过压力测试吗23、Redis 是单体的吗还是24、Lua 脚本里redis key怎么构成的八股：25、常见限流算法还知道哪些，讲一下26、Lua脚本能保证原子性吗27、Kafka rebalance场景说一下28、Kafka 分区数与消费者组消费者数这里的关系讲一下29、Kafka 重复消费怎么解决30、Kafka 消费堆积怎么解决31、线程和进程的区别32、InnoDB默认隔离级别是，解决了哪些问题，怎么解决幻读的33、事务四大特性34、Spring 怎么解决Bean对象循环依赖的35、ArrayList是线程安全的吗，List里面有哪些是线程安全的36、ConcurrentHashMap如何保证线程安全的37、final关键字的作用38、synchronized 和 ReentrantLock 区别39、垃圾回收了解吗40、OOM如何排查优化，了解过吗41、实际用过MAT吗42、Redis有哪些数据结构43、Redis底层用了哪些数据结构44、Redis过期删除策略和内存淘汰策略

Q: 介绍一下短链接项目A: 简历上换个简化表述念一遍。Q: 介绍详细一点，比如说你做了什么工作啊？说具体是怎么做的?刚才你说的都是结果？A: 创建和跳转，从请求进入说到返回。Q: 用 rocketmq 发送日志，具体是怎么做的？A: 异步发送..... oneway，不要求 ack，日志丢了无所谓。Q: 项目用的是哪个垃圾回收器？A: 不懂，我用的Java17，也许是 G1？(确实是)Q: 你了解哪个垃圾回收器？A: G1，几个月前看的，念了一点点发现忘光了。然后开始讲经典的内存分代垃圾回收。(下来搜发现只有 Parallel/CMS 用的这个)Q: 了解哪些垃圾回收算法？A: 忘了，就记得 parallel 用的那俩。Q: 分库分表怎么分的？实践上怎么做的？短链接似乎用不到分表。A: 讲了一下写和读的时候怎么做的。(我也觉得分表没什么意义，毕竟又不是实际某个场景，判断说会有很多数据 .... 除了多用一个中间件)Q: 限流具体怎么限的？A: 设置了滑动窗口限流。Q: 滑动窗口的原理？A: 只是大概知道，说了一下。Q: 还了解其他的限流算法吗？A: 令牌桶，漏桶。讲了下令牌桶。Q: 说一下Spring的 IOC ？A: 讲了一下宏观上干了什么，有什么用。Q: IOC 底层是什么东西？A: 可能是 map ？存一个类的什么标志比如 hash 值到对象的映射？Q: 三级缓存了解吗？A: 用来处理循环依赖。Q: 循环依赖需要三级缓存吗？还是说三级缓存仅仅是为了解决那个循环依赖？A: 不懂。念叨了一下三层都是什么。或许还能当缓存？Q: 我看你了解一些缓存击穿雪崩之类的。实际过程中有遇到过这种情况吗？A: 实际中没，然后开始吟唱缓存击穿雪崩八股。Q: 除了随机 TTL 和多级缓存，还有别的方案吗？（key 消失而不是 Redis 宕机）A: MySQL 从库？不行扛不住。或者跟缓存击穿一样用逻辑过期，别让 key 消失。Q: 可以说一下第一个项目具体做了什么吗？A: 类似介绍短链接算法：长度为 n 的数组里放范围在 1~n 的数字，最多出现两次，统计出现两次的数的个数。反问Q: 之后学习的建议基础知识、知识广度深度、表达、对项目要有思考不能只是做了 (感觉是说要么只是实现一个简单功能，要么只是加一个中间件.... 体现不出来思考)。Q: 具体业务面完15分钟挂。月初投的现在才给面，可能是因为简历不太好。再有就是可能因为内容没有技术深度 所以很多东西都是说 用xxx做yyy，要么就是用了a，然后b，然后c，所以实现了yyy。第一回遇到拷打短链接项目的面试官，可能秒杀问一天审美疲劳了不想问，再有那个只是调AI接口的也没问......这两个很平凡的话，那剩下的点更没技术含量。

感觉选择比一二批简单，AI的题蒙也差不多能蒙对，那些加大什么弄的更复杂的不要选就行。编程题第一题是n个数每两个挨着的一对放一个盒子里，如果n是奇数就最后一个数字单独放一个盒子。选取x个盒子，从每个盒子挑一个数把他们加起来如果是偶数输出no奇数输出yes怎么做第二题是构造一个字符串吧给了n,k最长不重复子串数量为k长为n看能构造出来不  ababab多的补上就行第三题就是一个旅游价值问题，给了i对应去哪个城市重复到达价值就+i*次数，样例过了但超时可能要dp吧最后查询o(1)复杂度?听说美团没hc了，试试水吧。

百度acg 千帆 后台研发 主要是千帆平台的后台美团 食杂零售研发部有无了解情况的佬帮忙指点一下 感谢