数据库平台开发实习生 - 技术一面（算法太烂了，建个链表建半天，面试官等不住了，居然还用了c++语法，太招笑了）面试问题速览1. 请做个自我介绍。2. 能讲一下你实习项目中，分布式锁这块你是怎么实现的吗？3. 讲一下你自学的 Raft 一致性算法。4. （追问）讲一下 Raft 的日志复制这块。5. 你的 AI 项目里，RAG 是怎么做的？向量数据库是怎么选型的？6. 讲一下 Function Calling 的概念和应用。7. 现场算法编程：删除链表的倒数第 N 个节点。（LeetCode 19）我的回答策略与分析【针对问题】分布式锁的实现原理【回答策略】：我采用了“方案演进式”的回答方法。1. 起点：从最基础的 SETNX + EXPIRE 方案讲起，这是最容易想到的起点。2. 主动暴露问题：立刻指出该方案的缺陷，即两条命令非原子性，在极端情况下会导致死锁。这能体现出你思考的严谨性。3. 方案升级：提出使用 Redis 2.6.12 之后提供的原子性命令 SET key value NX PX milliseconds 来解决上述问题。4. 再次深入：继续主动挖掘该方案的潜在问题，即“锁过期了但业务没执行完怎么办？”，引出更高级的“锁续期”概念。5. 最终方案：最后点出 Redisson 等成熟框架是如何通过“看门狗（Watchdog）”机制来自动续期，保证业务执行期间锁的有效性。【回答分析】：这个回答策略的效果非常好。它向面试官展示的不仅仅是你“知道”分布式锁，更是你“理解”它背后的设计权衡和技术演进逻辑。这种结构化的、由浅入深的讲解方式，能清晰地展现出你的技术深度和体系化的知识结构，是面试中一个巨大的加分项。【针对问题】Raft 共识算法的核心原理【回答策略】：我使用了“框架先行，细节填充”的策略来解释这个复杂的理论。1. 理论破题：先用一句话的 CAP 理论来给 Raft 定位，表明它是一个保证一致性（C）和分区容错性（P）的系统，这能快速和面试官对齐上下文。2. 结构化拆解：直接引用 Raft 论文的核心思想，即“将复杂问题拆解为三个子问题：领导者选举、日志复制、安全性”，为后续的讲解搭建清晰的框架。3. 分点阐述：逐一讲解“领导者选举”（Follower -> Candidate -> Leader 的状态转换、心跳、任期、投票过半）和“日志复制”（日志强制覆盖、复制到大多数节点才 commit）的核心机制。【回答分析】：对于复杂的理论问题，最忌讳的是一上来就陷入细节。先搭框架再填充细节，能让你的讲解非常有条理，也方便面试官跟上你的思路。能够清晰阐述自学的底层理论，是展现学习能力和技术热情的绝佳机会。【针对问题】现场算法编程（复盘与反思）【回答策略】：我的第一反应是采用最稳妥的“两次遍历”解法：第一次遍历计算链表总长度 L，从而确定要删除的是正数第 L-n+1 个节点；第二次遍历找到该节点的前一个节点，执行删除操作。【回答分析】：这个思路本身是完全正确的，能够解决问题。但在这次面试中，我最大的不足暴露在了编码的熟练度上。1. “辅助代码”耗时过长：我在“如何根据输入数组构建一个测试用的链表”这个环节卡了比较久，占用了宝贵的思考和编码时间。2. 语法细节混淆：在紧张状态下，写出了 int* 这种非 Java 语法，说明对语言细节的肌肉记忆不够牢固。3. 核心反思：这提醒我，平时刷题不能只停留在 LeetCode 网页上写核心函数。一定要在本地 IDE 里，进行从零开始的、包含数据结构定义和测试用例的“实战模拟”，才能真正提升现场编码的速度和准确率。对于“快慢指针”这种更优解法，也应当做到熟练掌握。

35min基本就是基本知识＋项目介绍，基本知识↓1.渲染循环的帧率如何控制？2.音视频同步如何做的3.无损比例渲染怎么做的？4.C++四种转换5.讲一下工厂模式、单例模式6.单例模式优缺点7.智能指针适用场景和区别8.构造函数析构函数是否可以是虚函数9.重载和重写的区别

1.自我介绍（5min）2.根据我和oppo的故事针对性发散，让我提了提建议和问题（这部分没什么参考性，但是聊了20min）这儿有一个case题如果你是产品经理，你接到一个需求，你会怎么设计推进这个流程？3.聊回正题了，它让我二选一讲一下我的校园项目或者是我的实习项目，我选了校园项目（不断追问追问了30min）反问环节———————————————————更新，无面试满意度链接，第二天三点约复试

二面挂了，也没问什么，就跟一面合在一起。1. 不需要自我介绍，快速过两道八股2. 删除vector中指定元素，要求尽可能精简，性能高，一眼remove_if，但是楼主不会写。3. 更是没听懂面试官想要楼主写什么，处理不同文件的打开操作、读取错误等等，写一个file类，楼主问是写serializer跟deserializer吗，面试官否定。4. 两道题都没a出来，此时面试官早就决定挂楼主了，但是快吃饭了就跟楼主聊数据库思想聊系统设计，而且面试官也不懂这个，反正就楼主在那跑火车。5. 询问offer情况。秒挂。从一面线程池就能想到的结局，就像cpp量化还会考的手写shared ptr，move，forward，ringbuffer什么的，楼主当然是准备不过来了的。不过b站身为中厂也面出了一种摇摇欲坠小厂找geek过来没时间培养必须直接干活的感觉，确实比较出乎楼主意料。--------------------------------------------------------------------一面就出线程池是吧，b站真有你的。1. 自我介绍2. 写个Lru。3. Lru多线程优化，y1s1，除了一把大锁好像不太优化的了，这个问题也是很多面试官问了，但是楼主问ai的方案都是一眼负优化，不知道牛油们有无好想法。4. 15445询问，buffer pool是什么，crabbing协议是什么，火山模型是什么5. raft是什么，raft跟paxos区别在哪，分布式共识算法要解决什么6. 上面两个问题感觉面试官也不是很懂，所以尽让楼主搁那满嘴跑火车。7. 面试官可能不知道怎么拖时间了，说写个线程池吧。不过楼主也勉强拼凑了一个，反正又不要能编译通过。8. 反问：部门：广告作息：早十一晚九规模：20-30，那估计基本就是只招1-2个人了啊b啊b，何苦来哉。成熟的玩具线程池会用到promise与future以及安全的stop，然而楼主根本想不起来写法，只能勉强a一个for循环+run。是不是就是不怎么招人所以中厂的面试反而更难些。