百度網(wǎng)上筆試試題及答案8篇(百度考試答案)

時(shí)間：2022-10-13 08:07:00 試題

　　下面是范文網(wǎng)小編分享的百度網(wǎng)上筆試試題及答案8篇(百度考試答案)，供大家品鑒。

百度網(wǎng)上筆試試題及答案1

　　1、vsftpd配置本地用戶傳輸速率的參數(shù)( )

　　A：anon_max_rate

　　B：user_max_rate

　　C: max_user

　　D: local_max_rate

　　答案：D

　　解析：vsftpd 是一個(gè)在類UNIX 操作系統(tǒng)上運(yùn)行的FTP服務(wù)器，它是一個(gè)完全免費(fèi)的、開(kāi)放源代碼的ftp服務(wù)器軟件。vsftp支持很多其他的 FTP 服務(wù)器所不支持的特征，比如：高安全性需求、帶寬限制、良好的可伸縮性、可創(chuàng)建虛擬用戶、支持IPv6、速率高等。

　　vsftpd配置參數(shù)中：

　　local_max_rate本地用戶的傳輸速率限制，單位為bytes/second，如果是0 為不限制。

　　Anon_max_rate匿名用戶的傳輸速率限制，單位為bytes/second，如果是0 則不限制。

　　2、軟件項(xiàng)目存儲(chǔ)于/ftproot，允許apache用戶修改所有程序，設(shè)置訪問(wèn)權(quán)限的指令( )

　　A：chmod apache -R /ftproot

　　B: chgrp apache /frproot

　　C: chown apache /ftproot

　　D: chmod apache /ftproot

　　答案：A

　　解析：B選項(xiàng)的chgrp命令是變更文件或目錄所屬群組。C選項(xiàng)的chown將文件的擁有者改為指定的用戶或組。A、D選項(xiàng)的chmod 修改文件和文件夾讀寫執(zhí)行屬性;-R的作用是：可遞歸遍歷子目錄，把修改應(yīng)到目錄下所有文件和子目錄。

　　3、設(shè)有6個(gè)結(jié)點(diǎn)的無(wú)向圖，該圖至少應(yīng)有( )條邊才能確保是一個(gè)連通圖。

　　A：7

　　B：5

　　C：8

　　D：6

　　答案：B

　　解析：在一個(gè)無(wú)向圖G中，若從頂點(diǎn)Vi到頂點(diǎn)Vj有路徑相連，則稱Vi和Vj是連通的。連通圖是指任意兩個(gè)結(jié)點(diǎn)之間都有一個(gè)路徑相連。6個(gè)節(jié)點(diǎn)的無(wú)向圖，至少要5個(gè)邊才能確保是任意兩個(gè)節(jié)點(diǎn)之間都有路徑相連。下圖是一種可能的連接方式：

　　4、關(guān)于Hadoop系統(tǒng)的作業(yè)任務(wù)調(diào)度等問(wèn)題，以下描述錯(cuò)誤的是( )

　　A：JobTracker是一個(gè)master服務(wù)，軟件啟動(dòng)之后JobTracker接受Job的每一個(gè)子任務(wù)task運(yùn)行于TaskTracker上，并監(jiān)控它們，如果發(fā)現(xiàn)有失效的task就重新運(yùn)行它。一般情況應(yīng)該把JobTracker部署在單獨(dú)的機(jī)器上。

　　B：JobClient會(huì)在用戶端通過(guò)JobClient類對(duì)Job配置參數(shù)、打包成jar文件存儲(chǔ)到hdfs，并把路徑提交到JobTracker，然后由JobTracker創(chuàng)建每一個(gè)Task(即MapTask和ReduceTask)

　　C：Nagios不可以監(jiān)控Hadoop集群，因?yàn)樗惶峁〩adoop支持。

　　D：HDFS默認(rèn)Block Size為32M

　　答案：CD

　　解析：在Hadoop中，作業(yè)是使用Job對(duì)象來(lái)抽象的。JobClient負(fù)責(zé)向JobTrack提交Job：包括申請(qǐng)Job的ID、配置Job的運(yùn)行環(huán)境、檢查Job的輸出配置、對(duì)Job的輸入數(shù)據(jù)進(jìn)行切分生成Job的目錄以及相應(yīng)文件(如jar、xml等)。即JobClient會(huì)在用戶端通過(guò)JobClient類將配置好參數(shù)的Job打包成jar文件存儲(chǔ)到hdfs，并把路徑提交到JobTracker,然后由JobTracker創(chuàng)建每一個(gè)Task(即MapTask和ReduceTask)并將它們分發(fā)到各個(gè)TaskTracker服務(wù)中去執(zhí)行。

