字节生活服务二面(发面经攒人品,许愿oc!)

---

#### **一、项目相关**
1. **超卖问题解决方案**  
   - 如何通过乐观锁解决库存超卖?  
   - 分布式锁(Redis)如何实现一人一单限制?  
   - 乐观锁失败后的处理机制(直接返回失败?是否有重试?)  
   - 分布式锁超时场景下的问题(锁提前释放导致并发问题,看门狗机制如何续期?)

2. **Redis应用**  
   - CAP理论在Redis主从模式中的体现(主从异步复制牺牲一致性保证可用性)  
   - Redis哨兵模式与集群模式的区别?

---

#### **二、数据库**
1. **MySQL事务**  
   - 事务隔离级别有哪些?默认级别是什么?  
   - 事务传播机制(如`PROPAGATION_REQUIRED`、`PROPAGATION_REQUIRES_NEW`的区别)  

---

#### **三、并发与多线程**
1. **线程池**  
   - 核心参数(核心线程数、最大线程数、队列类型、拒绝策略)  
   - 工作原理(任务提交流程、非核心线程创建条件)  

2. **锁机制**  
   - 分布式锁(Redisson)与本地锁(synchronized)的适用场景差异  
   - 乐观锁实现方式(MySQL的CAS操作)  

---

#### **四、Java基础**
1. **类加载机制**  
   - 双亲委派模型流程及作用(保护核心类库)  
   - 如何打破双亲委派(自定义类加载器重写`loadClass`方法)  

2. **集合框架**  
   - HashMap冲突解决(链表转红黑树)  

---

#### **五、操作系统**
1. **内存管理**  
   - 页面置换中的“抖动”现象(频繁换页导致性能下降)  
   - 页面置换算法(LRU、LFU、FIFO)  

2. **调度算法**  
   - 常见作业调度算法(短作业优先、长作业优先、高响应比优先)  

---

#### **六、网络**
1. **TCP协议**  
   - TCP报文头字段(源/目的端口、序列号、ACK/SYN/FIN标志位、窗口大小)  

---

#### **七、算法与数据结构**
1. **堆的应用**  
   - 优先级队列底层实现(最大堆/最小堆)  
   - Top K问题解法(维护大小为K的最小堆)  

2. **经典算法**  
   - 快排实现思路(基准选择、分区、递归)  
   - 最短路径算法(Dijkstra、Floyd)  

3. **编程题**  
   - **硬币找零问题**(动态规划,求最少硬币数)  
   - **字符串频次统计**(前缀和优化查询效率)  

---

#### **八、其他**
1. **系统设计**  
   - CAP理论的实际取舍(Redis主从模式牺牲C保证AP)  

---

### **参考答案/关键点**
1. **乐观锁与分布式锁**  
   - 乐观锁通过版本号/CAS实现,失败后直接返回错误;分布式锁需结合超时和续期机制(Redisson看门狗)。  
2. **事务传播机制**  
   - `PROPAGATION_REQUIRED`:加入当前事务;`PROPAGATION_REQUIRES_NEW`:新建独立事务。  
3. **双亲委派打破**  
   - 自定义类加载器重写`loadClass`方法,如Tomcat为隔离Web应用打破委派。  
4. **TCP三次握手**  
   - SYN、SYN-ACK、ACK报文交互,序列号保证可靠传输。
全部评论
mark
点赞 回复 分享
发布于 昨天 00:49 广东

相关推荐

评论
2
5
分享

创作者周榜

更多
牛客网
牛客企业服务