字节推荐架构后端一面挂

自我介绍手撕：二叉树的右视图进程和线程的区别？多线程会有什么问题？如何避免？什么是原子操作？从服务端的角度谈谈多个客户端的请求是如何被管理的？map有了解吗，底层是什么？红黑树和普通的树的区别，这样设计的原因是什么？hashmap底层是什么？项目拷打谈谈你对Redis的了解Redis中的过期删除策略MySQL的范式索引建立的原则联合索引及优化手撕：矩阵旋转有了解什么设计模式吗？单例模式，多线程访问时如何保证单例？工厂模式许愿二面。

手写跳表吗，有意思。1. 自我介绍2. 个人经历盘点3. 说说mysql索引类型（b+树，hash，bitset），知道索引压缩技术吗（不知道）4. 看过什么源码（leveldb，mysql），leveldb内存数据结构是啥（不知道，只会扯lsm tree）5. 看过leveldb是吧，来写个跳表吧（花20min写了个残废insert，中途被面试官问你刷过题没有，楼主顿觉毫无希望，直接嘴硬给楼主出hot100楼主早就写完了）6. ob大赛干嘛的7. 说点无锁数据结构（rcu、cow）8. 内存分配器了解吗（不了解，说了一下数据库buffer pool的prefetch和后台刷脏页的设计）9. 职业规划（楼主清楚自己对搜广推毫无了解，只能说想要成长性高一点的，顺便diss一下算法工程师和支付业务开发）10. 干嘛不做数据库开发（太菜了这话当然不能说啦，表明自己还是对上层应用更感兴趣一点，搜广推这种比纯业务开发偏鸡架，比鸡架偏业务的岗很合适楼主）11. 反问：无fa可说，搜广推按最近面下来的感觉，大家干的活基本所差无几（用户点击与曝光log，特征持久化与更新，图算子编排巴拉巴拉，哪个公司都在搞这套）。团队规模：30+人（哪个公司都这么多人）凉了吗。本来楼主觉得上次的快手二面部门（搜推架构）明明去年把主站的团队裁完了，按理说是缺人的，结果还是因为楼主的k个一组有瑕疵没撕出来挂了楼主而愤愤不平。与现在这个部门两相对比（搜推架构是1面反转链表2面k个一组，广告是1面合并k个链表2面跳表），看来还是想招人的，只是楼主莼菜，错失良机。

二面时间大概在一个小时左右，问了一些一面中没有问到的问题，记忆中有如下自我介绍自己平时有去学一些新技术吗，比如现在比较火的AI大模型这些直接问一些基础，数据结构的树都有哪些？详细介绍一下，红黑树、AVL树，平衡二叉搜索树对比和优劣 + 疯狂追问二叉搜索树的最坏时间复杂度是多少？O(n)退化成链表，二叉搜索树和红黑树的对比？二叉搜索树有什么缺点数据库索引的作用是什么？如果辅助索引已经查到了这个数据的话，会怎么办呢？索引覆盖为什么索引要用B+树而不是其他的树？B+树有什么优点事务为什么要分到不同的隔离级别？什么时候用sql？什么时候用redis?Redis的过期删除策略？定期删除，惰性删除，LRU...

1. 算法1: 求一个数的阶乘然后找到第一个不为0的数字2. 算法2: 用递归实现二分查找3. HashMap的原理4. HashMap为什么不是线程安全的5. 假如HashMap在扩容的时候有另一个线程来读取会发生什么6. ConcurrentHashMap7. rpc的调用过程，工作流程8. 工作中有没有什么跟网络相关经历9. 进程线程的区别10. 线程之间是如何进行同步的11. 工作中有没有用到多线程编程的地方12. 线程池工作流程13. caffine采用的过期策略（lru + lfu）为什么14. raft共识算法15. 如果QPS从70w变成了700w还有哪些角度可以优化？16. 本地缓存更新和读写的时候是否有读写锁？优化？17. 是否观察过cpu核心利用率？线程数量？