58集团校招笔试题
58集团20xx校招开始了,你准备好了吗?下面就由本站小编为大家介绍一下58集团20xx校招笔试题的文章,欢迎阅读。
58集团20xx校招笔试题篇1
填空题
1、有20条边的有项无环图,度为6的顶点有3个,度为4的顶点有4个,其它的度的顶点都是2个,求该图有多少个顶点?
2、二叉树的遍历(前序、中序、后序以及层次遍历,递归和非递归)
3、一组数86754321已经是大堆,现在要用堆实现升序,则第一次排序的结果是
58集团20xx校招笔试题篇2
编程题
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、给一段程序含义并给出解释
58集团20xx校招笔试题篇3
应用题
大致意思是:有10个文件,每个文件1G,每个文件的每一行存放的都是用户的查询词,每个文件查询词都可能重复。要求按照查询词的频度找出频率最高的1000个词。
思路1:O(n*n)两重循环扫描
思路2:让所有的元素插入二叉查找树中,边插入边去重,时间N*logN。
思路3:借助hashtable或者hash_set容器,建一个hash table,遍历单链表,从头扫描,将出现过的节点存入哈希表中。如果元素已经在哈希表中出现过则删除,没有则存入。复杂度为2n,哈希通过空间换时间。
-
上海邮政笔经
XX-04-15,去了上海邮政公司的笔试,发觉他们家下手还蛮恨的,投简历的3400多人,后来开宣讲会的时候还1700多个人,这次笔试一下刷掉1000个人,简直不知道他们怎么刷的。反正我还蛮开心的,毕竟是700个人当中一个,证明自己在上海滩上还算有点实力。后来看了下,除了我跟胖子,这...
-
工商银行业务类笔试经验分享
题型跟以往的一样,可以看以前的笔经,我就大概说下上午考的内容吧,很多记得都不是很清了1、英语。英语太悲剧了,都木有做完,最后一篇阅读理解都是瞎点滴,更悲剧的是瞎点都木有点完啊啊系统就自动提交了,~~~~(>_<)~~~~40道词汇选择题,12道完型,48道阅读理解题。完全是托业...
-
交行笔经
今天考交通银行了,题目好多啊,考前用20分钟的时间填了一张个人档案的表,然后做了个性格测试,我真不知道这种性格测试是照实说呢,还是要往好里说,反正我是个实在人,说的都是大实话,题不多,好像有个15-20个,考前接了个电话,没听清老师说什么,答的也急火火的,不知道到底有几个...
-
天津网通笔试题参考
中国网络通信有限公司——天津网通笔试题选择题(每题5分,只有一个正确答案)1.中国1号信令协议属于的协议。accsbcascipdatm2.isdnpri协议全称是。a综合业务模拟网基速协议b综合业务模拟网模拟协议c综合业务数字网基率协议d综合业务数字网基次协议3.路由协议中,协议是...