字节生活服务二面(发面经攒人品,许愿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报文交互,序列号保证可靠传输。
全部评论
*字符串频次统计**(前缀和优化查询效率) 这是什么题啊佬
点赞 回复 分享
发布于 2025-06-29 18:36 山东
大佬oc了吗,总共几面呀
点赞 回复 分享
发布于 2025-03-17 08:17 江苏
mark
点赞 回复 分享
发布于 2025-03-13 00:49 广东

相关推荐

上周组里招人,我面了六个候选人,回来跟同事吃饭的时候聊起一个让我挺感慨的现象。前三个候选人,算法题写得都不错。第一道二分查找,五分钟之内给出解法,边界条件也处理得干净。第二道动态规划,状态转移方程写对了,空间复杂度也优化了一版。我翻他们的简历,力扣刷题量都在300以上。后三个呢,就有点参差不齐了。有的边界条件没处理好,有的直接说这道题没刷过能不能换个思路讲讲。其中有一个女生,我印象特别深——她拿到题之后没有马上写,而是先问我:“面试官,我能先跟你确认一下我对题目的理解吗?”然后她把自己的思路讲了一遍,虽然最后代码写得不是最优解,但整个沟通过程非常顺畅。这个女生的代码不是最优的,但当我问她“如果这里是线上环境,你会怎么设计’的时候,她给我讲了一套完整的方案——异常怎么处理、日志怎么打、怎么平滑发布。她对这是之前在实习的时候踩过的坑。”我在想LeetCode到底在筛选什么?我自己的经历可能有点代表性。我当年校招的时候,也是刷了三百多道题才敢去面试。那时候大家都刷,你不刷就过不了笔试关。后来工作了,前三年基本没再打开过力扣。真正干活的时候,没人让你写反转链表,也没人让你手撕红黑树。更多的是:这个接口为什么慢了、那个服务为什么OOM了、线上数据对不上了得排查一下。所以后来我当面试官,慢慢调整了自己的评判标准。算法题我还会出,但目的变了。我出算法题,不是想看你能不能背出最优解。而是想看你拿到一个陌生问题的时候,是怎么思考的。你会先理清题意吗?你会主动问边界条件吗?你想不出来的时候会怎么办?你写出来的代码,变量命名乱不乱、结构清不清楚?这些才是工作中真正用得到的能力。LeetCode是一个工具,不是目的。它帮你熟悉数据结构和常见算法思路,这没问题。但如果你刷了三百道题,却说不清楚自己的项目解决了什么问题、遇到了什么困难、你是怎么解决的,那这三百道题可能真的白刷了。所以还要不要刷LeetCode?要刷,但别只刷题。刷题的时候,多问自己几个为什么:为什么用这个数据结构?为什么这个解法比那个好?如果换个条件,解法还成立吗?把刷题当成锻炼思维的方式,而不是背答案的任务。毕竟面试官想看到的,从来不是一台背题机器,而是一个能解决问题的人。
牛客51274894...:意思是光刷力扣还不够卷
AI时代还有必要刷lee...
点赞 评论 收藏
分享
评论
3
44
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务