　　JobTracker是一個(gè)master服務(wù)，軟件啟動(dòng)之后JobTracker接收J(rèn)ob，負(fù)責(zé)調(diào)度Job的每一個(gè)子任務(wù)task運(yùn)行于TaskTracker上，并監(jiān)控它們，如果發(fā)現(xiàn)有失敗的task就重新運(yùn)行它。一般情況應(yīng)該把JobTracker部署在單獨(dú)的機(jī)器上。TaskTracker是運(yùn)行在多個(gè)節(jié)點(diǎn)上的slaver服務(wù)。TaskTracker主動(dòng)與JobTracker通信，接收作業(yè)，并負(fù)責(zé)直接執(zhí)行每一個(gè)任務(wù)。

　　Nagios是一個(gè)可運(yùn)行在Linux/Unix平臺(tái)之上的開(kāi)源監(jiān)視系統(tǒng)，可以用來(lái)監(jiān)視系統(tǒng)運(yùn)行狀態(tài)和網(wǎng)絡(luò)信息。Nagios可以監(jiān)視所指定的本地或遠(yuǎn)程主機(jī)以及服務(wù)，同時(shí)提供異常通知功能。Nagios可以用來(lái)監(jiān)控Hadoop集群，快速定位出現(xiàn)問(wèn)題的機(jī)器。

　　HDFS的塊大小由dfs.block.size參數(shù)決定，默認(rèn)是67108864，即64M。

　　5、Fisher線性判別函數(shù)的求解過(guò)程是將M維特征矢量投影在( )中進(jìn)行求解。

　　A：M-1維空間

　　B：一維空間

　　C：三維空間

　　D：二維空間

　　答案：B

　　解析：Fisher線性判別函數(shù)是將多維空間中的特征矢量投影到一條直線上，也就是把維數(shù)壓縮到一維。尋找這條最優(yōu)直線的準(zhǔn)則是Fisher準(zhǔn)則：兩類樣本在一維空間的投影滿足類內(nèi)盡可能密集，類間盡可能分開(kāi)，也就是投影后兩類樣本均值之差盡可能大，類內(nèi)部方差盡可能小。一般而言，對(duì)于數(shù)據(jù)分布近似高斯分布的情況，F(xiàn)isher線性判別準(zhǔn)則能夠得到很好的分類效果。

　　6、采用開(kāi)放定址法處理散列表的沖突時(shí)，其平均查找長(zhǎng)度( )

　　A：高于二分查找

　　B：高于鏈接法處理沖突

　　C：低于二分查找

　　D：低于鏈接法處理沖突

　　答案：B

　　解析：散列表(哈希表)中處理沖突的方法有開(kāi)放定址(Open Addressing)法和拉鏈(Chaining)法等。開(kāi)放定址法是指一旦發(fā)生了沖突，就去尋找下一個(gè)空的散列地址。按照探查方法不同，可將開(kāi)放定址法區(qū)分為線性探查法、二次探查法、雙重散列法等。拉鏈法解決沖突的做法是將所有關(guān)鍵字為同義詞的結(jié)點(diǎn)鏈接在同一個(gè)單鏈表中。拉鏈法處理沖突簡(jiǎn)單，且無(wú)堆積現(xiàn)象，即非同義詞決不會(huì)發(fā)生沖突，因此平均查找長(zhǎng)度較短。

　　7、并發(fā)操作會(huì)帶來(lái)哪些數(shù)據(jù)不一致性( )

　　A：丟失修改、臟讀、死鎖

　　B：不可重復(fù)讀、臟讀、死鎖

　　C：不可修改、不可重復(fù)讀、臟讀、死鎖

　　D：丟失修改、不可重復(fù)讀、臟讀

　　答案：D

　　解析：并發(fā)操作指的是多用戶或多事務(wù)同時(shí)對(duì)同一數(shù)據(jù)進(jìn)行操作。

　　當(dāng)兩個(gè)或多個(gè)事務(wù)選擇同一數(shù)據(jù)，并且基于最初選定的值修改該數(shù)據(jù)時(shí)，會(huì)發(fā)生丟失修改問(wèn)題。每個(gè)事務(wù)都不知道其它事務(wù)的存在，最后的更新將重寫由其它事務(wù)所做的更新，這將導(dǎo)致修改丟失。

　　當(dāng)一個(gè)事務(wù)正在訪問(wèn)數(shù)據(jù)，并且對(duì)數(shù)據(jù)進(jìn)行了修改，而這種修改還沒(méi)有提交到數(shù)據(jù)庫(kù)中，這時(shí)，另外一個(gè)事務(wù)也訪問(wèn)這個(gè)數(shù)據(jù)，然后使用了這個(gè)數(shù)據(jù)。因?yàn)檫@個(gè)數(shù)據(jù)是還沒(méi)有提交的數(shù)據(jù)，那么另外一個(gè)事務(wù)讀到的這個(gè)數(shù)據(jù)是臟數(shù)據(jù)。

　　一個(gè)事務(wù)重新讀取前面讀取過(guò)的數(shù)據(jù)，發(fā)現(xiàn)該數(shù)據(jù)已經(jīng)被另一個(gè)已提交的事務(wù)修改過(guò)。即事務(wù)1讀取某一數(shù)據(jù)后，事務(wù)2對(duì)其做了修改，當(dāng)事務(wù)1再次讀數(shù)據(jù)時(shí)，得到的與第一次不同的值。在一個(gè)事務(wù)中前后兩次讀取的結(jié)果并不致，導(dǎo)致了不可重復(fù)讀。

