记我的百度二面

 
百度办事还真是有效率，白天刚第一面结束，晚上就打电话来要明天下午就二面了。晚上就好好睡了一觉，睡的还算安稳，起的不早不晚，来到实验室想想该准备些什么，总结上面的经验，查了下linux命令grep，find，后来证明这些真的不重要。又看了下多线程，事实证明，这个倒还是明智的，接下来，就看了看字符串匹配的算法，刘景的书真是烂，代码都是错的，根本看不懂，也许是我不够冷静了。也就大致看了下KMP ，BM ，RK算法的大致思想，到时候临场发挥吧，头有点晕，于是回去睡觉了。

睡到3：10，起来刷了下牙，就上阵了。早到了10分钟，心想上去休息一下吧，没想到刚上去就有一个gg上来问叫什么，然后就开始了。

先是一个自我介绍，简单的说了两句。下面就直接是项目了。从头到尾都是垃圾邮件的东西，这个gg脑子很牛，每个地方都问的很细，在垃圾邮件特性分析上，他就问没一步是怎么实现的，问到编程时用到的算法和数据结构，天哪，那都是什么时候的事了，怎么记得，只能现场想了。然后，他就问效率，说怎么改进，我估计我讲的流程他大概没听懂，但是总是在一个小的算法上让我优化，最郁闷的是在一个从链表里面找到最大的10个算法，让我优化，首先链表排序也没用，于是我想了下重新分配一个数组存储链表中每一个节点的指针，使用堆排序，来产生10个最大值，没想到他又说，搞了那么多，是不是还不如直接从链表里面找10次分别找最大的好， 吐血了，最好我只好说，只能用hash了，总算是转移了话题，hash又问了些冲突的解决办法，告以段落。

对于邮件摘要发布的讲解最后被他扯到了chord 的协议身上，这个怪我，一些协议的细节真的是难以记清了。只能说的很模糊，他好像对这些也不懂，不知道是不是装的。

后来又问我编程能力怎么样，我说还行，就问socket和多线程怎么样，我说还行，于是就问了一些简单的知识，包括socket函数，select，fork，多线程，还扯到了线程池。乱扯了一通，对于c++，问了private 构造函数的作用，对象工厂是什么，简单回答。

最后出了一个题，这些郁闷了。

已知一个函数f可以得到1-5间的随机数，问怎么得到1-7的随机数，要求每个数的概率相等。想了好久，都没能想到一个能等概率的。

终于，他说做不出来也没事，今天就到这里了。

感觉这场面试太艰难了。从头到尾好急促。让我没有喘息的机会。出了好多错，有紧张的成分在里面。这个gg不苟言笑，从头到尾都没笑过。让我不适应啊，更郁闷的是他中间好几次接到短信。看自己手机，艾。。。不敬业啊。

回来后海波说这就是最后一次技术面试了。难道我就这么挂了？？？

shit

就当练练手了。经验还是有的，感觉这两次面试下来还是有收获的，只要没有英语，我还是很自信的。尤其是对算法，第一面感觉相当好，二面的gg'跟一面的大哥完全不一个套路。

继续努力吧。