字节后端一面

250305 一面 50min平衡二叉树和二叉搜索树的区别？还有平衡二叉树和红黑树的区别，优势和劣势？B树和B+树的区别？数据库索引的话，是用哪一个？1亿数据量，它的树高大概是多少？HashMap用到哪些数据结构？并发情况下使用会有问题吗？ConcurrentHashMap是怎么实现的？1.8版本的细粒度加锁是怎么去控制实现的？CAS有没有缺点，有没有需要注意的点？操作系统线程有哪些状态？一个查询去读取数据库，刚才聊到的线程状态可能会变成哪些状态？查询数据库有没有IO操作？线程阻塞状态的话，会占用cpu资源吗？Java 里面有哪些工具类或者说方法，可以让线程进入阻塞状态？ReentrantLock的内部实现有了解过吗？算法题：带过期的LRU算法（如果有已经过期的KV，随意剔除一个）怎么保证一个业务接口的一个幂等性？

1.介绍一下项目，项目带给你的收获，项目有什么难点；2.说一下ConcurrentHashMap的底层原理；3.说一下可见性，问了个很奇怪的问题（大概意思是线程A和B访问同一个变量时，为什么会出现不一样）4.为什么MySQL的索引选用B+树，为什么不用AVL或者红黑树；（结点存储的索引多，树的高度低，磁盘IO通过局部性得到优化，事务恢复的开销较小，范围查询的高效性）5.说一下事务的四大特性，以及InnoDB的实现机制；6.说一下线程池的三个重要参数；7.说一下常见的垃圾回收器和垃圾回收算法；8.说一下四次挥手的Time_wait状态是为什么；（一时没想起time_wait是哪个状态，就说忘了，...

总时长一个小时，拷打简历上的项目和实习+手撕（20分钟）从后往前所有项目都逐个拿问了一遍，很看手撕算法，几乎没有常见八股，业务问题也很少一些问题：协程库的N:M调度模型 M个协程如何存储自己的数据（宏观上，没想起来做的时候好像也没考虑）数据库主从同步可以深入问吗gin路由中间件链式调用怎么实现的平台内各服务调用的标准做法 RPC（安全、函数）文件分片上传的底层原理，了解crc吗（计科知识）算法题 LRU 最近最少使用缓存 ACM反问：结果时间，之后秋招的准备

📍面试公司：字节👜面试岗位：后端📖面试问题：1，旋转数组二分2，当多层调用api的时候怎样排查中间出现的问题3，数据库迁移的时候怎样保证一致性4，写prompt5，第二个问题排查哪些业务指标6，Mysql中的锁是怎么实现的7，什么时候索引失效8，情感分类微调的技巧（项目有用到BERT，我提了一嘴之后面试官就开始一直问大模型的知识）9，为什么有了全量更新+增量更新之后还需要双写数据库呢10，虽然是后端岗，除了拷打项目以外，有一半时间都在问我大模型的知识......面试官可能也不是特别懂，我也不是特别懂。。。🙌面试体验：总体来说还不错，表现超过我的预期