　　死鎖是指兩個(gè)或兩個(gè)以上的進(jìn)程在執(zhí)行過(guò)程中，因爭(zhēng)奪資源而造成的一種互相等待的現(xiàn)象，若無(wú)外力作用，它們都將無(wú)法推進(jìn)下去。此時(shí)稱系統(tǒng)處于死鎖狀態(tài)或系統(tǒng)產(chǎn)生了死鎖，這些永遠(yuǎn)在互相等待的進(jìn)程稱為死鎖進(jìn)程。

　　8、類域界面方程法中，不能求線性不可分情況下分類問(wèn)題近似或精確解的方法是( )

　　A：勢(shì)函數(shù)法

　　B：基于二次準(zhǔn)則的H-K算法

　　C：偽逆法

　　D：感知器算法

　　答案：D

　　解析：線性分類器的設(shè)計(jì)就是利用訓(xùn)練樣本集建立線性判別函數(shù)式，也就是尋找最優(yōu)的權(quán)向量的過(guò)程。求解權(quán)重的過(guò)程就是訓(xùn)練過(guò)程，訓(xùn)練方法的共同點(diǎn)是，先給出準(zhǔn)則函數(shù)，再尋找是準(zhǔn)則函數(shù)趨于極值的優(yōu)化方法。ABC方法都可以得到線性不可分情況下分類問(wèn)題近似解。感知器可以解決線性可分的問(wèn)題，但當(dāng)樣本線性不可分時(shí)，感知器算法不會(huì)收斂。

　　9、假設(shè)有4條語(yǔ)句S1:a=5x; S2:b=5+y;S3:c=a+b;S4:d=c+y;根據(jù)Bernstein條件，下面說(shuō)法正確的是( )

　　A：S1,S4可并發(fā)執(zhí)行

　　B：S1,S2不可并發(fā)執(zhí)行

　　C：S2,S3可并發(fā)執(zhí)行

　　D：S3,S4不可并發(fā)執(zhí)行

　　答案：D

　　解析：Bernstein條件是指兩個(gè)過(guò)程如果有數(shù)據(jù)沖突，那么就沒(méi)法并行執(zhí)行。

　　A選項(xiàng)中，S4需要讀數(shù)據(jù)c，而S3中數(shù)據(jù)c依賴于a，因此S4依賴于S1的結(jié)果，S1、S4不可并發(fā)執(zhí)行。B選項(xiàng)中，S1依賴于x，S2依賴于y，S1和S2之間沒(méi)有數(shù)據(jù)沖突，可以并發(fā)執(zhí)行。C選項(xiàng)中，S3依賴于b，S3和S2之間有數(shù)據(jù)沖突，不可并發(fā)執(zhí)行。D選項(xiàng)中，S4需要數(shù)據(jù)c，S4的執(zhí)行依賴S3的結(jié)果，不可并發(fā)執(zhí)行。

　　10、在C++語(yǔ)言中，若要對(duì)Data類中重載的加法運(yùn)算符成員函數(shù)進(jìn)行聲明，下列選項(xiàng)中正確的是( )

　　A：Data+operator(Data);

　　B: Data+(Data);

　　C: Data operator+(Data);

　　D: Data operator+(Data,Data);

　　答案：C

　　解析：運(yùn)算符重載聲明形式為：返回類型 operator運(yùn)算符(參數(shù)表);由于加法是二目運(yùn)算符，作為類成員函數(shù)，還需要一個(gè)數(shù)據(jù)做“被加數(shù)”，因此參數(shù)列表中Data的數(shù)目是1個(gè)。此外，使用友元函數(shù)也能夠達(dá)到同樣的目的，其聲明為friend Data operator+(Data,Data)，因?yàn)橛言瘮?shù)不是類的成員函數(shù)，沒(méi)有this指針，其形參數(shù)目與運(yùn)算符需要的數(shù)目相同。

　　11、在一個(gè)帶頭結(jié)點(diǎn)的單鏈表HL中，若要在第一個(gè)元素之前插入一個(gè)由指針p指向的結(jié)點(diǎn)，應(yīng)該使用的語(yǔ)句為：( )

　　A：HL =p; p->next =HL;

　　B: p->next =HL ;HL =p;

　　C: p->next =HL ->next;HL ->next =p;

　　D: p->next =HL ;p =HL;

　　答案：C

　　解析：在插入節(jié)點(diǎn)時(shí)：先要將待插入節(jié)點(diǎn)p的后繼節(jié)點(diǎn)設(shè)為第一個(gè)元素，也就是p->next =HL ->next。然后再將頭結(jié)點(diǎn)HL的后繼節(jié)點(diǎn)改為p節(jié)點(diǎn)，HL ->next =p。下圖中紅色的箭頭說(shuō)明了插入操作執(zhí)行的順序，如果順序不當(dāng)，就會(huì)丟失指向第一個(gè)元素的指針，破壞鏈表結(jié)構(gòu)。

