百度2015校園招聘筆試題 研發工程師(西安站)

2021-06-25 20:27:00 字數 698 閱讀 1170

一、簡述題

1.請簡述tcp-ip的三次握手和四次揮手?並解釋為何關閉連線需要四次揮手?

2.作業系統的記憶體淘汰演算法有哪些?請列出並簡要說明?

3.進行資料庫設計的時候需要遵循哪些正規化,請列出並說明?

二、演算法與程式設計題

1.尋找乙個單項鍊表的中項,若存在兩個則返回前乙個,請列出演算法描述並給出**實現。

2.在由n個整數的集合s中:找出最大元元素c,滿足c=a+b,其中a、b都是集合s中的元素,請列出演算法描述、**及時間複雜度分析。

3.使用堆疊(stack)模擬佇列(fifo)功能,要求資料必須儲存在堆疊內部,並顯示enqueue(入隊)、dequeue(出隊)、isempty(判空)三個功能,並給出單元測試。

三、系統設計題

資料報,以及傳送資料給特定人群(某個地區),請設計乙個長連線為主的雲端控**務,為了聚焦主要問題,可以忽略掉低俗手機網路(例如:2g網路)、手機終端等因

素、使用者登入的需求。

服務需要承擔定向、定量的推送要求,在設計中要盡量高的吞吐能力和容錯能力。

需要完成:

(a)基本的模組檢視。

(b)連線管理主要設計思路,單台機器承擔更多連線,但是連線多了後台管理連線(連線中斷,連線查詢)都會出現效能瓶頸,請嘗試給出新思路。

(c)嘗試給出提高容錯能力(避免因為某台物理機器或者某個機器上的程式掛掉導致整個系統不可用)的思路。

百度2015校園招聘筆試題

一 簡答題 30分 1.程序和執行緒的聯絡與區別。2.簡述資料庫的儲存過程及其優點。3.static全域性變數與普通的全域性變數有什麼區別?static區域性變數和普通的區別?static函式和普通函式的區別?二 演算法與程式設計題 45分 1 請編碼實現memcpy函式 void memcpy v...

2023年百度校園招聘筆試題(研發類)

一 簡答題 30分 1 對遠端linux unix系統進行操作,通常的途徑是採用終端軟體通過ssh登陸遠端系統,但是在網路發生中斷時,linux unix端執行的程式將會中斷,請簡述這種問題發生的原理,通過何種途徑避免這種問題,以及該途徑可以規避此問題的原理。2 乙個最小值堆,同時是一棵完全二叉樹 ...

百度2023年校園招聘 軟體研發筆試題

昨天的筆試。今晚才抽出空來一下寫。下面內容基本是回憶的,正確性不敢保證。一 簡答題 30分 1.簡述資料庫及執行緒死鎖產生的必要條件,並簡述如何避免死鎖。2.簡述c 物件導向思想的3大要素和5大設計原則。3.簡述windows記憶體管理的幾種方式,及其優缺點。二 程式設計和演算法題 40分 1.某公...