![往年百度校園招聘筆試題_第1頁](http://file4.renrendoc.com/view/f818c8c8afa98c24710e7513203e2f13/f818c8c8afa98c24710e7513203e2f131.gif)
![往年百度校園招聘筆試題_第2頁](http://file4.renrendoc.com/view/f818c8c8afa98c24710e7513203e2f13/f818c8c8afa98c24710e7513203e2f132.gif)
![往年百度校園招聘筆試題_第3頁](http://file4.renrendoc.com/view/f818c8c8afa98c24710e7513203e2f13/f818c8c8afa98c24710e7513203e2f133.gif)
![往年百度校園招聘筆試題_第4頁](http://file4.renrendoc.com/view/f818c8c8afa98c24710e7513203e2f13/f818c8c8afa98c24710e7513203e2f134.gif)
![往年百度校園招聘筆試題_第5頁](http://file4.renrendoc.com/view/f818c8c8afa98c24710e7513203e2f13/f818c8c8afa98c24710e7513203e2f135.gif)
版權說明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權,請進行舉報或認領
文檔簡介
1、第 PAGE17 頁 共 NUMPAGES17 頁往年百度校園招聘筆試題往年百度校園招聘筆試題筆試的題目:一.簡答題1.簡述iso的7層設計2.如何在多個進展間進展數(shù)據(jù)共享(至少寫出3種)3.簡述TCP與UDP的區(qū)別二.算法題1.有一個數(shù)據(jù)A = a_1,a_2,a_3a_n,n的大小不定,請設計算法將A中的所有數(shù)據(jù)組合進展輸出2.有一個數(shù)組,里面的元素相鄰之間相差絕對值1,如4,5,6,5,4,5,6,7,8,7,8,9,先給定已數(shù)據(jù)A請輸出該數(shù)據(jù)在數(shù)組中的位置J?3.二叉樹的面積等于二叉樹的長乘以二叉樹的寬,二叉樹的寬等于最長節(jié)點間的間隔 ,二叉樹的長等于根節(jié)點到子節(jié)點的最長長度,請設計算
2、法計算二叉樹的面積?三.算法設計題百度地圖中存在需要標注的很多點,并且這些點都需要帶描繪,現(xiàn)將描繪假設為矩形,并且可以位于點的左邊或右邊,但點不能挪動,假如兩個點間的描繪發(fā)生覆蓋,那么需要將其中的一個點進展刪除1.在一個區(qū)域內(nèi),請設計算法將有效的點進展輸出(盡可能多的點)?2.假如區(qū)域足夠大,點足夠多,算法會出現(xiàn)性能的瓶頸,請設計詳細的算法來說明并解決問題?百度校園招聘筆試題一、簡答題1、OSI的七層模型。(10分)OSI的七層模型如下列圖所示:2、請列舉下不同進程之間共享數(shù)據(jù)的方式(至少舉出三種)。(10分)1、文件映射(Memory-Mapped Files)能使進程把文件內(nèi)容當作進程地址
3、間一塊內(nèi)存那樣來對待2、共享內(nèi)存(Shared Memory)實際就是文件映射的一種特殊情況3、命名管道(Named Pipe)是效勞器進程和一個或多個客戶進程之間通信的單向或雙向管道4、郵件槽(Mailslots)提供進程間單向通信才能,任何進程都能建立郵件槽成為郵件槽效勞器5、剪貼板(Clipped Board)為不同應用程序之間共享不同格式數(shù)據(jù)提供了一條捷徑6、動態(tài)連接庫(DLL)中的全局數(shù)據(jù)可以被調(diào)用DLL的所有進程共享3、請描繪下TCP和UDP的差異,并且各列舉出一個上層協(xié)議。(10分)TCP傳輸控制協(xié)議,提供的是面向連接、可靠的字節(jié)流效勞。當客戶和效勞器彼此交換數(shù)據(jù)前,必須先在雙方
4、之間建立一個TCP連接,之后才能傳輸數(shù)據(jù)。TCP提供超時重發(fā),丟棄重復數(shù)據(jù),檢驗數(shù)據(jù),流量控制等功能,保證數(shù)據(jù)能從一端傳到另一端。UDP用戶數(shù)據(jù)報協(xié)議,是一個簡單的面向數(shù)據(jù)報的運輸層協(xié)議。UDP不提供可靠性,它只是把應用程序傳給IP層的數(shù)據(jù)報發(fā)送出去,但是并不能保證它們能到達目的地。由于UDP在傳輸數(shù)據(jù)報前不用在客戶和效勞器之間建立一個連接,且沒有超時重發(fā)等機制,故而傳輸速度很快。經(jīng)常使用“ping”命令的原理就是向?qū)Ψ街鳈C發(fā)送UDP數(shù)據(jù)包,ftp等就是使用到的TCP協(xié)議二、算法與程序設計1、給出一個數(shù)據(jù)A=a_0,a_1,a_2a_n(其中n可變),打印出該數(shù)值元素的所有組合。(15分)因為
5、題目要求n可變,所以不可能是n層for循環(huán)的方式,可以采用遞歸的方式來實現(xiàn),每次取一個元素,在剩下元素的數(shù)組中遞歸,要注意遞歸完畢的條件。2、有這樣一個數(shù)組A,大小為n,相鄰元素差的絕對值都是1,如A=4,5,6,5,6,7,8,9,10,9,如今給定數(shù)組A和目的整數(shù)t,請找到t在A中的位置。(15分)最簡單的方式是循環(huán)遍歷每一個元素之后比擬,找到t在A中的位置,此種方法效率最低;改良:因為相鄰元素差的絕對值都是1,那么任意兩個元素相距的位置至少是兩元素差的絕對值個,假設要找的元素是t,t和a(0)的差為y1=abs(t-a0),那么t和a0的間隔 至少是y1,再求一次差值y2=abs(t-a
6、y1),t和ay1+y2的間隔 至少是y2,繼續(xù)向后查找,直到相等為止,此種方法效率較前一種高3、有一顆二叉樹,定義樹的高度為從根到葉子節(jié)點的最長間隔 ,樹的寬度為每層節(jié)點的最大值,樹的面積定義為高度和寬度的乘積。寫一個函數(shù)計算一個二叉樹的面積。(15分)廣度遍歷求樹的寬度,深度遍歷求樹的高度,之后計算面積歷年網(wǎng)易校園招聘筆試題1、假設進棧次序是e1, e2, e3, e4,那可能的出棧次序是A、e2, e4, e3, e1B、e2, e3, e4, e1C、e3, e2, e4, e1D、e1, e2, e4, e3給定入棧順序,求出可能的出棧順序。(點評:老得掉渣得題目了,只要小心點都沒有
7、問題)2、表達式X=A+B_(C-D)/E的后綴表示形式可以是A、XAB+CDE/-_=B、XA+BC-DE/_=C、XABCD-_E/+=D、XABCDE+_/=分析p :XABCD-_E/+=3.四叉樹中包含地空指針數(shù)量有多少?假設每個節(jié)點含有四個指向其孩子的指針,那么給定n個節(jié)點,其4n個指針有多少指向空?(比擬簡單的題目,n個節(jié)點使用了的指針有n-1,所以最后的答案位4n-(n-1)=3n+1)分析p :或者舉例說明也行。4.那個排序算法是非穩(wěn)定的?選擇,冒泡、希爾,堆排序,快速等 (也是比擬根底的題目)A、冒泡排序 B、歸并排序 C、快速排序 D、堆排序 E、希爾排序分析p :但凡O
8、(n2)的全部是穩(wěn)定排序,O(nlogn)的全部是非穩(wěn)定排序。5.根據(jù)函數(shù),賦予參數(shù)值,寫輸出。請問func(0 x7f530829)的返回值是int func(unsigned int i)unsigned int temp = i;temp = (temp 0 x55555555) + (temp 0 xaaaaaaaa)1temp = (temp 0 x33333333) + (temp 0 xcccccccc)2temp = (temp 0 x0f0f0f0f) + (temp 0 xf0f0f0f0)4temp = (temp 0 xff00ff) + (temp 0 xff00ff
9、00)8temp = (temp 0 xffff) + (temp 0 xffff0000)16return temp;A、15 B、16 C、17 D、18分析p :函數(shù)實現(xiàn)的是求二進制表示的時候,1的個數(shù),一共15個最開場把每一個位看做一個節(jié)點,相鄰節(jié)點值相加,結果用兩個位表示。然后每兩個位看做一個節(jié)點,相鄰節(jié)點值相加,結果用四個位表示。以此類推,直到只剩下一個節(jié)點。6.進程與線程的區(qū)別:系統(tǒng)調(diào)度是對進程還是線程,線程與進程共享的內(nèi)存空間、公共地址空間等;A.操作系統(tǒng)只調(diào)度進程,不調(diào)度線程B.線程共享內(nèi)存地址空間,進程不共享C.線程間可共享內(nèi)存數(shù)據(jù),但進程不可以D.進程可以通過IPC通信,
10、但線程不可以7.內(nèi)存管理:段頁式管理,地址映射表是?(操作系統(tǒng)方面的知識也不能掉以輕心呀)A. 每個作業(yè)或進程一張段表,一張頁表B. 每個作業(yè)或進程的每個段一張段表,一張頁表C. 每個作業(yè)或進程一張段表,每個段一張頁表D. 每個作業(yè)一張頁表,每個段一張段表8、關于TCP協(xié)議,下面哪種說法是錯誤的A、TCP關閉連接過程中,兩端的socket都會經(jīng)過TIME_WAIT狀態(tài)B、對一個Established狀態(tài)的TCP連接,調(diào)用shutdown函數(shù)可以讓主動調(diào)用的一方進入半關閉狀態(tài)C、TCP協(xié)議默認保證了當TCP的一端發(fā)生意外崩潰(當機、網(wǎng)線斷開或路由器故障),另一端能自動檢測到連接失效D、在成功建立
11、連接的TCP上,只有在Established狀態(tài)才能收發(fā)數(shù)據(jù),其他狀態(tài)都不可以。分析p :tcp/ip協(xié)議的實際使用過程中的問題:例如單方面斷開后,另一端出于哪種狀態(tài),還有9、關于主鍵Primary Key和索引index的說法哪些是錯誤的?A、唯一索引的列允許為NULL值B、一個關系表中的外鍵必定是另一表中的主鍵C、一個表中只能有一個唯一性索引D、索引主要影響查詢過程,對數(shù)據(jù)的插入影響不大分析p :數(shù)據(jù)庫方面的知識:主鍵和索引的根本定義及其性質(zhì),例如主鍵在表中是否唯一,索引的速度以及對表的改變的影響;無論是唯一索引還是非唯一索引,索引列都允許取NULL值10、數(shù)據(jù)庫的事務隔離級別一般分為4個
12、級別,其中可能發(fā)生“不可重復讀”的事物級別有A、SERIALIZABLEB、READ MITTEDC、READ UNMITTEDD、REPEATABLE READ分析p 數(shù)據(jù)庫:數(shù)據(jù)庫的不可重復訪問異常,四種事務隔離級別中哪些可以防止該類異常?各隔離級別對各種異常的控制才能LU喪失更新 DR臟讀 NRR非重復讀 SLU二類喪失更新 PR幻像讀 未提交讀 RU Y Y Y Y Y 提交讀 RC N N Y Y Y 可重復讀 RR N N N N Y 串行讀 S N N N N Y11、假如F(n)為該數(shù)列的第n項,那么這句話可以寫成如下形式:F(1)=1,F(xiàn)(2)=1,F(xiàn)(n)=F(n-1)+F
13、(n-2) (n=3)請實現(xiàn)該函數(shù)F(n)的求解,并給出算法復雜度,要求算法復雜度小于O(n2)。思路:使用滾動數(shù)組可以保存以前保存的結果,加快速度,減少空間復雜度。int Fib(int index)if(index1)return-1;int a1=1,a2=1,a3=1;for(int i=0;ia3=a1+a2;a1=a2;a2=a3;return a3;第二 局部(必做):程序設計1、下面的程序的輸出是什么?#includeint main(void)int n;char y10 = “ntse”;char _x = y;n = strlen(x_x = xn;x+;printf(“
14、x=%sn”,xprintf(“y=%sn”,yreturn 0;輸出:x=tsey=因為n=4,那么_x = xn; 的功能是將x指向的第一個字符n修改為0,這樣y字符串就完畢了,所以第二輸出為空,x+操作后,x指向第二個字符t,所以第一個輸出為:tse。2、請給出下面程序的輸出結果,并說明原因。#include#includeusing namespace std;templateclass arraypublic:array(int sizesize_t getVectorSizereturn _data.size(size_t getSizereturn _size;public:ve
15、ctor _data;size_t _size;templatearray:array(int size) : _size(size) , _data(_size) int main(void)array _arr = new array(3coutcoutreturn 0;12.寫一個程序來確定系統(tǒng)是大端形式還是小端形式;13.編程實現(xiàn)采用位操作來實現(xiàn)整數(shù)的加法操作。14. 圖的矩陣表示法,圖的深度優(yōu)先遍歷,算法思路及其實現(xiàn)。16.fork函數(shù)的用法。詳細題目為:#include#include#includeint main(void)int i;for(i=0; i2; i+)fork(
16、printf(“-”fflush(stdoutreturn 0;6個-17.spin lock原理:先來一些代碼吧!void initlock(volatile int_ lock_status)_lock_status = 0;void lock(volatile int_ lock_status)while(test_and_set(lock_status = =1void unlock(volatile int_ lock_status)_lock_status = 0;問題:volatile的作用?lock函數(shù)優(yōu)化(針對在多cpu上進步cpu cache)?上面的缺陷(內(nèi)存形式上的)?
17、volatile的作用: 作為指令關鍵字,確保本條指令不會因編譯器的優(yōu)化而省略,且要求每次直接讀值。假如沒有volatile,根本上會導致這樣的結果:要么無法編寫多線程程序,要么編譯器失去大量優(yōu)化的時機。18.給定一個宏大的文件,如何從中選出k行,隨處輸出k行到文件中。要求每一行出現(xiàn)的概率都相等。設計算法、說明思路,算法復雜度。19.win32中WM_Quit的作用是什么?20.比擬mutex和臨街區(qū)之間的區(qū)別,并說明其使用場景。21.多線程編程,如何平安退出線程。還有網(wǎng)易數(shù)據(jù)挖掘方面的題目,這次數(shù)據(jù)挖掘的題目比擬新奇,都是簡答題。如下:1,簡述你對數(shù)據(jù)與處理的認識;2,簡述你對中文分詞的理解,
溫馨提示
- 1. 本站所有資源如無特殊說明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
- 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請聯(lián)系上傳者。文件的所有權益歸上傳用戶所有。
- 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁內(nèi)容里面會有圖紙預覽,若沒有圖紙預覽就沒有圖紙。
- 4. 未經(jīng)權益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
- 5. 人人文庫網(wǎng)僅提供信息存儲空間,僅對用戶上傳內(nèi)容的表現(xiàn)方式做保護處理,對用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對任何下載內(nèi)容負責。
- 6. 下載文件中如有侵權或不適當內(nèi)容,請與我們聯(lián)系,我們立即糾正。
- 7. 本站不保證下載資源的準確性、安全性和完整性, 同時也不承擔用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。
最新文檔
- 外研版高中英語選擇性必修第四冊UNIT3 Period5課件
- 2025年半閉口式三輥型材軋機項目投資可行性研究分析報告
- 加入校衛(wèi)隊申請書
- 教師升職申請書
- 2025年直接栗棕行業(yè)深度研究分析報告
- 四川省成都市2024年七年級《英語》上冊期中試卷與答案(C卷)
- 湖南省長沙市2024年七年級《語文》下冊期末試卷與參考答案
- 四川省簡陽市2022年七年級《語文》下冊期中試卷與參考答案
- 電子科技產(chǎn)品綠色設計理念與實踐
- 汽車單向器總成項目可行性研究報告
- 2023高考語文文言文復習:《說苑》練習題(含答案解析)
- 關于高中語文教學中“微課”的運用分析獲獎科研報告論文
- 社會化工會工作者考試試卷及答案
- 設備本質(zhì)安全課件
- 人力資源管理的戰(zhàn)略定位與實施
- 《健身氣功八段錦》教案
- 重視心血管-腎臟-代謝綜合征(CKM)
- 小學生作文方格紙A4紙直接打印版
- 神筆馬良課文原文
- 木質(zhì)包裝材料行業(yè)報告
- 孤獨癥康復教育上崗人員考試必備題庫(含答案)
評論
0/150
提交評論