| 标题 | 58集团2021校招笔试题 |
| 范文 | 58集团2021校招笔试题 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，哈希通过空间换时间。 |
| 随便看 |
|
范文大全网提供教案、简历、作文、工作总结等各类优秀范文及写作素材，是综合性免费范文平台。