　　12、在KMP算法中，已知模式串為ADABCADADA，請(qǐng)寫出模式串的next數(shù)組值( )

　　A：0,1,1,2,1,1,2,3,4,3

　　B：1,2,3,2,1,1,2,4,4,3

　　C：0,1,1,1,2,1,2,3,4,3

　　D：2,1,1,2,1,1,2,3,3,4

　　答案：A

　　解析：“前綴”指除了最后一個(gè)字符以外，一個(gè)字符串的全部頭部組合;“后綴”指除了第一個(gè)字符以外，一個(gè)字符串的全部尾部組合。next數(shù)組值就是“前綴”和“后綴”的最長(zhǎng)的共有元素的長(zhǎng)度。

　　首先求最大相同前綴后綴長(zhǎng)度。“A”的前綴和后綴都為空集，沒(méi)有共有元素，共有元素長(zhǎng)度為0;“AD”的前綴為[A]，后綴為[D]，沒(méi)有共有元素，共有元素長(zhǎng)度為0;“ADA”的前綴為 [A, AD]，后綴為[DA, A]，共有元素為A，長(zhǎng)度為1;“ADAB”的前綴為[A, AD, ADA]，后綴為[DAB, AB,B ]，共有元素長(zhǎng)度為0;以此類推，最大公共元素長(zhǎng)度為0,0,1,0,0,1,2,3,2。

　　然后將最長(zhǎng)相同前綴后綴長(zhǎng)度值右移一位，并將next[0]初值賦為-1，得到的next數(shù)組：-1,0,0,1,0,0,1,2,3,2。

　　在某些語(yǔ)言中，數(shù)組不是從0開(kāi)始索引的，而是從1開(kāi)始索引，只需要將next數(shù)組中每個(gè)值加1,得到0,1,1,2,1,1,2,3,4,3。

　　13、影響聚類算法效果的主要因素有( )

　　A：特征選取

　　B：已知類別的樣本質(zhì)量

　　C：模式相似性測(cè)度

　　D：分類準(zhǔn)則

　　答案：ACD

　　解析：聚類的目標(biāo)是使同一類對(duì)象的相似度盡可能地大;不同類對(duì)象之間的相似度盡可能地小。聚類分析的算法可以分為劃分法(Partitioning Methods)、層次法(Hierarchical Methods)、基于密度的方法(Density-Based Methods)、基于網(wǎng)格的方法(Grid-Based Methods)、基于模型的方法(Model-Based Methods)、譜聚類(Spectral Clustering)等，不用的方法對(duì)聚類效果存在差異(D正確);特征選取的差異會(huì)影響聚類效果(A正確)。聚類的目標(biāo)是使同一類對(duì)象的相似度盡可能地大，因此不同的相似度測(cè)度方法對(duì)聚類結(jié)果有著重要影響(C正確)。由于聚類算法是無(wú)監(jiān)督方法，不存在帶類別標(biāo)簽的樣本，因此，B選項(xiàng)不是聚類算法的輸入數(shù)據(jù)。

百度網(wǎng)上筆試試題及答案2

　　6月11日，1389名考生參加?xùn)|大自主招生考試，他們中約有300人可以拿到該校自招優(yōu)惠資格。

　　當(dāng)日上午，文科面試與理科筆試進(jìn)行測(cè)試。今年?yáng)|大自主招生測(cè)試仍分為筆試和面試。理科筆試全部以選擇題形式出現(xiàn)，文科筆試除選擇題外，還有主觀論述題、閱讀題。

　　以下是從新聞稿件中總結(jié)出的東北大學(xué)自主招生筆試題，供參考。

　　生活常識(shí)性問(wèn)題進(jìn)入考題

　　10時(shí)30分，理科筆試結(jié)束。考生介紹，筆試共有130多道選擇題，時(shí)間為兩個(gè)半小時(shí)。考生們感慨，別看是理科考試，考題涉及了物理、生物、語(yǔ)文、文學(xué)和生活常識(shí)等多方面。比如：在公交車上，什么情況下你會(huì)讓座?廢舊電池，你會(huì)怎樣處理?12根火柴最多可以組成多少個(gè)正方形?

　　同時(shí)還有語(yǔ)文閱讀題，給出了一道關(guān)于“骨骼”的文字材料，根據(jù)材料回答一些問(wèn)題。

　　結(jié)合專業(yè)所需，多維度考查學(xué)生。

　　走出考場(chǎng)的考生普遍表示，試題并不難，只是有些題剛看時(shí)有點(diǎn)發(fā)蒙。

　　東大表示，總體來(lái)說(shuō)，自主招生筆試命題一般不會(huì)再考查高考考過(guò)的知識(shí)點(diǎn)，而是重在考查學(xué)生的思維方式和思維能力。今年，東大在命題時(shí)增加了對(duì)核心價(jià)值觀、傳統(tǒng)文化等方面的比重，在考查學(xué)科特長(zhǎng)的同時(shí)，著重衡量考生的綜合能力。

