2017百度校園招聘筆試題目筆試題目及答案

1、2017 百度校園招聘筆試題目2017 百度校園招聘筆試題目校園招聘筆試是重要的一環(huán)。下面是小編搜集整理的2017 百度校園招聘筆試題目，歡迎閱讀，供大家參考和借鑒!2017 百度校園招聘筆試題目一一、簡答題（本題共30 分 ）1 .請描述下osi 七層模型（開放式系統(tǒng)護(hù)欄參考模型）。2 .請列舉下不同進(jìn)程之間共享數(shù)據(jù)的方式（至少列出三種）。3 .請描述一下tcp 和 udp 的差別，并且各列舉一個上層協(xié)議。二、算法與程序設(shè)計題（本題共 45 分 ）1 .給出數(shù)據(jù)A=a_0, a_1, a_2,.,a_n（其中n可變）打印出該數(shù)值元素的所有組合。2 .有這樣的一個數(shù)組 A,大小為n,相鄰元素差

2、的絕對值都是1,。如：4, 5, 6, 7, 8,9, 10, 9,現(xiàn)在給定一個 A和一個目標(biāo)整數(shù)t,請找到t在A中的位置。3 .有一個二叉樹，定義數(shù)的高度為從根到葉子節(jié)點的最長距離，數(shù)的寬度為每層節(jié)點最大值，數(shù)的面積定義為高度與寬度的積，設(shè)計一個函數(shù)，求數(shù)的面積2017 百度校園招聘筆試題目二一、簡答題1、 OSI 的七層模型。（10 分 ）OSI的七層模型如下圖所示:2、請列舉下不同進(jìn)程之間共享數(shù)據(jù)的方式(至少舉出三種)。 (10 分 )1、文件映射(Memory -Mapped Files)能使進(jìn)程把文件內(nèi)容當(dāng)作進(jìn)程地址間一塊內(nèi)存那樣 來對待2、共享內(nèi)存(Shared Memory)實際

3、就是文件映射的一種特殊情況3、命名管道(Named Pipe)是服務(wù)器進(jìn)程和一個或多個客戶進(jìn)程之間通信的單向或雙向 管道4 、 郵件槽 (Mailslots) 提供進(jìn)程間單向通信能力，任何進(jìn)程都能建立郵件槽成為郵件槽服務(wù)器5、剪貼板(Clipped Board)為不同應(yīng)用程序之間共享不同格式數(shù)據(jù)提供了一條捷徑6、動態(tài)連接庫(DLL前的全局?jǐn)?shù)據(jù)可以被調(diào)用DLL的所有進(jìn)程共享3、請描述下TCP和UDP的差別，并且各列舉出一個上層協(xié)議。(10分)TCP-傳輸控制協(xié)議,提供的是面向連接、可靠的字節(jié)流服務(wù)。當(dāng)客戶和服務(wù)器彼此交換數(shù)據(jù)前，必須先在雙方之間建立一個TCP連接，之后才能傳輸數(shù)據(jù)。TCP提供超時

4、重發(fā)，丟棄重復(fù)數(shù)據(jù)，檢驗數(shù)據(jù)，流量控制等功能，保證數(shù)據(jù)能從一端傳到另一端。UDP-用戶數(shù)據(jù)報協(xié)議，是一個簡單的面向數(shù)據(jù)報的運(yùn)輸層協(xié)議。UDP 不提供可靠性，它只是把應(yīng)用程序傳給IP 層的數(shù)據(jù)報發(fā)送出去，但是并不能保證它們能到達(dá)目的地。由于UDP在傳輸數(shù)據(jù)報前不用在客戶和服務(wù)器之間建立一個連接，且沒有超時重發(fā)等機(jī)制， 故而傳輸速度很快。經(jīng)常使用“ping” 命令的原理就是向?qū)Ψ街鳈C(jī)發(fā)送UDP 數(shù)據(jù)包，ftp 等就是使用到的TCP協(xié)議、算法與程序設(shè)計1、給出一個數(shù)據(jù)A=a_0,a_1,a_2…a_n（ 其中 n 可變 ），打印出該數(shù)值元

5、素的所有組合。 （15 分 ）因為題目要求n 可變， 所以不可能是n 層 for 循環(huán)的方式，可以采用遞歸的方式來實現(xiàn)，每次取一個元素，在剩下元素的數(shù)組中遞歸，要注意遞歸結(jié)束的條件。2、 有這樣一個數(shù)組A， 大小為n， 相鄰元素差的絕對值都是1， 如 A=4,5,6,5,6,7,8,9,10,9，現(xiàn)在給定數(shù)組 A和目標(biāo)整數(shù)t,請找到t在A中的位置。（15分）最簡單的方式是循環(huán)遍歷每一個元素之后比較，找到t 在 A 中的 '位置，此種方法效率最低 ;改進(jìn)：因為相鄰元素差的絕對值都是1 ，那么任意兩個元素相距的位置至少是兩元素差的絕對值個，假設(shè)要找的元素是t, t和a（0）的差為y1=abs（t-a0）,那么t和a0的距離至少是y1,再求一次差值y2=abs（t-ay1）,t和ay1+y2的距離至少是 y2,繼續(xù)向后查找，直到相等為止，此種方法效