2017百度校園招聘筆試題目

才智咖 人氣:2.36W

校園招聘筆試是重要的一環。下面是小編蒐集整理的2017百度校園招聘筆試題目,歡迎閱讀,供大家參考和借鑑!

2017百度校園招聘筆試題目

2017百度校園招聘筆試題目一

一、簡答題(本題共30分)

1.請描述下osi七層模型(開放式系統護欄參考模型)。

2.請列舉下不同程序之間共享資料的方式(至少列出三種)。

3.請描述一下tcp和udp的差別,並且各列舉一個上層協議。

二、演算法與程式設計題(本題共45分)

1.給出資料A=[a_0,a_1,a_2,.....,a_n](其中n可變)打印出該數值元素的所有組合。

2.有這樣的一個數組A,大小為n,相鄰元素差的絕對值都是1,。如:{4,5,6,7,8,9,10,9},現在給定一個A和一個目標整數t,請找到t在A中的位置。

3.有一個二元樹,定義數的高度為從根到葉子節點的最長距離,數的`寬度為每層節點最大值,數的面積定義為高度與寬度的積,設計一個函式,求數的面積

2017百度校園招聘筆試題目二

一、簡答題

1、OSI的七層模型。(10分)

OSI的七層模型如下圖所示:

2、請列舉下不同程序之間共享資料的方式(至少舉出三種)。(10分)

1、檔案對映(Memory-Mapped Files)能使程序把檔案內容當作程序地址間一塊記憶體那樣來對待

2、共享記憶體(Shared Memory)實際就是檔案對映的一種特殊情況

3、命名管道(Named Pipe)是服務器程序和一個或多個客戶程序之間通訊的單向或雙向管道

4、郵件槽(Mailslots)提供程序間單向通訊能力,任何程序都能建立郵件槽成為郵件槽伺服器

5、剪貼簿(Clipped Board)為不同應用程式之間共享不同格式資料提供了一條捷徑

6、動態連線庫(DLL)中的全域性資料可以被呼叫DLL的所有程序共享

3、請描述下TCP和UDP的差別,並且各列舉出一個上層協議。(10分)

TCP---傳輸控制協議,提供的是面向連線、可靠的位元組流服務。當客戶和伺服器彼此交換資料前,必須先在雙方之間建立一個TCP連線,之後才能傳輸資料。TCP提供超時重發,丟棄重複資料,檢驗資料,流量控制等功能,保證資料能從一端傳到另一端。

UDP---使用者資料報協議,是一個簡單的面向資料報的運輸層協議。UDP不提供可靠性,它只是把應用程式傳給IP層的資料報傳送出去,但是並不能保證它們能到達目的地。由於UDP在傳輸資料報前不用在客戶和伺服器之間建立一個連線,且沒有超時重發等機制,故而傳輸速度很快。

經常使用“ping”命令的原理就是向對方主機發送UDP資料包,ftp等就是使用到的TCP協議

二、演算法與程式設計

1、給出一個數據A={a_0,a_1,a_2…a_n}(其中n可變),打印出該數值元素的所有組合。(15分)

因為題目要求n可變,所以不可能是n層for迴圈的方式,可以採用遞迴的方式來實現,每次取一個元素,在剩下元素的陣列中遞迴,要注意遞迴結束的條件。

2、有這樣一個數組A,大小為n,相鄰元素差的絕對值都是1,如A={4,5,6,5,6,7,8,9,10,9},現在給定陣列A和目標整數t,請找到t在A中的位置。(15分)

最簡單的方式是迴圈遍歷每一個元素之後比較,找到t在A中的位置,此種方法效率最低;

改進:因為相鄰元素差的絕對值都是1,那麼任意兩個元素相距的位置至少是兩元素差的絕對值個,假設要找的元素是t,t和a(0)的差為y1=abs(t-a[0]),那麼t和a[0]的距離至少是y1,再求一次差值y2=abs(t-a[y1]),t和a[y1+y2]的距離至少是y2,繼續向後查詢,直到相等為止,此種方法效率較前一種高

3、有一顆二元樹,定義樹的高度為從根到葉子節點的最長距離,樹的寬度為每層節點的最大值,樹的面積定義為高度和寬度的乘積。寫一個函式計算一個二元樹的面積。(15分)

廣度遍歷求樹的寬度,深度遍歷求樹的高度,之後計算面積

三、系統設計題(25分)