新鲜出炉的百度校招数据库岗位面经

2016年9月20日百度校招数据库开发工程师一面(70分钟)

地点：武汉

1. 自我介绍

2. 讲postgresql数据库分析(从sql查询分析到存储管理，穿插问知识点，词法语法解析用的工具，基于代价估计是怎样的模型，用到哪些索引，索引的组织结构，索引查找数据的过程，为什么用B树不用二叉树)

3. 日志：PG用什么日志保证掉电不丢数据(WAL，先写日志到持久化存储，再写数据)；WAL中保存的什么内容(数据修改的内容)；怎么对已提交和未提交的事务进行恢复，讲下恢复过程(重做WAL日志，同时查找事务日志CLOG，对已提交的事务不做处理)；undo和redo日志及其区别(undo是撤销，保存的是修改前的内容，redo是重做，保存的是修改后的内容)；WAL是undo还是redo(回答undo，为什么是，发现错了，说redo，因为要重做WAL)

4. 百度有个业务，单台数据库QPS 1W，要提升到100W(增加数据库实例和机器数目，因为非线性扩展，不止100台；用类似pgpool的中间件做分发查询；分表分区，到多个磁盘)；讲下pgpool的功能(连接池，复制，分发查询，可能因为听到连接池，就想到后面问我计算机网络了，谨言慎行啊！)

5. 计算机网络(写了熟悉计算机网络，被自己坑了)：PG里面用户如何连接到数据库服务器，建立连接的过程，发送了哪些包(答没太关注)；是TCP还是UDP，为什么(TCP，因为是长连接，感觉跪了)；发现百度上不去，怎么办(先ping www.baidu.com，丢包严重，就是网络不好，不能ping通，则检查dns。面试官问有三个地方可能出错：自己电脑，传输链路，百度服务器，继续答，检查能不能上网，上一下别的网站，能上就说明网没问题(被反问，可能是浏览器被劫持，我补充traceroute可以查看路由转发路径)；看我不会，降低难度，问ping是使用什么协议，答icmp，问位于网络哪一层(随口答传输层，发现错了，改口网络层)，再问它的上层协议是谁(不知道)，再问可以讲下ping时icmp的传输过程吗，具体发送和收到哪些报文(继续被坑，继续不知道))；面试官笑了笑，说不是写了熟悉计算机网络吗，这就很尴尬了(说本科学过)

6. 先问熟悉操作系统，本科没学过，只知道皮毛，问多进程与多线程(讲了多线程共享内存和资源，开销更小，面试官问还有呢，不清楚)

5. linux用什么工具调试(gdb)，如果产生core dump，怎么调试(gdb调试加core dump文件，会停在core dump位置，然后bt查看函数堆栈，定位出问题函数)，如果core dump文件很大，几十G，怎么办(表示没遇到过)

7. 算法：华为挑战赛题目：从a点到b点，有2000个点，必须经过300个，找最短路径(想了半天不会，面试官问不是参加过美赛数模么，又被自己坑了，表示数学并不好，开始问数模内容)

8. 我问(师姐在百度做什么，百度对DBA的要求(数据库，网络，数据结构，算法，操作系统是基本要求，安全是加分项))，师姐说有点超时了，本来还打算问分布式数据库。过几天出结果，应该卒了！

祝同学们校招顺利！