学习啦 > 创业指南 > 职场 > 笔试题 > 58集团2017校招笔试题

58集团2017校招笔试题

时间: 护托1061 分享

58集团2017校招笔试题

  58集团2017校招开始了,你准备好了吗?下面就由学习啦小编为大家介绍一下58集团2017校招笔试题的文章,欢迎阅读。

  58集团2017校招笔试题篇1

  填空题

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

  2、二叉树的遍历(前序、中序、后序以及层次遍历,递归和非递归)

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

  58集团2017校招笔试题篇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集团2017校招笔试题篇3

  应用题

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

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

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

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

3179818