2016秋招网易、百度、腾讯面经

Quam

时间：9月19日至9月21日
地点：武汉
进度：网易杭研数据管理工程师Offer，止步百度深圳数据库开发工程师三(终)面，腾讯深圳TEG后台开发一面
网易：
9月19日一天完成，武汉雄楚大酒店。
技术一面(约50分钟)
1.
最有收获的项目(KVM虚拟机相关，讲项目描述，自己做的工作，边说边写，面试官根据听到的内容穿插提问，比如提到使用到linux一个内核模块，就问如何考虑陷入内核态带来的开销)
2.
postgresql数据库分析(我只做过内核分析，就从上往下一直讲，边说边画，举例子)：SQL查询分析，查询重写，代价估计，生成执行计划，执行计划，存储管理(这里提到页大小是8KB，然后问到为什么是8KB，之前看过跟五分钟法则有关，开始讲，后来在内存价格和页大小上有点理不清，和面试官一起分析，还好圆了场。被自己坑了，以为很熟悉了。切记不熟悉的词提都不要提！)
3. 数据库工程师的职责(开发，运维，内核分析)
4.
数据库隔离级别(读未提交，读已提交，可重复读，可串行化)，举例说明(可重复读的例子记错了，以为是第二次读到的记录被中间操作修改了，其实是第二次读到的数据集不一样)
5. 我问（师兄的工作，网易数据库团队的结构）
技术二面(约40分钟)
1. 自我介绍
2. 问最有收获的项目（把一面的项目重新讲一遍，也是穿插问知识点）
3. 后面具体问题记不太清了，没有问基础算法和数据结构，大概讲了另一个项目（KVM虚拟机环境优化SSD的IO调度），问了Linux
IO调度的几种方式，平时调试代码的习惯（答gdb），然后问了数据库索引的实现（B树，Hash和倒排索引），讲了使用B树索引查找数据的过程。后面大概也有问到技术学习的方式（看书，逛论坛，看源码）
4. 我问（师兄的工作，网易有没有公有云计划）
HR面(约25分钟)
1. 简历上写之前做过云计算，现在为什么做数据库，为什么没去实习
2. 对数据库的应用有什么了解
3. 找工作主要考虑什么
3. 最近有关注什么技术
4. 有参加其它公司的校招吗
5. 别人对你的评价和自我评价，优缺点
6. 兴趣爱好
7. 觉得自己在哪方面需要提升
8. 我问
9月21日上午九点多接到HR电话，通知去酒店签两方，总算除了华为有另一个保底了。
百度：
纽宾凯鲁广国际酒店。
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的要求(数据库，网络，数据结构，算法，操作系统是基本要求，安全是加分项))，师姐说有点超时了，本来还打算问分布式数据库。
9月21日技术二面
(60分钟)
1. 自我介绍
2. 最有技术难度的项目(继续讲KVM虚拟机多镜像)
3.
一个大小为n的升序数组a，可能有相等元素，但不全相等，循环右移m位，得到数组b，给出时间复杂度最低的算法，写出代码(先想到顺序搜索，找到第一次出现某个元素比它的下一个元素大，复杂度O(n)；又想到用二分查找，终止条件是包含两个元素的区间，第一个大于第二个，复杂度O(logn)，手写了代码)
4.
有个4*3的网格，问从左下角走到右上角最短路径的数目(一开始想排列组合，脑子没转过来，师兄提醒了用dp、排列组合都可以做，讲了dp思路，没手写代码，手推了结果，35种)
5.
有n个棋子，A、B两人轮流取，A先手，每次取x个棋子(1<=x<=m)，分析A和B取胜的情况(想了十分钟，思路很乱，说没想出来)
6. 静态链接库与动态链接库的区别，怎么选择
7. 对C++和设计模式的熟悉程度(简历上只写了C、SQL和shell，就没问了)
8. 近期上什么样的技术论坛
9. 又问了写的Linux IO调度的项目
10. 在Linux上开发遇到过最难解决的技术问题
11. 我问(师兄在百度做什么)
9月23日经理面（40分钟）
就是聊天，自我介绍，问家乡、家庭情况、父母性格、女朋友、父母对我的评价、求职意向、自我评价、兴趣爱好、学习经历、如何评价身边的同学（有个同学前天面了同一个经理）、身边同学找工作的情况。提了个问题：如何和上级意见不一致，怎么解决。比如我是做PG数据库，上级想要我去做MySQL，模拟了一段对话。最后，面试官师兄分享了自己的工作经验，推荐做数据库去百度和阿里，当然前面问了阿里今年招人的情况。
据说百度经理面刷人，自我感觉面试挺愉快，最后说这几天给结果吧。
腾讯：
光谷凯悦酒店。
9月21日技术一面（40分钟）
1. 自我介绍
2. 让我估计下笔试分数(选择题72/100，大题20/30)
2.
最有收获的项目：KVM虚拟机多镜像(后来才知道师兄做云平台的，撞枪眼上了)，先问用的什么镜像格式，为什么，答qcow2，因为对动态分配空间支持较好。开始讲项目目的，面试官提出已经有解决方案了(这就很尴尬了)，对比后提示我继续讲，讲完了问有没有发现我的方案实现后有什么问题，听我分析完，师兄补充，我的做法对用户不友好，饶了弯路。
3.
看我简历上只写了会C语言，就问了一个static关键字。因为前一个项目被戳穿，已经没太大自信了。大概说了存储区域和作用域，然后被引导式追问，在实际工程中，为什么要使用static，有什么好处和坏处，staitic变量会编译到二进制文件中吗。
4. 后面简单问了下技术学习的方法（看书，逛论坛，读源码）
5. 我问（依旧是师兄的工作，腾讯对后台开发的技术要求，答工程实践很重要，数据结构、算法、逻辑能力是基础）
23号还没收到通知，应该gg了。
小结：
网易面试人品好，笑招组服务棒，安排得面试官是方向对口，所以很愉快。lz自身学艺不精，也能顺利拿下，实属侥幸。
百度和腾讯都重视工程和基础，比如lz不怎么会C++，数学逻辑也一般，一下就暴露软肋了。gg不怪面试难，打铁还需自身硬。
这几天跑面试，不太记得是怎么面过来的，面经里含糊潦草的地方，还请各位同学包涵！
最后，祝大家笑招顺利，都能收获理想的offer！

转载自：https://www.nowcoder.com/discuss/11485

求学之路的小虫

都是牛逼滴人！