百度校園招聘筆試題

百度20xx校園招聘筆試題有哪些內容呢?下面就由本站小編為大家介紹一下百度20xx校園招聘筆試題的文章，歡迎閲讀。

百度20xx校園招聘筆試題篇1

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

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

2、共享內存(Shared Memory)實際就是文件映射的一種特殊情況

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

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

5、剪貼板(Clipped Board)為不同應用程序之間共享不同格式數據提供了一條捷徑

6、動態連接庫(DLL)中的全局數據可以被調用DLL的所有進程共享

百度20xx校園招聘筆試題篇2

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

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

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

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

百度20xx校園招聘筆試題篇3

算法與程序設計

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分)

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