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

　　58集團(tuán)2017校招大家知道都涉及了哪些知識(shí)內(nèi)容嗎?下面是小編搜集的58集團(tuán)2017校招筆試題，歡迎大家閱讀。

　　58集團(tuán)2017校招筆試前端崗

　　1.填空題(30分，10題)

　　(1)獲取隨機(jī)數(shù)的方法：________。

　　(2)JS中將一個(gè)變量強(qiáng)制改為浮點(diǎn)類型的方法：________。

　　(3)根據(jù)id獲取元素的原生JS方法：________。

　　(4)將文檔聲明為HTML5文檔類型，需要在文檔頭添加：________。

　　(5)Chrome瀏覽器的私有樣式前綴：________。

　　(6)CSS3設(shè)置圓角的屬性名：________。

　　(7)CSS中，#是根據(jù)________來(lái)選擇元素，.是根據(jù)________來(lái)選擇元素。

　　(8)form標(biāo)簽特有的屬性請(qǐng)列舉三個(gè)：________、________、________。

　　(9)正則表達(dá)式中，$是什么意思：________。

　　(10)typeof‘123’返回：________。

　　2.簡(jiǎn)答題(25分，5題)

　　(1)自定義一個(gè)瀏覽器兼容的事件綁定方法需要注意哪些問(wèn)題?

　　(2)設(shè)計(jì)一個(gè)布局方案，使得頁(yè)面在pc端和pad端顯示為一行三列，在手機(jī)端為一列三行。

　　(3)請(qǐng)解釋JSONP的工作原理。

　　(4)display和position都有哪些值?分別列舉一下這些值的用途。

　　(5)地址欄輸入一個(gè)地址后，輸入回車，描述一下這時(shí)開(kāi)始，瀏覽器做了什么。

　　3.應(yīng)用題(25分，2題)

　　(1)創(chuàng)建一個(gè)JS類，模擬實(shí)現(xiàn)方法的重載。(15分)

　　(2)JS中也會(huì)有排序的需求，用JS實(shí)現(xiàn)一個(gè)標(biāo)準(zhǔn)的排序算法，對(duì)某個(gè)數(shù)字?jǐn)?shù)組進(jìn)行由低到高的排序。(10分)

　　4.編程題(20分，1題)

　　用html、css和js模擬實(shí)現(xiàn)一個(gè)下拉框，使得下拉框在各個(gè)瀏覽器下的樣式和行為完全一致。說(shuō)出你的設(shè)計(jì)方案，并且重點(diǎn)說(shuō)明功能設(shè)計(jì)時(shí)要考慮的因素。

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

　　填空題

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

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

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

　　編程題

　　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ù)的元素，并且要盡可能的高效。

　　簡(jiǎn)答題

　　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、概率問(wèn)題，勝負(fù)的問(wèn)題。

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

　　應(yīng)用題

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

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

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

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

【58集團(tuán)2017校招筆試題】相關(guān)文章：

騰訊校招筆試題01-16

騰訊校招筆試題目12-20

騰訊2016校招筆試題11-06

網(wǎng)易2015校招筆試題11-01

華為2017筆試題08-16

三星校招筆試題目10-31

阿里巴巴2016校招筆試題11-02

2015阿里校招運(yùn)營(yíng)專員筆試題10-28

華為2017筆試試題08-10