2023年百度軟體研發工程師廣州筆試面試題

2021-05-31 22:39:24 字數 966 閱讀 6252

題意大概如下:

筆試:1用ssh終端**軟體遠端執行linux程式,網路中斷後,遠端程式會退出。原因?解決方案

2寫堆排序程式

3寫全排列程式,輸入[1,2,3],輸出[1,2,3]、[1,3,2]、[2,1,3]、[2,3,1]、[3,1,2]、[3,2,1]

4寫組合排列程式,輸入[1,2,3],輸出、[[1]]、[[1,2]]、[[1,3]]、[[2]]、[[2,3]]、[[3]]、[[1,2,3]]

5數字編碼,數字n編碼成m,m滿足一下條件:(1)m各位數字之和與n的各位數字之和相等,(2)m和n的位數相等,(3)m是滿足以上條件且比n大的最小數,(4)n的位數可能達到1000,n<10^500。如果不能轉換,則輸出-1。輸出s(n)序列:s(1)=f(n)=m,s(2)=f(m),s(3)=f(f(m)),直到輸出-1

6 hash函式,a的任意區間均勻穩定分布到b區間,如a區間100%,粒度0.1,a區間的10%均勻分布到b區間,即b區間的每個10%都含1%a的10%區間?若a為第一層,b第二層,如何?

7設計題,url儲存,每一項有如下結構

item1、count1、url11、url12…

item2、count2、url21、url22…

item2為序號,count1為後面url的個數

設計以上結構的儲存和訪問方式,輸入item1返回後面的url,且支援and、or、()操作,如(item1)and((item2)or(item3))

面試:1 寫出strncpy的函式、與strcpy區別

2有乙個陣列,已知乙個數出現的次數超過了一半,用o(n)時間複雜度、o(1)空間複雜度的演算法找出這個數

3 m個人圍成一圈,按1234..n(n<=m)次序迴圈報數,報到n的離開,最後乙個離開的是原先的第幾個人? 時間複雜度o(n)

4以下**有什麼問題

5程序通訊方式及區別

6 客戶端和伺服器間通訊過程

還有專案、實習經驗之類的

百度2011研發工程師筆試卷

2.判斷乙個括號字串是否匹配正確,如果括號有多種,怎麼做?如 正確,錯誤。3.給定兩個數a b 0,100000 求 a b中最後三位數是多少。請簡要描述你的思路。4.微博上,每個使用者可以傳送一條訊息,可以 follow 另乙個使用者,當使用者傳送訊息時,所有 follow 他的使用者都能看見這條...

百度2013研發工程師A筆試

1 動態鏈結庫和靜態鏈結庫的優缺點 動態鏈結的優點 1 不占用源程式 段,節省空間。2 使程式更容易更新。3 減少物理頁面的切入。4 增加程式的可擴充套件性 動態鏈結的缺點 1 效能損失 2 相容性問題 靜態鏈結的優點 1 裝載速度快。2 不存在版本相容的問題 靜態鏈結的缺點 1 體積問題 2 可擴...

百度2016研發工程師筆試題(六)

2016 研發工程師筆試題 六 的會話有四個過程,請選出不是的乙個 a.建立連線 b.發出響應資訊 c.發出請求資訊 d.傳輸資料 2.osi 參考模型中,網路層的主要功能是 a.路由選擇,擁塞控制與網路互連 b.提供可靠的端一端服務,透明地傳送報文 c.資料格式變換,資料加密與解密,資料壓縮與恢復...