百度網(wǎng)上筆試試題及答案3

　　百度招聘筆試題及答案

　　編程：

　　用C語(yǔ)言實(shí)現(xiàn)一個(gè)revert函數(shù)，它的功能是將輸入的字符串在原串上倒序后返回，

　　2編程：

　　用C語(yǔ)言實(shí)現(xiàn)函數(shù)void*memmove(void*dest,constvoid*src,size_tn)。memmove

　　函數(shù)的功能是拷貝src所指的內(nèi)存內(nèi)容前n個(gè)字節(jié)

　　到dest所指的地址上。

　　3英文拼寫糾錯(cuò)：

　　在用戶輸入英文單詞時(shí)，經(jīng)常發(fā)生錯(cuò)誤，我們需要對(duì)其進(jìn)行糾錯(cuò)。假設(shè)已經(jīng)有一個(gè)包

　　含了正確英文單詞的詞典，請(qǐng)你設(shè)計(jì)一個(gè)拼寫糾錯(cuò)

　　的程序。

（1）請(qǐng)描述你解決這個(gè)問(wèn)題的思路；

（2）請(qǐng)給出主要的'處理流程，算法，以及算法的復(fù)雜度；

（3）請(qǐng)描述可能的改進(jìn)（改進(jìn)的方向如效果，性能等等，這是一個(gè)開(kāi)放問(wèn)題）。

　　4尋找熱門查詢：

　　搜索引擎會(huì)通過(guò)日志文件把用戶每次檢索使用的所有檢索串都記錄下來(lái)，每個(gè)查詢串

　　的長(zhǎng)度為1-255字節(jié)。假設(shè)目前有一千萬(wàn)個(gè)記錄，

　　這些查詢串的重復(fù)度比較高，雖然總數(shù)是1千萬(wàn)，但如果除去重復(fù)后，不超過(guò)3百萬(wàn)個(gè)

。一個(gè)查詢串的重復(fù)度越高，說(shuō)明查詢它的用戶越多，

　　也就是越熱門。請(qǐng)你統(tǒng)計(jì)最熱門的10個(gè)查詢串，要求使用的內(nèi)存不能超過(guò)1G。

（1）請(qǐng)描述你解決這個(gè)問(wèn)題的思路；

（2）請(qǐng)給出主要的處理流程，算法，以及算法的復(fù)雜度。

　　5集合合并：

　　給定一個(gè)字符串的集合，格式如：

{aaabbbccc}，{bbbddd}，{eeefff}，{ggg}，{dddhhh}

　　要求將其中交集不為空的集合合并，要求合并完成后的集合之間無(wú)交集，例如上例應(yīng)

　　輸出

{aaabbbcccdddhhh}，{eeefff}，{ggg}

（1）請(qǐng)描述你解決這個(gè)問(wèn)題的思路；

（2）請(qǐng)給出主要的處理流程，算法，以及算法的復(fù)雜度

（3）請(qǐng)描述可能的改進(jìn)（改進(jìn)的方向如效果，性能等等，這是一個(gè)開(kāi)放問(wèn)題）。

////////////////////////////////1

　　1題

　　Char*revert(char*str)

