中行软开西安

985，算法方向，26届。昨天刚完成美团算法岗一面，趁热记一下，方便自己复盘，也给后面投的同学参考。 面试时长：约55分钟形式：视频 考察内容： 自我介绍后直接问项目，重点挖了分布式训练部分，问梯度同步机制怎么做的，参数服务器和All-Reduce各自适合什么场景。 算法题1：接雨水（LC 42），要求O(n)时间O(1)空间，双指针方案。算法题2：手写快排，要求随机化pivot版本，问为什么要随机化。场景题：给你一个推荐系统，新用户冷启动问题怎么处理，说了基于内容的方法和利用侧信息两个方向。反问环节：问了团队方向和实习转正比例。 整体感觉中等偏难，项目问得比较细，有准备的话不会太慌。 顺带说...

   😅? 

这是**吗，天天发内推吗，想钱想疯了。看到都烦，我来牛客看面经结果全被这个刷屏

感觉面试官不是很尊重人，面试的过程中一直和旁边的人讲话，我说完了又过来问我已经说过的东西比较熟悉的技术栈是什么？实习期间做了什么工作？具体一点讲一下短链接项目讲一下分库分表怎么做的，为什么要分表，你的分片键用的什么？你消息队列如何实现幂等性处理的？如何保证消息只被消费一次？保证消息不会丢失？怎么用redis+lua脚本实现限流的？lua脚本为什么是原子性的？然后这时候开始说，看到很多人都是用的短链接项目如何实现点赞排行榜的？讲一下缓存三兄弟乐观锁如何保证不会超卖？这里说了半天，我说是通过先将库存缓存预热到redis中，然后先通过redis decrement命令去扣减缓存，如果库存小于0了就直...