58集团2017 校园招聘前端岗2.pdfVIP

下载本文档

4
0
约小于1千字
约 2页
2019-07-20 发布于四川
举报
版权申诉

58集团2017 校园招聘前端岗2.pdf

1、本文档共2页，可阅读全部内容。
2、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。
3、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击这里二次下载。
4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
5、该文档为VIP文档，如果想要下载，成为VIP会员后，下载免费。
6、成为VIP后，下载本文档将扣除1次下载权益。下载后，不支持退款、换文档。如有疑问请联系我们。
7、成为VIP后，您将拥有八大权益，权益包括：VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
8、VIP文档为合作方或网友上传，每下载1次，网站将根据用户上传文档的质量评分、类型等，对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档

58集团2017校招笔试题填空题 1、有20条边的有项无环图，度为6的顶点有3个，度为4的顶点有4个，其它的度的顶点都是2个，求该图有多少个顶点 2、二叉树的遍历(前序、中序、后序以及层次遍历，递归和非递归) 3、一组经是大堆，现在要用堆实现升序，则第一次排序的结果是编程题 1、给点函数头int*NoRepeatNum(int*a,intm)，输出数组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、给一段程序含义并给出解释应用题大致意思是：有10个文件，每个文件1G，每个文件的每一行存放的都是用户的查询词，每个文件查询词都可能重复。要求按照查询词的频度找出频率最高的1000个词。思路1：O(n*n)两重循环扫描思路2：让所有的元素插入二叉查找树中，边插入边去重，时间N*logN。思路3：借助hashtable或者hash_set容器，建一个hashtable，遍历单链表，从头扫描，将出现过的节点存入哈希表中。如果元素已经在哈希表中出现过则删除，没有则存入。复杂度为2n，哈希通过空间换时间。