{

　　intn=strlen(str);

　　inti=0;

　　Charc;

　　for(i=0;i{

　　C=str;

　　str=str[n-i];

　　str[n-i]=c;

}

　　returnstr;

}

///////////////////////////////////

　　2題

　　void*memmove(void*dest,constvoid*src,size_tn)

{

　　Assert((dest!=0)&&(src!=0));

　　Char*temp=(char*)dest;

　　Char*ss=(char*)src;

　　inti=0;

　　for(;i{

*temp =*ss ;

}

　　returntemp;

}

/////////////////////////////////////////////////

　　3題

(1)思路:

　　字典以字母鍵樹(shù)組織，在用戶輸入同時(shí)匹配

(2)

　　流程:

　　每輸入一個(gè)字母：

　　沿字典樹(shù)向下一層，

　　A）若可以順利下行，則繼續(xù)至結(jié)束，給出結(jié)果；

　　B)若該處不能匹配，糾錯(cuò)處理，給出拼寫建議,繼續(xù)至a）；

　　算法:

　　1.在字典中查找單詞

　　字典采用27叉樹(shù)組織,每個(gè)節(jié)點(diǎn)對(duì)應(yīng)一個(gè)字母,查找就是一個(gè)字母

　　一個(gè)字母匹配.算法時(shí)間就是單詞的長(zhǎng)度k.

　　2.糾錯(cuò)算法

　　情況:當(dāng)輸入的最后一個(gè)字母不能匹配時(shí)就提示出錯(cuò),簡(jiǎn)化出錯(cuò)處理，動(dòng)態(tài)提示

　　可能處理方法:

(a)當(dāng)前字母前缺少了一個(gè)字母：搜索樹(shù)上兩層到當(dāng)前的匹配作為建議；

(b)當(dāng)前字母拼寫錯(cuò)誤：當(dāng)前字母的鍵盤相鄰作為提示；（只是簡(jiǎn)單的描述，可

　　以有更多的）

　　根據(jù)分析字典特征和用戶單詞已輸入部分選擇(a),(b)處理

　　復(fù)雜性分析：影響算法的效率主要是字典的實(shí)現(xiàn)與糾錯(cuò)處理

（a）字典的實(shí)現(xiàn)已有成熟的算法，改進(jìn)不大，也不會(huì)成為瓶頸；

(b)糾錯(cuò)策略要簡(jiǎn)單有效,如前述情況，是線性復(fù)雜度；

(3)改進(jìn)

　　策略選擇最是重要，可以采用統(tǒng)計(jì)學(xué)習(xí)的方法改進(jìn)，

百度網(wǎng)上筆試試題及答案4

　　經(jīng)過(guò)了漫長(zhǎng)的等待，終于在月初收到百度的實(shí)習(xí)通知，現(xiàn)在已經(jīng)到北京開(kāi)始上班了，總結(jié)一下百度筆試和面試的經(jīng)歷，就是運(yùn)氣好些吧。

　　百度大概6月份左右就開(kāi)始暑假實(shí)習(xí)的招聘工作了，投簡(jiǎn)歷，網(wǎng)上筆試，然后是技術(shù)一面，技術(shù)二面，我好像比較特殊，加了一個(gè)部門經(jīng)理的非技術(shù)面，最后，也就在一周前，hr發(fā)實(shí)習(xí)offer了。

　　網(wǎng)上筆試總共三題，兩個(gè)編程題，一個(gè)開(kāi)放性的題目。第一題比較簡(jiǎn)單，第二題寫一個(gè)算法并要證明一個(gè)算法的正確性，筆試后詳細(xì)想想，其實(shí)第二題提交算法沒(méi)錯(cuò)但是證明是錯(cuò)的，第三題是關(guān)于大數(shù)據(jù)大訪問(wèn)量的類似校內(nèi)的設(shè)計(jì)題，想幾點(diǎn)寫幾點(diǎn)就交了，總體感覺(jué)做得比較一般，過(guò)幾天后就技術(shù)一面了，也挺意外的（其中也參加了百度之星比賽，進(jìn)了下一輪），可能也有點(diǎn)關(guān)系吧。

　　技術(shù)一面考了大概5個(gè)題，一個(gè)是介紹一些簡(jiǎn)歷上他感興趣的東西，這個(gè)簡(jiǎn)單；一個(gè)算法設(shè)計(jì)題，主要用hash表提高查找效率，這題我好像回答了大概3種方法以及每種方法的時(shí)空效率，面試人挺滿意的，這次面試印象比較深的也就這題了。其它好像還考了操作系統(tǒng)進(jìn)程通信信號(hào)量，c＋＋的多態(tài)虛函數(shù)表，操作系統(tǒng)進(jìn)程調(diào)度的幾種方法等?？傮w上感覺(jué)上馬馬虎虎。

　　隔了一段時(shí)間，正好已經(jīng)回家了，又來(lái)了技術(shù)二面。也是一題算法題，統(tǒng)計(jì)大量query中詞頻最高的100個(gè)，問(wèn)得比較細(xì)，比如內(nèi)存有限、時(shí)間無(wú)限時(shí)怎么處理等等。感覺(jué)回答的一般，當(dāng)時(shí)百度之星也考了這題，實(shí)際做得得分也不高。還有一題有點(diǎn)像智力題，4個(gè)硬幣，正反兩面，放在四個(gè)角上，找出一個(gè)必勝策略把4個(gè)硬幣都翻成同一面朝上的，每次可以翻任意個(gè)硬幣，翻完后四個(gè)硬幣每被任意旋轉(zhuǎn)。當(dāng)時(shí)回答得磕磕碰碰的，面試之后認(rèn)真想想了，其實(shí)是個(gè)類似編譯中狀態(tài)轉(zhuǎn)移的問(wèn)題。還有一題是函數(shù)調(diào)用中可能出現(xiàn)的問(wèn)題，到現(xiàn)在也沒(méi)搞懂?？傮w二面感覺(jué)不好，等了一個(gè)多月都沒(méi)消息，估計(jì)已經(jīng)被刷了，已經(jīng)不抱希望了。

　　結(jié)果有一天突然百度來(lái)電話了，說(shuō)要非技術(shù)面一次，面就面吧，當(dāng)積累經(jīng)驗(yàn)好了。終面是一個(gè)部門經(jīng)理，人挺好的（前面技術(shù)面的人也挺nice的），問(wèn)了一些關(guān)于與人合作的問(wèn)題，遇到困難時(shí)的解決方法等等，不過(guò)好像大部分時(shí)間都是那個(gè)經(jīng)理在告訴我要怎么處理會(huì)比較好，大概面了半個(gè)鐘頭。面完之后又是等待，直到前一周hr打電話過(guò)來(lái)說(shuō)給offer了，本來(lái)已經(jīng)不抱希望了，結(jié)果還是拿到了實(shí)習(xí)offer，雖然來(lái)得晚了些。

　　總體上感覺(jué)百度對(duì)算法很重視，特別是算法的效率，好像比較傾向于hash之類的東西，面試時(shí)對(duì)問(wèn)題的考查比較深入，會(huì)在一個(gè)問(wèn)題上深入討論下去，考查一個(gè)人知識(shí)的深度。不過(guò)說(shuō)實(shí)在，覺(jué)得能拿到實(shí)習(xí)offer運(yùn)氣成分可能會(huì)更多一些吧，本來(lái)已經(jīng)買到了算法導(dǎo)論，借了一些書要開(kāi)始認(rèn)真復(fù)習(xí)一遍準(zhǔn)備接下來(lái)的正式招聘，現(xiàn)在只好打包行李來(lái)到北京，過(guò)起北漂的生活，有得必有失吧。

百度網(wǎng)上筆試試題及答案5

　　以下是從新聞稿件中總結(jié)出的清華大學(xué)自主招生筆試題，供參考。

“這題比高考難，但比競(jìng)賽題容易?！鼻迦A自主招生考場(chǎng)外，一位考生說(shuō)。

　　清華自主招生考試科目為數(shù)學(xué)與邏輯、物理探究、閱讀與表達(dá)，考生根據(jù)報(bào)考專業(yè)選擇其中兩門參加測(cè)試。不少考生就沒(méi)想到閱讀與表達(dá)中會(huì)考到筆順。閱讀與表達(dá)有30道題，內(nèi)容比較寬泛，考查字音、字形、詞語(yǔ)、句子銜接等，還考查“火”“及”等字的筆順。

　　考題還涉及《紅樓夢(mèng)》文本解讀，考生需要對(duì)賈政、賈寶玉的對(duì)詩(shī)內(nèi)容進(jìn)行判斷。

　　H7N9信息發(fā)布后引起社會(huì)恐慌怎么辦?在陌生人為主的現(xiàn)代社會(huì)，怎樣做到取信于人?

　　清華大學(xué)招辦主任劉震介紹，自主選拔看重的是學(xué)生長(zhǎng)期以來(lái)知識(shí)積累的深度、廣度以及靈活運(yùn)用的能力，因此考題既包含課本內(nèi)容，也涉及課外的知識(shí)儲(chǔ)備。

百度網(wǎng)上筆試試題及答案6

　　swift筆試試題及其答案

　　事實(shí)上，Swift是一種復(fù)雜的語(yǔ)言。它包含面向?qū)ο蠛秃瘮?shù)方法這兩個(gè)方面，并且隨著新版本的發(fā)布在一直進(jìn)化。

