百度某部门内推面试小记

---

之所以说某部门是因为面试官说他所在部门是做数据库开发的（what ? ? ?),这搞得我真不知道这是什么部门了，就称为DB部门吧~

1、自我介绍（blabla............我现在在科大讯飞实习）

2、你在讯飞实习做什么的？

答：我的工作是软件开发工程师，做教育云相关的产品（网站）

3、你想从事的岗位是什么？

答：软件开发工程师啊

详细点，这只是个大方向？我们部门主要做数据库相关开发你有兴趣没？你意向去哪个城市？

答：服务器开发相关的 网站什么的。可以的，有兴趣。北京深圳（先顺从再说。。。）

4、你主要会Java，说下java内存模型？

答：我从虚拟机/本地方法栈、方法区/堆（新生、老年、永久代）、程序计数器  具体每个模块细分成什么和存储的什么数据  展开叙述了一番，blabla.......

5、你说下有哪些垃圾回收算法？

答：4种,我从 标记-清除、复制算法（新生代）、标记-整理（老年代）、分代回收 分别叙述了思想以及他们各自优缺点以及应用场景。

6、给你设计一个垃圾回收器你会怎么设计？（问题大概是这样）

答：我从  以最短回收时间（其实我说的CMS垃圾回收器）为例，说了服务器端需要这种快速响应的回收机制；

and 设置阈值触发回收条件回收，减少回收这一操作次数的减少资源消耗。又从上边的垃圾回收算法为例展开说了不同场景运用不同回收算法。（说了这么多我也不知道我回答道他想获得那个点没有）

7、“==”和”equals” 区别？

我：（小case，blabla....）

8、switch条件里能不能用 char、String类型的？

答：可以（补充一下知识点：支持 byte、short、int、char、String，还有枚举类型）

9、多态是什么？说下你理解的多态？

10、多态的怎么实现的，原理是什么？

答：动态绑定（具体是什么我没说出来，需要复习）

11、给你设计一个高并发系统 你会考虑哪些？（印象中是这样）

答：少数据库读写，建缓存；分布式处理，多个结点处理 等等........（说的不是很全感觉不太好，我不敢说负载均衡怕他问 我不太会这个）

12、你接触过哪些设计模式?

答:单例、代理、工厂、生产者消费者模式等等。。

你说下生产-消费者模式原理?以及应用场景?

答:从等待-通知机制说起，blabla......然后又说了阻塞队列等等。。。

13、你平时开发环境是linux还是windows?了解linux不？

答：只了解linux一些基本查询语句

你说下你平时都用到哪些？（我觉得他是想从我用的指令操作里这里看出我的linux功力，让他失望....）

答：ls、rm、vi .....

14、说下tcp是怎么建立连接和释放的？

答：从三次握手、四次挥手（重点是我说我通过抓包，看到fin这些标记什么的，看到真的是4次，然后分析了一波原因）展开,blabla.......

15、TCP都有哪些状态？？？timewait（什么wait没听清）在什么时候产生？

答：（凌乱，我没注意看，下去补一下.....）

16、进程的通信方式有哪些？

答：管道、信号、消息队列、共享内存、信号量、套接字

17、套接字的tcp连接怎么连接的？？

答：（忘了很多 我说的 客户端connect、服务器等待循环accept）（mark 答得不是很好 下去复习一下 程序上和 具体底层函数）

18、你平时数据库都是单机的？分布式数据库知道吗？

答：单机。（不是很清楚，正好听过公司一哥们分享过mysql主从数据库，然后说了下思想）分布式数据库要保证数据同步，首先主数据库数据改变要写二进制日志文件，从数据库开线程去读取，然后保证数据库同步.......（ 下去要补习一下）

19、说下数据库隔离级别？

答：4种 然后叙述了他们要解决 脏读、不可重复读、幻读这些问题。

20、幻读怎么解决？

答：我分析了不可重复读和幻读区别，设置隔离界别为“serializable”解决幻读。

21、事物特性ACID是什么？

22、说下有哪些数据库存储引擎？

答：MyIsam、InnoDB、Memory.（我分别从他们基本特性不同说起，是否支持事务、行级锁、外键什么的，最后我特意重点分析了他们两个在索引实现上的区别）（其实我故意给自己挖个“坑”，让他问我索引，结果真挖了个坑）

23、那现在有一张表，select * from  tabel1  where A=" ",B=" " and C=" " 和select * from  tabel1  where A=" ",B=" " and D=" " 那索引应该建在哪里？

24、知道UNION和UNION ALL吗？

（只会join,这个以前没用过没在意。。。。。下去补下）

25、写个sql语句查出这个表最后10条语句？

答：（按id逆序，limit1,10）

26、你知道MVCC是什么吗？

答：不知道，好像是行级锁吗。。。（估计错了，下去要补下）

27、写个sql语句输出这个表的建表语句？

答：（以前都没在意这个，又怒送一人头.....）

28、你简历上写的优化sql语句，你怎么优化的？

答：（我在班门弄斧的感觉）where,on建索引、一些地方不用什么什么、避免全表搜索什么的等等,blabalab。。。。

29、说下堆排序、快速排序、归并排序和他们的时间、空间复杂度？

答：（说错了2个点。。。该打，补！补！补！）

30、你都知道哪些数据结构？

答：首先hash表（我想引导他问这个的然后说hashmap原理呢，结果他没问）、链表、队列、栈。。

31、（算法题）2个单链表怎么判断他们是否有公共部分？

答：说了2种。从长的那个第（m-n）个同时遍历到相同的说明相交；

或者遍历到最后一个结点，最后一个结点相同，则相交。

32、（算法题）实现一个栈，除了基本的栈操作，还有能取到栈中元素最大值，时间复杂度要求为O（1）？

答：（没想出来，不知道是不是题意我理解有误）

33、你的简历里说你是搞机器学习的？你都研究哪块？

答：贝叶斯、什么的我主要搞多示例分类

34、你说下贝叶斯思想，以及应用？

答：我说了以文本分类为例，分析了一波公式。

35、那你这些算法效果怎么样呢？

答：（吹一波牛）从90%精度提高到95%+（反正他不知道。。然后接下来牛叉的来了）

36、那你这些是有监督的学习是吧？无监督的你怎么搞？

答：我主要搞有监督学习，无监督我了解的是balabla......（我偷换概念说了一波半监督。。。现在搞数据库的都要学机器学习了？？？之前的面的开发测试面试官还问我“聚类”，现在是个百度er都要会机器学习了????）

37、你还有什么要问我的？

By 不苦  2017.8.9