20140722-百度质量部测试开发工程师-实习面试

约的10点，在奎克科技大厦。在大厅等的时候，前几个的面试官都是男生，到我就是个小姑娘。把我领上5楼讨论厅，就直接说咱们这个面试大概是半个多小时。

先是自我介绍，完了对着简历问了哪个项目你认为是有难度的，难在哪里，怎么解决的，之后问这个项目的代码量大概是多少，见有个项目写着敏捷开发，就让我介绍了下我们的敏捷开发方式，之后就进入了技术题。

1、写下Linux所用到的命令，我都忘了。。就写了find、grep

2、C语言的内存分配方式是怎样的？，这个我都不懂什么。。之后带着思路走，答出来了代码段，全局数据区，堆栈区。。

3、让写快速排序的伪代码，我写了下，后面两句忘了。。然后就让口头描述了下什么是快速排序，之后问时间复杂度，我说不稳定，就说了个o(nlogn)和o(n^2)，然后问什么时候最坏，我想了会，说逆序。。

4、问一个数组，怎么取出第k小的值。我说最简单的是用冒泡排序，升序排，取第k个值。。。。

5、给一个自然数，让拆分成任意个数的乘积，求那些积数的和的最小值。这个我做的很差，只考虑到了一直除2，除不尽就返回。然后她讲应该是继续判断3~N这些值是否除尽，全部都除不尽，直到是个质数就over。然后给画了个二叉树分析，一个数越往小的拆，这个和就越小。

之后就问可以实习的时间，还有没有要问她的，然后就让等消息回了，一般百度是连续两面的，哎，跪了的节奏。。。