百度校園招聘筆試題和面試題答案

大風(fēng)車考試網(wǎng)

  一、簡答題

  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、命名管道(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提供超時重發(fā),丟棄重復(fù)數(shù)據(jù),檢驗數(shù)據(jù),流量控制等功能,保證數(shù)據(jù)能從一端傳到另一端。

  UDP---用戶數(shù)據(jù)報協(xié)議,是一個簡單的面向數(shù)據(jù)報的運輸層協(xié)議。UDP不提供可靠性,它只是把應(yīng)用程序傳給IP層的數(shù)據(jù)報發(fā)送出去,但是并不能保證它們能到達(dá)目的地。由于UDP在傳輸數(shù)據(jù)報前不用在客戶和服務(wù)器之間建立一個連接,且沒有超時重發(fā)等機制,故而傳輸速度很快。

  經(jīng)常使用“ping”命令的原理就是向?qū)Ψ街鳈C發(fā)送UDP數(shù)據(jù)包,ftp等就是使用到的TCP協(xié)議

  二、算法與程序設(shè)計

  1、給出一個數(shù)據(jù)A={a_0,a_1,a_2…a_n}(其中n可變),打印出該數(shù)值元素的所有組合。(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-a[0]),那么t和a[0]的距離至少是y1,再求一次差值y2=abs(t-a[y1]),t和a[y1+y2]的距離至少是y2,繼續(xù)向后查找,直到相等為止,此種方法效率較前一種高

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

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

  三、系統(tǒng)設(shè)計題(25分)

  • 相關(guān)文章
  • 知名企業(yè)招聘時對員工的情商測試題知名企業(yè)招聘時對員工的情商測試題

    第1~9題:請從下面的問題中,選擇一個和自己最切合的答案。 1.我有能力克服各種困難:________ A、是的B、不一定C、不是的 2.如果我能到一個新的..

  • 網(wǎng)易校園招聘杭州Java筆試題和面試題答案網(wǎng)易校園招聘杭州Java筆試題和面試題答案

    地點:杭州 職位:java研發(fā) 第一部分:計算機科學(xué)基礎(chǔ) (注:所有職位必做) 1.(2分)最壞情況下時間復(fù)雜度為O(nlogn)的排序算法有() A、基數(shù)..

  • 中國銀行筆試歷年真題匯總(word版)中國銀行筆試歷年真題匯總(word版)

    綜合部分選擇題 1.以下哪個同行拆借率是目前被認(rèn)可和通行的(倫敦同業(yè)拆借率) 2.世界上第一個商業(yè)銀行是?(英格蘭銀行) 3.巴塞爾協(xié)議規(guī)定的資本充足率為多..

  • 知名企業(yè)招聘時對員工的情商測試題知名企業(yè)招聘時對員工的情商測試題

    第1~9題:請從下面的問題中,選擇一個和自己最切合的答案。 1.我有能力克服各種困難:________ A、是的B、不一定C、不是的 2.如果我能到一個新的..

  • 網(wǎng)易校園招聘杭州Java筆試題和面試題答案網(wǎng)易校園招聘杭州Java筆試題和面試題答案

    地點:杭州 職位:java研發(fā) 第一部分:計算機科學(xué)基礎(chǔ) (注:所有職位必做) 1.(2分)最壞情況下時間復(fù)雜度為O(nlogn)的排序算法有() A、基數(shù)..

  • 中國銀行筆試歷年真題匯總(word版)中國銀行筆試歷年真題匯總(word版)

    綜合部分選擇題 1.以下哪個同行拆借率是目前被認(rèn)可和通行的(倫敦同業(yè)拆借率) 2.世界上第一個商業(yè)銀行是?(英格蘭銀行) 3.巴塞爾協(xié)議規(guī)定的資本充足率為多..

  • 河北新聞網(wǎng)兩學(xué)一做知識競賽(試題+答案完整版)河北新聞網(wǎng)兩學(xué)一做知識競賽(試題+答案完整版)

    2016河北新聞網(wǎng)兩學(xué)一做知識競賽開賽啦,快來圍觀吧;顒觾(nèi)容為推動“兩學(xué)一做”學(xué)習(xí)教育深入開展,省委宣傳部、省委組織部組織開展“兩學(xué)一做”知識競賽活動,河北..

  • 河北新聞網(wǎng)兩學(xué)一做知識競賽活動試題答案河北新聞網(wǎng)兩學(xué)一做知識競賽活動試題答案

    2016年河北新聞網(wǎng)兩學(xué)一做知識競賽活動試題答案為推動“兩學(xué)一做”學(xué)習(xí)教育深入開展,省委宣傳部、省委組織部組織開展“兩學(xué)一做”大型知識競賽。此項活動由河北新聞..

  • 兩學(xué)一做學(xué)習(xí)教育知識競賽活動10篇兩學(xué)一做學(xué)習(xí)教育知識競賽活動10篇

    為隆重紀(jì)念中國共產(chǎn)黨建黨95周年,推進(jìn)我市“兩學(xué)一做”學(xué)習(xí)教育深入開展,推動廣大黨員干部認(rèn)真學(xué)好黨章黨規(guī)和*系列重要講話,現(xiàn)將“兩學(xué)一做”學(xué)習(xí)教育知識競賽題予..

  • 開展兩學(xué)一做學(xué)習(xí)教育知識競賽活動真題答案開展兩學(xué)一做學(xué)習(xí)教育知識競賽活動真題答案

    144.根據(jù)《中國共產(chǎn)黨紀(jì)律處分條例》規(guī)定,黨的各級代表大會的代表受到(D)處分的,黨組織應(yīng)當(dāng)終止其代表資格。A.警告(含)以上B.嚴(yán)重警告(含)以上C.撤銷黨內(nèi)職務(wù)(含)以..