字节推荐架构实习+秋招面经

要毕业了，分享一些以前的面经

实习，部门是做推荐系统里离线数据流的

一面

• 热点数据优化
• 单机并发能力
• 死锁避免
• 进程、线程、协程
• 红黑树复杂度，哈希表复杂度，哈希表冲突解决
• 模板，还有哪些多态
• mysql哪些索引
• b+树复杂度
• 海量数据topK，复杂度
• redis五种数据结构
• 算法：最大交换

二面

• 缓存怎么同步
• 项目兜底策略
• 介绍线程池，任务比线程多怎么办
• 介绍MVCC
• 算法：删除相邻的k个字符（消消乐且相邻不少于k才能消）
• 算法：大于n的最小数

三面

• 怎么利用负样本（抽样）
• 算法：二维矩阵查找

秋招，部门做直播推荐的，在线部分

一面

• 特征数据流
• 窃取机制作用，使用场景
• 线程切换的开销
• 无锁队列实现
• 对象池实现
• 算法：实现无锁队列

二面

• 聊实习
• 算法：折纸，对折1次有向下的折痕，2次下下上，求对折n次的折痕情况

再附带一个字节广告的面经吧，部门做质量保障的，不太对口拒了二面

• 算法：版本号排序
• 算法：最长回文子串
• 网络五层模型，ip、tcp在哪层
• 深浅拷贝区别，使用场景
• list和set区别
• map原理
• 哈希冲突怎么解决