【决战篇】

📅 发布时间:2026/7/14 13:15:40 👁️ 浏览次数:
【决战篇】
80%题目一、算法冲刺题必刷⭐⭐⭐⭐⭐ 核心10题必须能 10分钟手写1. 两数之和 2. 无重复字符的最长子串 3. 和为K的子数组 4. 前K个高频元素 5. 数组中的第K个最大元素 6. 岛屿数量 7. 验证二叉搜索树 8. 二叉树最近公共祖先 9. LRU缓存机制 10. 滑动窗口最大值⸻⭐⭐⭐⭐ 次核心10题11. 三数之和12. 除自身以外数组的乘积13. 合并K个升序链表14. 最长递增子序列15. 课程表16. 二叉树层序遍历17. 接雨水18. 寻找两个正序数组的中位数19. 最长回文子串20. 搜索旋转排序数组⸻二、操作系统高频必须准备进程线程• 进程 vs 线程• 用户态线程 vs 内核线程• 线程切换发生什么内存• 虚拟内存• 页表• 缺页中断• mmapIO• 阻塞IO• 非阻塞IO• select• poll• epoll面试官 一定会问你epoll为什么比select快因为你写了 epoll。⸻三、网络必问TCP• 三次握手• 四次挥手• TIME_WAIT• TCP拥塞控制HTTP• HTTP1.1 vs HTTP2• keepaliveIO模型• Reactor• Proactor⸻四、Linux准备toppslsofnetstatstrace典型题CPU100%怎么排查⸻五、并发重点锁• mutex• spinlock• rwlock原子操作• CAS• ABA问题线程池• 线程池实现⸻六、分布式必准备缓存• LRU• LFU分布式• 一致性hash• CAP• 分布式锁⸻七、系统设计题可能出现限流系统令牌桶漏桶短链接系统分布式日志消息队列⸻八、C面试题你非常可能被问语言• RAII• 智能指针• move语义• 虚函数• 多态STL• vector扩容• unordered_map实现⸻九、Spark你项目里写了可能问• Spark DAG• Spark shuffle• RDD vs DataFrame⸻十、LLM推理你写了可能问• KV Cache• PagedAttention• vLLM⸻十一、项目深挖根据你简历设计我帮你列出 面试官最可能问的问题。⸻项目1QT异步云存储可能问题架构为什么用线程池IO为什么用TCP并发线程安全怎么保证性能系统瓶颈在哪里⸻项目2Spark金融分析可能问Spark为什么快shuffle怎么优化TopK为什么用堆⸻项目3植物大战僵尸可能问为什么用对象池内存优化怎么做Qt信号槽原理⸻十二、面试官最喜欢追问的问题你必须准备好回答你项目最大性能瓶颈是什么你怎么优化系统QPS是多少⸻十三、终极冲刺清单如果 48小时准备每天算法5题OS复习网络复习项目讲一遍剩下的20%是区分“背题家”与“工程师”的工程直觉。在字节 AI Infra 和腾讯 HPC 面试中这部分通常出现在面试的最后 15 分钟决定了你是被发到“核心组”还是“普通业务组”。这 20% 主要由以下三个“深水区”构成1. 硬件感知能力 (Hardware-Awareness)Infra 岗位不只在内存里跑程序而是在硬件上压榨性能。★★★★★ 缓存行对齐 (Cache Line Alignment)考点什么是 False Sharing伪共享追问在 C 中如果你有两个高频更新的原子变量处在同一个 64 字节的缓存行性能会下降 10 倍以上。你如何利用alignas(64)或__attribute__((aligned(64)))来解决它★★★★ NUMA 架构感知考点在多路 CPU 服务器上跨 NUMA 节点访问内存的延迟是多少场景如果你在腾讯高性能计算组如何通过numactl或线程绑定Thread Affinity来确保 CPU 总是访问本地内存2. LLM 推理的算力与 IO 瓶颈分析你简历里提到了KV Cache和VLLM面试官一定会问你如何“算”瓶颈。★★★★★ Roofline Model (屋顶模型)核心LLM 推理的 Prefill 阶段通常是Compute-Bound算力受限而 Decoding 阶段是Memory-Bound带宽受限。追问为什么 Decoding 阶段增加 Batch Size 能提升吞吐量答因为平摊了从显存加载权重到计算核心的 IO 开销提高了算力利用率。★★★★★ 算子融合 (Kernel Fusion)核心为什么 Triton 或 FlashAttention 这么火原理减少了数据在 SRAM 和 HBM 之间的搬运次数。如果你能讲出 FlashAttention 如何通过 Tiling 减少 IO面试官会觉得你对推理加速有极深理解。3. 工程排产与系统鲁棒性 (Project Resilience)这部分是针对你简历中“系统级排障”能力的压力测试。★★★★★ 真实世界的“玄学”排查场景你提到的Spark 4.0 Socket 死锁。 面试官会问“如果这个死锁在生产环境只在凌晨 3 点偶发且没有任何日志你如何利用pstack、gdb -p或者eBPF工具链去定位它”反思你在简历中提到的“纯 JVM 链路”是如何规避底层 C 库如果涉及的竞争条件的★★★★ 优雅降级与背压 (Backpressure)场景在你设计的QT 异步并发引擎中如果上游请求速度远超线程池处理能力你是如何防止内存 OOM 的 是否有实现任务拒绝策略或令牌桶限流针对你的 48 小时冲刺补丁模块必须要能背出的“金句”C“我倾向于使用 RAII 管理资源配合移动语义减少不必要的拷贝开销。”并发“解决虚假唤醒不仅仅是加 while 循环更是为了保证谓词Predicate在被唤醒后依然成立。”Infra“PagedAttention 的本质是将连续的逻辑 KV 空间映射到不连续的物理显存块从而彻底解决内存碎片。”