58集團(tuán)2017校招筆試題

　　58集團(tuán)2017校招開始了，你準(zhǔn)備好了嗎?下面就由學(xué)習(xí)啦小編為大家介紹一下58集團(tuán)2017校招筆試題的文章，歡迎閱讀。

　　58集團(tuán)2017校招筆試題篇1

　　填空題

　　1、有20條邊的有項(xiàng)無環(huán)圖，度為6的頂點(diǎn)有3個(gè)，度為4的頂點(diǎn)有4個(gè)，其它的度的頂點(diǎn)都是2個(gè)，求該圖有多少個(gè)頂點(diǎn)?

　　2、二叉樹的遍歷(前序、中序、后序以及層次遍歷，遞歸和非遞歸)

　　3、一組數(shù)86754321已經(jīng)是大堆，現(xiàn)在要用堆實(shí)現(xiàn)升序，則第一次排序的結(jié)果是

　　58集團(tuán)2017校招筆試題篇2

　　編程題

　　1、給點(diǎn)函數(shù)頭int* NoRepeatNum(int *a ,int m)，輸出數(shù)組a中有m個(gè)不重復(fù)的數(shù)，比如數(shù)組a={2,3,2,7,8}，m=3,則輸出應(yīng)該是({2,3,7}、{2,3,8}、{3,7,8})。

　　2、刪除單鏈表中重復(fù)的元素，并且要盡可能的高效。

　　簡答題

　　1、兩棧模型一隊(duì)列

　　2、給出一個(gè)數(shù)組和一個(gè)數(shù)m，求數(shù)組中有個(gè)元素和m元素兩下標(biāo)。比如，a[]={6,5,2,4,9,3},m=9,輸出((1,6),(2,4))。

　　3、概率問題，勝負(fù)的問題。

　　4、給一段程序含義并給出解釋

　　58集團(tuán)2017校招筆試題篇3

　　應(yīng)用題

　　大致意思是：有10個(gè)文件，每個(gè)文件1G，每個(gè)文件的每一行存放的都是用戶的查詢詞，每個(gè)文件查詢詞都可能重復(fù)。要求按照查詢詞的頻度找出頻率最高的1000個(gè)詞。

　　思路1：O(n*n)兩重循環(huán)掃描

　　思路2：讓所有的元素插入二叉查找樹中，邊插入邊去重，時(shí)間N*logN。

　　思路3：借助hashtable或者h(yuǎn)ash_set容器，建一個(gè)hash table，遍歷單鏈表，從頭掃描，將出現(xiàn)過的節(jié)點(diǎn)存入哈希表中。如果元素已經(jīng)在哈希表中出現(xiàn)過則刪除，沒有則存入。復(fù)雜度為2n，哈希通過空間換時(shí)間。