太过于玄幻的一次面试经历了。。。。基本信息：bg9本，两端实习经历，一段游戏大厂，一段小厂后端。面的是百度后端的职位。上来先是自我介绍，然后然后问了我在实习的经历，鼠鼠我就开始念经把自己觉得有技术深度的说了一下。然后问我的比赛的经历，由于是C++开发所以问了关于是如何实现算法的，然后我说了一大堆介绍路径规划的内容。接下来是问比赛团队协作的问题，团队是如何沟通的，我是承担一个怎样的角色等等常规问题。紧接着就是八股盛宴：常见的数据结构是什么，分别介绍；图结构的特点，迪丽斯克雷算法是做什么的如何实现的；什么是面向对象，有什么特征；Redis的内存淘汰和策略是什么；进程和线程的区别是什么；这些八股都挺...

一面（60-70 min，纯技术） 1. 自我介绍 + 项目 5-8 min 2. 手撕代码（现场 ACM 模式，无补全）  • 题 A：Top-K（数据规模 1e8，内存限制 512 MB）——先写堆排，再被追问如果单机内存只有 10 MB 怎么办 • 题 B：判断链表是否有环并返回环入口（LeetCode 142）  • 题 C：非递归先序遍历二叉树（要求 O(1) 空间） 3. 算法深挖  • 快排最坏退化场景 & 如何避免（三数取中 + 随机化）  • 链表与数组实现队列的复杂度对比 4. 计算机基础  • new / delete 与 malloc / free 的区别（从构...