　　你可以用這些問(wèn)題來(lái)測(cè)試應(yīng)聘者關(guān)于Swift方面的知識(shí)水平，或者測(cè)試一下你自己。如果你不知道答案，沒(méi)關(guān)系，沒(méi)一個(gè)問(wèn)題下面都有答案供你學(xué)習(xí)。

　　這些問(wèn)題包含兩個(gè)方面：

　　筆試問(wèn)題：通過(guò)電子郵件做一個(gè)編程測(cè)試是極好的，因?yàn)檫@涉及到寫大量的代碼，從代碼質(zhì)量上可以看出一個(gè)人的水平。

　　面試問(wèn)題：電話面試或者面對(duì)面面試也是很好的，因?yàn)閷?duì)面試者來(lái)說(shuō)口頭交流會(huì)更方面。

　　每個(gè)方面有分成三個(gè)等級(jí)：

　　初級(jí)：適合讀了一到兩本有關(guān)Swift的書，并且已經(jīng)開(kāi)始用Swift開(kāi)發(fā)應(yīng)用程序的初學(xué)者。

　　中級(jí)：適合那些對(duì)Swift語(yǔ)言的概念有深刻理解和強(qiáng)烈興趣的，并且一直在閱讀大量有關(guān)Swift的博客文章并進(jìn)行實(shí)踐的中級(jí)工程師。

　　高級(jí)：適合那些以探索Swift語(yǔ)言知識(shí)為樂(lè)趣，挑戰(zhàn)自己，使用前言技術(shù)的人們。

　　假如你想回答這些問(wèn)題，我建議你在回答這些問(wèn)題之前，打開(kāi)Playground運(yùn)行一下這些問(wèn)題的代碼。這些問(wèn)題的答案都在Xcode 7.0 Beta 6 版本中測(cè)試過(guò)。

　　準(zhǔn)備好了嗎?系好安全帶，現(xiàn)在就開(kāi)始!

　　筆試問(wèn)題

　　初學(xué)者

　　問(wèn)題1、(Swift 1.0及其之后的版本的問(wèn)題)有什么更好的方法來(lái)寫下面的for循環(huán)?

