千里之行，始于足下讓知識帶有溫度。第第2頁/共2頁精品文檔推薦2022百度校園招聘筆試題目筆試題目及答案2022百度校內聘請筆試題目

2022百度校內聘請筆試題目

校內聘請筆試是重要的一環(huán)。下面是我搜集收拾的2022百度校內聘請筆試題目，歡迎閱讀，供大家參考和借鑒!

2022百度校內聘請筆試題目一

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

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

2.請列舉下不同進程之間分享數(shù)據(jù)的方式(至少列出三種)。

3.請描述一下tcp和udp的差別，并且各列舉一個上層協(xié)議。

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

1.給出數(shù)據(jù)A=[a_0，a_1，a_2，，a_n](其中n可變)打印出該數(shù)值元素的全部組合。

2.有這樣的一個數(shù)組A，大小為n，相鄰元素差的肯定值都是1，。如：{4，5，6，7，8，9，10，9}，現(xiàn)在給定一個A和一個目標整數(shù)t，請找到t在A中的位置。

3.有一個二叉樹，定義數(shù)的高度為從根到葉子節(jié)點的最長距離，數(shù)的寬度為每層節(jié)點最大值，數(shù)的面積定義為高度與寬度的積，設計一個函數(shù)，求數(shù)的面積

2022百度校內聘請筆試題目二

一、簡答題

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

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

2、請列舉下不同進程之間分享數(shù)據(jù)的方式(至少舉出三種)。(10分)

1、文件映射(Memory-MappedFiles)能使進程把文件內容當作進程地址間一塊內存那樣來對待

2、分享內存(SharedMemory)實際就是文件映射的一種特別狀況

3、命名管道(NamedPipe)是服務器進程和一個或多個客戶進程之間通信的單向或雙向管道

4、郵件槽(Mailslots)提供進程間單向通信能力，任何進程都能建立郵件槽成為郵件槽服務器

5、剪貼板(ClippedBoard)為不同應用程序之間分享不同格式數(shù)據(jù)提供了一條捷徑

6、動態(tài)銜接庫(DLL)中的全局數(shù)據(jù)可以被調用DLL的全部進程分享

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

TCP傳輸控制協(xié)議,提供的是面對銜接、牢靠的字節(jié)流服務。當客戶和服務器彼此交換數(shù)據(jù)前，必需先在雙方之間建立一個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ā)等機制，故而傳輸速度很快。

常常使用"ping'命令的原理就是向對方主機發(fā)送UDP數(shù)據(jù)包，ftp等就是使用到的TCP協(xié)議

二、算法與程序設計

1、給出一個數(shù)據(jù)A={a_0,a_1,a_2a_n}(其中n可變)，打印出該數(shù)值元素的全部組合。(15分)

由于題目要求n可變，所以不行能是n層for循環(huán)的方式，可以采納遞歸的方式來實現(xiàn)，每次取一個元素，在剩下元素的數(shù)組中遞歸，要注重遞歸結束的條件。

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

最容易的方式是循環(huán)遍歷每一個元素之后比較，找到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，繼續(xù)向后查找，直到相等為止，此種辦法效率較前一種高

3、有一顆二叉樹，定義樹的高度為從根到葉子節(jié)點的最長距離，樹的寬度為每層節(jié)點的最大值，樹的面積定義為高度和寬度的乘積。寫一個函數(shù)計算一個二叉樹的面積。