字节跳动推荐算法面经

一面： 主要问了问携程的实习内容线程池：原理、拒绝策略JVM：G1原理、过程MySQL：索引优化、索引怎么设置、怎么进行慢sql排查redis：怎么使用的，set nx的原理是什么，持久化kafka：为什么kafka快、高可用机制、不重复消费给定一个数n（23211），给定一个数组A（{2,4,9}）求由A中元素组成的小于n的最大数，如示例中的为22999二面主要问了问携程的实习内容 难点是什么？怎么解决的？线程池：原理MySQL：索引数据结构？undolog日志？1、大根堆排序2、一个滑动窗口算法，挺简单的20min问题+20分钟算法，面试官全程每开摄像头，感觉g了，不知道为什么问也问的不深入，聊也聊的不愉快…

背景：24届211软件工程专业。中间因为考研二战空档了一段时间，后经人推荐联系到了栗栗姐。因为很久没接触算法题了，在栗栗姐的帮助下准备了比较久的时间。在整个过程中，栗栗姐尽心尽力帮我联系部门，跟相关人员沟通，非常感谢栗栗姐-----还是旧系统面试发的offer了，哈哈哈哈哈。机试：1、高矮个子排队2、报文响应时间3、简易内存池按栗栗姐发的题库刷就可以，跟力扣上的很多题思路类似，刷的同时也练习了手撕。资格面试：1、自我介绍2、来base地的原因3、空窗期的原因4、大致介绍一下项目5、期望薪资之后就是反问环节了，可以问问培养计划之类的问题。技术一面：首先是自我介绍，之后聊聊了项目问题，开始问八股，...

全程拷打项目，都是情景题，一点八股没问，没有什么让大家借鉴的，手撕思路对看出来是二分法，还是没斯出来，最后面试官不用看题，直接写一个二分排序，应该想捞一下我吧，但是大脑已经乱了没抓住机会，项目基本没问题，接下主要是刷算法吧。反问：简历项目还有什么可以优化的地方吗，面试官细心的跟我说了很多

1.面试官业务介绍5-10min，然后说岗位跟面试邀约的可能不一样2.看你简历投大模型岗位，这边是后端岗多些，和统计更多，基础也比较重要3.反问ai结合场景这里莫名其妙的说了下，未来ai业务场景的的发展，最近看裁员帖子之类的面：像工程项目会被替代很多，像统计和类似于这种，系统验证还好些4.手撕回溯 子集输入调错5.有看过限流算法吗；手撕 令牌通限流服务端 伪代码，加并发控制，加乒乓球式限流，还是流式限流；5.1 怎么记录每个getToken()方法入参的lasttime构造器5.2 怎么控制乒乓球式还是流式5.3  refillToken方法要传什么参5.4 gettoken 没有写currentToken --5.5 now - last 时，单位是 s、ms 还是 μs？用户体量比较大，百万的时候怎么考虑int 会强转为 0”，时间戳溢出 + 精度丢失问题。核心问题二：浮点数精度丢失与性能损耗me：基础有待提升面：思路还可以，细节有待提升，还是细节注意6.反问to B to C业务ai答案：如果是流式控制：我关注的是平均速率。我会利用令牌桶算法，重点调节 refillRate（补充速率）。无论请求是突发还是连续，我都会把它们看作连续的数据流，只要桶里有令牌就放行，主要用于防止下游被大流量冲垮。如果是乒乓球式控制：我关注的是交互的同步性。这通常用于对延迟敏感或需要严格顺序的场景。我会通过信号量（Semaphore）或者容量为1的令牌桶来实现。核心逻辑是：必须收到上一个响应（回球），才释放下一个请求的令牌（发球）。所以，在代码里，我是通过选择限流原语（是用单纯的令牌桶，还是用信号量/状态机）来控制这两种模式的。”