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，雜湊通過空間換時間。