字节跳动中国交易与广告二面面经

面试题目

1. 自我介绍
2. 项目经历：对两个项目进行详细拷打，并针对特定业务提出场景延申题。
3. 计算机基础：考察计算机网络和操作系统的核心八股文，问题比较深入。
4. 手撕算法：LeetCode 不同路径 (Unique Paths)。
5. 反问环节：询问面试官关于组内技术栈及后续流程。

参考解析

1. 项目延申题：这类题目通常考察高并发、高可用及数据一致性。建议复习分布式锁、消息队列削峰填谷、缓存一致性方案及数据库分库分表设计。
2. 计网与OS八股：重点关注TCP三次握手/四次挥手、滑动窗口、拥塞控制，以及操作系统的进程调度、死锁条件、内存分页管理等，字节面试官习惯深挖底层原理。
3. 算法-不同路径：
   • 动态规划思路：定义 dp[i][j] 为到达该坐标的路径数，状态转移方程为 dp[i][j] = dp[i-1][j] + dp[i][j-1]。
   • 空间优化：可使用一维数组将空间复杂度由 O(m*n) 优化至 O(n)，需注意处理边界条件。