欧美在线观看www-欧美在线观看高清一二三区-欧美在线观看网站-欧美在线观看网址-国产高清在线精品免费-国产高清在线精品一区二区

當前位置:高考升學網 > 招聘筆試題 > 正文

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

更新:2023-09-18 18:00:35 高考升學網

  一、簡答題

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

最新圖文

2020年河北新聞網兩學一做

時間:2023-09-18 07:0:24

2020年河北新聞網兩學一做

時間:2023-09-15 11:0:59

兩學一做學習教育知

時間:2023-09-21 06:0:30

2020年開展兩學一做學習教

時間:2023-09-19 21:0:30
主站蜘蛛池模板: 成年人午夜网站 | 毛片三级在线观看 | 日日做日日摸夜夜爽 | 国产亚洲日本 | 草逼综合 | 国产麻豆网 | 国产精品高清视亚洲精品 | 97se狠狠狠狠狠亚洲综合网 | 中国一级毛片特级毛片 | 国产午夜视频在永久在线观看 | 久久国产精品亚洲va麻豆 | 一区二区三区高清在线观看 | 两个人的视频免费 | 亚洲尹人| 日韩大片免费观看 | 欧美精品一区二区三区在线播放 | 精品久久久噜噜噜久久7 | 国产高清在线观看 | 变态 调教 视频 国产九色 | 996久久国产精品线观看导航 | 亚洲成人三级 | 亚洲欧洲日产国码久在线观看 | 成人午夜免费观看 | 精品国产品国语在线不卡丶 | 99视频在线观看免费视频 | 精品国产综合区久久久久99 | 日韩高清一区二区 | 99re在线视频免费观看 | 久久综合久久综合久久综合 | 蝴蝶传媒老版本 | 最新sss华人| 四虎毛片 | 免费日本高清 | 亚洲国内精品久久 | 日韩毛片最新看 | 456极品嫩模在线视频 | 一区二区在线观看高清 | 人成午夜免费大片在线观看 | 四虎中文 | 欧美日韩精品免费一区二区三区 | 国产满18av精品免费观看视频 |