　　for var i = 0; i < 5; i++ {

　　print(“Hello!”)

}

　　答案：

　　for _ in 0...4 {

　　print(“Hello!”)

}

　　swift 實(shí)現(xiàn)了兩個(gè)數(shù)組運(yùn)算符closed operator 和 half-operator.前者包含數(shù)組中得所有值。例如：下面的例子包含從0到4得所有整數(shù)

　　0...4

　　Half-operator不包含數(shù)組中的最后一個(gè)元素，下面的.例子會(huì)得到的結(jié)果和上面的一樣：

　　0..<5

　　問(wèn)題2– Swift 1.0 or later

　　思考下面的問(wèn)題：

　　struct Tutorial {

　　var difficulty: Int = 1

}

　　var tutorial1 = Tutorial

　　var tutorial2 = tutorial1

　　tutorial2.difficulty = 2

　　tutorial1.difficulty 和 tutorial2.difficulty的值分別是多少?假如Tutorial是一個(gè)類，會(huì)有什么不同?并說(shuō)明原因，

　　答案：tutorial1.difficulty 的值是1，然而tutorial2.difficulty的值是2.

　　在Swift中結(jié)構(gòu)體是值類型，他們的值是復(fù)制的而不是引用的。下面的一行代碼意思是復(fù)制了tutorial1的值并把它賦值給tutorial2：

　　var tutorial2 = tutorial1

　　從這一行開(kāi)始，tutorial2值得改變并不影響tutorial1的值。

　　假如Tutorial是一個(gè)類，tutorial1.difficulty和tutorial2.difficulty的值將都會(huì)是2.在Swift中類對(duì)象都是引用類型。tutorial1屬性的任何改變將會(huì)反應(yīng)到tutorial2上，反之亦然。

　　問(wèn)題3 – Swift 1.0 or later

　　view1聲明成var類型，view2聲明let類型。這里有什么區(qū)別嗎?下面的最后一行代碼能編譯嗎?

　　import UIKit

　　var view1 = UIView()

　　view1.alpha = 0.5

　　let view2 = UIView()

　　view2.alpha = 0.5 // Will this line compile?

　　答案：view1是個(gè)變量可以重新賦值給一個(gè)新的實(shí)例化的UIView對(duì)象。使用let你只賦值一次，所以下面的代碼是不能編譯的：

　　view2 = view1 // Error: view2 is immutable

百度網(wǎng)上筆試試題及答案7

　　百度筆試題目

　　1、英文題目的連線題，N個(gè)排成方隊(duì)的圈，圈里有數(shù)字，外面有突起，請(qǐng)你按數(shù)字要求連線，要求：將這些圈連成整體，每個(gè)圈可外接線的數(shù)目要與圈里數(shù)字一致，且線不能相交

　　2、如果你盯著一張紅色的海報(bào)，然后再看白色的`墻，那么你看到的墻的外圍是神馬顏色的~（那時(shí)，我多么希望這教室里剛好掛著一面國(guó)旗~）

　　選項(xiàng)有：綠色，紅色，紫色，藍(lán)色

　　3、圖形題~

　　4、有四個(gè)箱子，里面分別是金，銀，銅，鐵，有100個(gè)人來(lái)猜，這四個(gè)箱子里分別是什么，有23個(gè)人猜對(duì)了0個(gè)，58個(gè)人猜對(duì)了1個(gè)，14個(gè)人猜對(duì)了2個(gè)，

　　求！有幾個(gè)人猜對(duì)了3個(gè)，幾個(gè)人猜對(duì)了4個(gè)（誰(shuí)會(huì)做?。∥揖蚈rz）

　　5、人照鏡子的時(shí)候，會(huì)覺(jué)得左右是相反的，但上下不是相反的，你動(dòng)左手，就覺(jué)得鏡子里是右手在動(dòng)，你動(dòng)上牙齒，還是看見(jiàn)上牙齒在動(dòng)，這是什么原因？寫出你的理解

　　6、有一種質(zhì)地不均勻的繩子，燒完整根剛好是一個(gè)小時(shí)，假設(shè)有無(wú)數(shù)根這樣的繩子，那么怎樣可以用燒繩子的方法計(jì)算出正好1個(gè)小時(shí)15分鐘~（出考場(chǎng)后，經(jīng)一中科院的牛人點(diǎn)撥，才大徹大悟！只可惜，俺當(dāng)時(shí)沒(méi)想出來(lái)啊~先不告你，你自己看，一會(huì)兒再上答案）

　　7、三個(gè)看不見(jiàn)里面的箱子，一個(gè)上面寫著“蘋果”一個(gè)寫著“橘子”，一個(gè)寫著“蘋果&橘子”，已知這三個(gè)標(biāo)簽都錯(cuò)誤，現(xiàn)在請(qǐng)你挑一個(gè)箱子拿出一個(gè)水果，你能說(shuō)出這三個(gè)箱子里分別是什么么？寫出步驟~