百度-数据库内核开发实习一面面经

全程面试一个小时，先聊实习，再聊数据结构和操作系统八股文，中间给了一道设计数据库缓存的情景题，最后出了一道实现双向链表插入、查找、删除的算法题。整体感觉面试难度适中，面试官很有耐心也很温柔，面试体验不错。

实习经历

(1) 研究生期间做深度学习，为什么就业想要走开发岗？

(2) 现在的实习才四个多月，为什么想要换一份实习？

(3) 项目各种技术细节如何实现的（不展开说了）

(4) 对你来说最有成就感的一个 task 是什么

(5) 有没有修复过体系结构不同（x86 和 ARM）导致的 bug 经历

注：基本把项目的各个技术环节从上到下问了个遍，在此基础上引申出各种八股文。

Linux

(1) cgroup 底层实现原理

(2) kill 与 kill -9 的区别

(3) 介绍一下互斥锁和自旋锁

(4) 实习中有没有使用锁的经历？

(5) 了解内存屏障的概念吗？

C/C++

(1) kill 函数的实现原理

(2) malloc 函数的实现原理

(3) malloc 分配的是虚拟内存还是物理内存

(4) malloc 什么时候开始分配物理内存

(5) 说说你对智能指针的理解

(6) 智能指针是线程安全的吗？

(7) 实习经历中使用过智能指针吗？

数据结构

(1) 哈希表和 B+ 树的区别

(2) B+ 树和红黑树的区别

业务情景题

(1) 如何高效并行地读取一棵 B+ 树

(2) 设计一个高效的数据库缓存机制

注：第一题因为我对 B+ 树不熟悉，所以出了第二道题，面试官说答的还不错。

算法题

(1) 实现双向链表的插入、删除、查找函数

注：双向链表不怎么熟，插入和查找都实现了，删除部分脑子短路，有个 bug 一直没想明白。

总结

毕竟是数据库内核开发，所以对于底层问的还是比较多的，数据结构要求也比较高。我目前实习在做一些基于 Linux 的底层工具和应用开发，所以对于底层/内核这方面还是很感兴趣的。通过和面试官交流发现，这种内核开发的岗位之间差别不大，很多东西是相通的，未来这也属于是我的一个就业方向。