58集團2017校招筆試題
58集團2017校招大家知道都涉及了哪些知識內容嗎?下面是小編搜集的58集團2017校招筆試題，歡迎大家閱讀。
58集團2017校招筆試前端崗
1.填空題(30分，10題)
(1)獲取隨機數的方法：________。
(2)JS中將一個變量強制改為浮點類型的方法：________。
(3)根據id獲取元素的原生JS方法：________。
(4)將文檔聲明為HTML5文檔類型，需要在文檔頭添加：________。
(5)Chrome瀏覽器的私有樣式前綴：________。
(6)CSS3設置圓角的屬性名：________。
(7)CSS中，#是根據________來選擇元素，.是根據________來選擇元素。
(8)form標簽特有的屬性請列舉三個：________、________、________。
(9)正則表達式中，$是什么意思：________。
(10)typeof‘123’返回：________。
2.簡答題(25分，5題)
(1)自定義一個瀏覽器兼容的事件綁定方法需要注意哪些問題?
(2)設計一個布局方案，使得頁面在pc端和pad端顯示為一行三列，在手機端為一列三行。
(3)請解釋JSONP的工作原理。
(4)display和position都有哪些值?分別列舉一下這些值的用途。
(5)地址欄輸入一個地址后，輸入回車，描述一下這時開始，瀏覽器做了什么。
3.應用題(25分，2題)
(1)創建一個JS類，模擬實現方法的重載。(15分)
(2)JS中也會有排序的需求，用JS實現一個標準的排序算法，對某個數字數組進行由低到高的排序。(10分)
4.編程題(20分，1題)
用html、css和js模擬實現一個下拉框，使得下拉框在各個瀏覽器下的樣式和行為完全一致。說出你的設計方案，并且重點說明功能設計時要考慮的因素。
58集團2017校招筆試題
填空題
1、有20條邊的有項無環圖，度為6的頂點有3個，度為4的.頂點有4個，其它的度的頂點都是2個，求該圖有多少個頂點?
2、二叉樹的遍歷(前序、中序、后序以及層次遍歷，遞歸和非遞歸)
3、一組數86754321已經是大堆，現在要用堆實現升序，則第一次排序的結果是
編程題
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、給一段程序含義并給出解釋
應用題
大致意思是：有10個文件，每個文件1G，每個文件的每一行存放的都是用戶的查詢詞，每個文件查詢詞都可能重復。要求按照查詢詞的頻度找出頻率最高的1000個詞。
思路1：O(n*n)兩重循環掃描
思路2：讓所有的元素插入二叉查找樹中，邊插入邊去重，時間N*logN。
思路3：借助hashtable或者hash_set容器，建一個hash table，遍歷單鏈表，從頭掃描，將出現過的節點存入哈希表中。如果元素已經在哈希表中出現過則刪除，沒有則存入。復雜度為2n，哈希通過空間換時間。
【58集團2017校招筆試題】相關文章：
騰訊校招筆試題01-16
騰訊校招筆試題目12-20
騰訊2016校招筆試題11-06
網易2015校招筆試題11-01
華為2017筆試題08-16
三星校招筆試題目10-31
阿里巴巴2016校招筆試題11-02
2015阿里校招運營專員筆試題10-28
華為2017筆試試題08-10