字节 后端开发 中国交易与广告 秋招 一面 1h23min

《面试题目》

1. bg:双非本2硕 信也～爱奇艺～字节三段实习
2. 因为是同大部门面试官让把在字节实习的东西全吟唱一遍
3. setnx命令底层的原理和数据结构
4. redis集群会在其中做什么
5. 集群如果批量故障下线 这种时候分布式锁怎么处理？是否能保证一致性
6. 讲一下cap理论
7. 说一下红黑树的结构
8. synchronized怎么实现的
9. 锁膨胀讲一下
10. hashmap原理，concurrenthashmap如果实现线程安全
11. mysql事务的隔离级别有哪些
12. 脏读 幻读 不可重复读 举例说明
13. 场景题: 数据库召回场景下，广告尤其是属性特别多，甚至成百上千万量级。我用什么数据结构可以做到快速召回符合要求的广告。比如not in(a,b,c)in(d,e
14. 讲一下倒排索引
15. 脑筋急转弯: 9个球有一个有重量缺陷(偏重或偏轻)如何在三次称量中找出存在问题的算法题:1: m的n次方计算 要求o(logn)时间复杂度2:找出循环链表的入口 空间复杂度o(
16. 要求#秋招##后端开发##大厂##java##字节#

《参考解析》

1. Redis常用于缓存、分布式锁和计数。缓存与数据库更新通常采用“先写数据库、再删除缓存”，并通过重试、延时双删或消息补偿处理删除失败。
2. MySQL索引通常使用B+树，叶子节点按顺序连接，适合范围查询；设计索引时结合选择性、最左匹配原则和执行计划，避免无效索引与回表开销。
3. 并发问题应先明确共享状态和一致性边界，再选择锁、CAS或队列。线程池需要根据任务是CPU密集还是IO密集设置核心线程数、队列容量和拒绝策略，并监控活跃数与队列长度。
4. 算法题先写出不变量和边界条件，再分析复杂度；常见数组、链表和树问题可分别使用双指针、哈希表、递归或迭代遍历，目标是在线性或对数复杂度内完成。