58集团2017校招（第一次正规的笔试）

准备出去实习了，以前都是喜欢写书面笔记的，现在差不多有3本密密麻麻的笔记了，这也是传承了我的导师《每日一篇书面博客》的老传统，现在想想看着自己在这点上的每天坚持，更多的是感谢导师的用心良苦。但为了能在IT行业里"混"的体面一点，我开始写电子博客了，现在的我还是小白，但没有人会甘心一直小白下去。所以，踏实一点点，思考多一点点，自信一点点。我希望这第一篇博客会见证我在职场中一步一步的成长。下面以前天58笔试的回忆来推出我的第一篇博客，忘各位前辈多多指导。

填空题

1、有20条边的有项无环图，度为6的顶点有3个，度为4的顶点有4个，其它的度的顶点都是2个，求该图有多少个顶点?

2、二叉树的遍历（前序、中序、后序以及层次遍历，递归和非递归）

3、一组数86754321已经是大堆，现在要用堆实现升序，则第一次排序的结果是

4、其它都是逻辑题

编程题

1、给点函数头int* NoRepeatNum(int *a ,int m)，输出数组a中有m个不重复的数，比如数组a={2,3,2,7,8}，m=3,则输出应该是（{2,3,7}、{2,3,8}、{3,7,8}）。

2、删除单链表中重复的元素，并且要尽可能的高效。

简答题

1、两栈模型一队列

2、给出一个数组和一个数m，求数组中有个元素和m元素两下标。比如，a[]={6,5,2,4,9,3},m=9,输出((1,6),(2,4))。

3、概率问题，胜负的问题。

4、给一段程序含义并给出解释（没看清楚题，直接写的阶乘，太low了）。

5、记不起来是啥题了，以后补充。

应用题

大致意思是：有10个文件，每个文件1G，每个文件的每一行存放的都是用户的查询词，每个文件查询词都可能重复。要求按照查询词的频度找出频率最高的1000个词。

海量数据处理问题请参考July大神的 教你如何迅速秒杀掉：99%的海量数据处理：http://blog.csdn.net/v_july_v/article/details/7382693 

笔试经历总结：要想去哪个公司，就去做它往年的题，效果会很明显。58的2017年校招笔试题和2016年基本类似。该笔试题其实难度中等。总体感觉，自己水平不行，要怪就怪自己的基础不扎实吧，说白了就是没有多动脑思考问题，没有认认真真的彻底弄清楚搞明白那些所谓的“坑”。

职场小白建议：无论是笔试还是面试，需要注意的是稍微的与众不同一点，就一点点。比如编程题的第2题单链表删除重复的节点，复习时你应该这样准备：

思路1：O(n*n)两重循环扫描

思路2：让所有的元素插入二叉查找树中，边插入边去重，时间N*logN。

思路3：借助hashtable或者hash_set容器， 建一个hash table，遍历单链表， 从头扫描，将出现过的节点存入哈希表中。如果元素已经在哈希表中出现过则删除，没有则存入。 复杂度为2n，哈希通过空间换时间。

感悟很深的一句话：自信取决你踩过多少坑，你一小白是谁给你的自信在这里扯犊子，还不好好的给自己补功课。