百度2011研發工程師筆試卷

2021-09-20 06:20:40 字數 464 閱讀 1449

2.判斷乙個括號字串是否匹配正確,如果括號有多種,怎麼做?如(())正確,[[(()錯誤。

3.給定兩個數a、b(0,100000),求 a^b中最後三位數是多少。請簡要描述你的思路。

4.微博上,每個使用者可以傳送一條訊息,可以 follow 另乙個使用者, 當使用者傳送訊息時,所有 follow 他的使用者都能看見這條訊息。如

a follow b,則 b 的訊息,a 都能看見。 

實現乙個微部落格訊息儲存系統,可以使用多台機器來滿足效能要求, 可以再海量的使用者和訊息下,快速的實現以下兩種查詢:

a)給定乙個使用者,查詢他傳送的訊息,按訊息傳送時間排序,新 的訊息在前。  

b)給定乙個使用者,查詢他 follow 的所有人的訊息,按訊息傳送時 間排序,新的訊息在前.

5.僅用o(1)的空間,將整數陣列按奇偶數分成2部分,陣列左邊是奇數、右邊是偶數。(要求:給出完整**,盡量高效,簡潔)

參***:

百度2013研發工程師A筆試

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

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

題意大概如下 筆試 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...

騰訊研發工程師筆試卷

1 考慮函式原型void hello int a,int b 7,char pszc 下面的函式呼叫鐘,屬於不合法呼叫的是 hello 5 hello 5,8 hello 6,hello 0,0,2 下面有關過載函式的說法中正確的是 過載函式必須具有不同的返回值型別 過載函式形參個數必須不同 過載函...