58同城2015校招笔试、一面、二面经历

原文：http://www.dy1280.com/thread-878-1-1.html

10.18 宣讲

58宣讲时间真是安排的晚。。。19.30开始，我6.30就到了。。整整放了1个小时不重复的视频。。。。。我听完他们CSO对行业和公司的介绍就走了。感觉58可能是o2o的下一个爆发点。感觉蛮有前景的。宣讲会也是和小米的宣讲差不多，过道上都挤满了人这种。我个人还是比较些向往去58的。个人感觉对于O2O，58算是赶了个早集。。把最脏最累的活给做了。。反而是美团，大众点评这种抓住了热点。。。当然，未来的大趋势也是O2O，就看58能不能赶上这趟快车了。

10.19 笔试

昨天的唯品会和中兴看来是没戏了。唯品会感觉也不是很难，但是还是挂了。这种概念性的题目我又总是喜欢在试卷上直接划掉写错的字。。。
58同城笔试的东西面比较宽。感觉笔试技术岗位的也并不是特别多。大概300+人。和腾讯一个地点。。主要奇怪的是一些概率题。。当然也是很简单的概率题了。写代码的也是很简单的。。。弱点还是sql。。有道写sql的题目直接空了。。。题目难度不大。反正就那样吧。晚上快9点的时候打电话通知10.30面试。旁边一个二本的妹子笔试产品，一开始就拍了张照。。。貌似是给同学帮忙百度了。看着还算漂亮。。我就不揭穿她了。。。反正巡视的面试官也比较多。

本来今天还有多益的笔试的。但我看网上的评论太差，说是15W，结果去了只给3000.。。。。反正也是发了很多次短信，因为和58冲突我就还是选择58了。个人认为58的前景还是要大于多益的。


10.20 一面

这两天我把简历又改了份新的。。。直接把学校和一些常问的东西都加上了，还把一些奖什么的也加上了。9月的面试，感觉简历不是特别重要，但是后面的公司就很看重这个了。所以后来的小伙伴们还是好好准备下简历吧。

感觉58一面的面试官很开朗。很好说话的那种。开始问我哪些做的不好，我就说推理题和sql。面试官也追问我sql为什么没学好。。我也如实告诉他课都逃了。。说我挺诚实的。。。还问我博客最近写的一篇是什么。我就如实告诉他是9月校招的经历。。。笔试全过面试全挂这种。。问我有哪些问题。我就说是紧张，看学校。然后面试官就打断我说58不看学校只看笔试成绩。。其实还有些想说，想想还是算了。。然后看简历，看我C/C++最熟就问我用哪些stl比较多。我就说vector，stack，map，unordered_map这样。问我vector有哪些应用场景。我就如实告诉他我只是刷题的时候用了的。问了我在哪个上面刷题，我就说前150题在南阳OJ中文的，后151道在leetcode上刷的用了STL。然后就问了我一个算法题，就是有两个栈，一个栈中数字是乱的，另一栈为空，如何借助空栈排序。这个很简单，虽然之前没写过，但是还是很快就有思路了。有些类似选择排序的样子。然后面试官看我有Linux下的编程经验，是做什么学的，我就顺势说了我的内核。我就拿我的内核出来展示了。面试官表现的很想看。。。也是头一次有面试官表现出如此强大的兴趣。。看了下简历就说给我通过。。。然后看了一下makefile怎么写的。就开始继续问问题了。问了我内存管理如何实现的以及锁的问题。内存还问了malloc我是怎么实现的。。。感觉面试官对物理和虚拟内存有些混淆。。。两个锁的问题，一题是如何保证线程的正常切换，一个是进程间的锁如何实现。头一个感觉回答的有些问题。。后一个我开始扯到了内核数据共享。。后来也说了可以用内存共享设置吧。。貌似面试官对于底层的东西还是有些不太懂吧。。。说的一些东西还得我来教他这样。。。然后就结束了。从10.30开始，刚好11点结束。面试官还跟我握了个手。。。开始还没反应过来。。面试过程比较愉快吧。说我过了，一面人比较多，回去等通知。。这说的。。感觉又像被刷了的样子。。。耐心等待吧。。 感觉一面面试官还是很为面试者着想的，基本都是按照你简历上的来，而且都问最近的东西。

晚上10点多一点打来电话安排我第二天面试。


10.21 二面

58二面比较重算法。开始让你自我介绍，然后说笔试感觉怎么样做了些什么。我也说明对底层比较熟悉。还谈了下考不考研。简短的谈了下我怎么学内核，内核怎么写的。然后问算法题，问了4个算法题。主要看你思路了。第一题是找出一组乱序数组但有1-n的值的数组中丢失的一个值，这个直接异或就好了。然后就说有两个缺失的情况。我还是用异或，他问能不能有其他方法，也简单就是hash一下。第二题两个长度为n的排序数组找出其第n个数。我开始想用堆，然后说设置两个变量，类似归并，然后求两个变量和为n的时候即可找出第n个数。最后就用二分，面试官提醒我说中间的数，我也想到了大致的方法，最后还是没整理出来面试官就让我进入下一题了。第三题给出两个串，找出第二个串或其变位词在第一个串中第一次出现的位置。一开始我就用类似BF算法，对A串每一个子串排序然后和B串对比。后来想想可以预处理，就先用O（n）的复杂度把A子串中与b相同变位词的段全部找出来，然后再排序对比。面试官问我时间复杂度，我一下没答出来，这还得看概率算。。。没算出来继续下一题。。25匹马5条跑到赛马。。找出前三名至少要比赛几次。我当时只注意到分组的话应该有可能前3名在一起。没有给出最好的方式，就是分组后再把头3个拿出来再比这样。现在百度后发现7次就够了。。。。半个小时也快到了，就又问找工作找了多久了，我也很诚实的告诉他找了两个月，9月份很忙，面试没经验这样。一些面试失败可能的原因这样。然后问了下求职意向是不是还想做底层，我也告诉他服务器开发也可以。问了下什么时候有消息，然后就结束了。

感觉面试也就一般吧，没有特别突出的地方，不像昨天面试官看到我kernel那么激动。。。所以只好听天由命了。

晚上突然感觉第三题也搞复杂了。。。直接预处理的时候挨个判断字符类型和数目就好了。。复杂度就是O（n）这样。。。
58这次在武汉大概只面了50人的样子。就两个面试官。。。从校招场次来看，武汉应该能分到10人左右。第一天是两个面试官共同面试，成绩靠前有的只面了一轮。第二天则是二面。我估计我笔试的排名在30左右的样子。