百度 质量保证部-测试工程师笔试

百度校园招聘，投递职位：质量保证部-测试工程师

今年百度招聘有点混乱啊~

宣讲会我没去听，不知道是怎样的情况，就笔试通知这一块，唉

简历有没有通过筛选，是没有通知的，要自己去百度校招的网站上去查询

要不是实验室的同学问我有没有收到百度的笔试通知，我怕是就这样错过了

同学中间也是有的人收到通知了，有的人没有

周五下午笔试thoughtworks的时候有北京的电话进来，貌似就是百度，不过昨晚又通知我了

通知有什么用，只是告诉我可以去交大参加笔试，问考场，竟然回答自己去了找个教室。。。。额。。。。

说是会有短信和邮件通知，我没见谁收到了

说是九点开考，去了就改成十点了，因为考卷还没送到说。。。。

大家都不知道自己的考场，负责考场的那个人牛B哄哄的还凶我们，你有啥资本凶啊，组织这么混乱还不客气点，哼

咱运气好，很快就找到了测试工程师的两个考场，九点半贴出名单，才好容易找到了自己。

也许是百度笔试一直很难吓到好多人，也许很多人签了不愿意再来了，也许时间和很多笔试面试冲突还拖拖拉拉浪费这么多时间让很多人失去了耐心，也许混乱的秩序让好多人找不到组织，也许昨天游行的缘故，总之今天的上座率很低，偌大一个教室，也就3，40人。

不过，题目真挺难的

都是简答

1. 写栈的数据结构定义，push，pop，还要再定义一个min函数，找出栈中间最小的数

2. 读一段代码，写出执行结果，说说代码有什么问题。跟字符串有关的，咱没看懂么。。。。

3. 线性表，平衡二叉树，哈希表存储数据的优劣

算法题

1. m个球球串成一串，总共有n种颜色(n<=10)，在串中截取最小的一段，包含所有的颜色。要求算法复杂度尽量低，截取的段尽量短。可以写伪代码，描述思想，计算时间复杂度和空间复杂度

2. 改写strcmp函数为strnumcmp，即，当两个字符串中有一个有数字时，仍按照字符串比较，两个都为数字时，就按照数字的大小比较。这个要写出完整的代码

最后一个是系统题，因为不会，所以完全忘记了

总体来说，答得不好，写代码这事儿，哎，一言难尽啊~

没事儿，就当打酱油也没啥，咱也见识过百度的BT了