记我的第一次面试

本想正式面试自己想去的公司前先找其他的公司练练，没想到我的第一场面试就碰上了baidu。

笔试了一天后就来了电话了，可惜我没接到，等我打回去，就说是要把我安排到了明天了。感觉挺好的，没接到电话，却因此推迟了一天，让我有点时间准备一下。

开始忙了，先看了看百度面经，还算是有点用，按照上面说的，我能在短时间能补上的也就是多线程、socket、多进程、数据库、linux了，于是就疯狂的上网查，先看了linux启动的过程，代码级的，然后就查多线程、多进程、互斥、条件变量、共享内存、信号量等等。有压力就是有效率，短短一下午，真是恶补了不少。

到了晚上就拿了本数据库从头看了一遍。 也算有点收获，原来看baidu 的大题只是从索引来考虑，概念都是模糊的。打开数据库，发现ER竟然一点印象都没了，从头看了编，才回想起来原来数据库的设计，底层设计只是其中的一部分罢了。看完了ER图，就想原来的blog题有了点新的想法。本来就应该先设计表，然后想存储。

后来有虑了编sql和范式等等，最后数据库的存储，到了11点刚好看完，打印了简历，回去睡觉！

晚上也没睡好，毕竟是第一次，还不想那么块就被鄙视吧，晚上冥冥间还在想那个笔试考题：

求n！结果中最后有几个连续的0.这个题真是厉害。跟王俊讨论了很久，感觉没问题了似的，可是做梦的时候竟然发现那样做还是有错误。于是就开始想新的方法，在早上睁开眼的时候，终于想到。

int sum=n%5+n%25+n%125..........

就是那么简单。logn复杂度。感觉自己都那啥了。。。。

借了筱铵的车，出发了，郁闷，竟然骑过了。赶紧有骑回来，没看表，就怕晚了，到了发现竟然早了20分钟。只能在外面等了。到了9：55，进去了。看门的jj真是笑容可掬，还挺还看。走到二楼，发现已经有一个站在那里，等面试的，根本没有人理我们。往里面走，找到了那个张猛。感觉还好。很随和的gg。

面试开始，本来准备的自我介绍没用到，坐下后把简历交给他寒暄了几句就开始了。先是笔试的试卷，发现我的试卷根本没有批改的痕迹。我指出了自己知道的几处错误，然后他让我描述里面的一道题的思路，有没有更好的方法，真的本以为自己作的是最好的算法了，原来根本不是，还好及时想起。

项目，没想到作的垃圾邮件的项目还真是有用。balabala说了半天，中间他会打断，因为他的部门（贴吧）也会用到相识识别，所以他对我的算法也还了解。说摘要发布的时候，由于算法太复杂了，不容易说清楚。中间，他提了一个问题，摘要都发布到了一个节点上，怎样用高效的算法实习相似搜索，这个问题真是问的有水平，我想了想，就说没有好方法，因为不能排序。所以只能一个一个比较。这个以前还镇没想过。

中间还插了好多算法题，感觉自己表现的还可以吧。

最后问有什么问题没有，答现在没有。一个星期内给消息。撤。