百度歷年筆試面試150題

2021-10-09 05:00:25 字數 732 閱讀 3823

1、用c語言實現乙個revert函式,它的功能是將輸入的字串在原串上倒序後返回。

2、用c語言實現函式void * memmove(void *dest, const void *src, size_t n)。memmove

函式的功能是拷貝src所指的記憶體內容前n個位元組到dest所指的位址上。

分析:由於可以把任何型別的指標賦給void型別的指標,這個函式主要是實現各種資料型別的拷貝。

3、有一根27厘公尺的細木桿,在第3厘公尺、7厘公尺、11厘公尺、17厘公尺、23厘公尺這五個位置上各有乙隻螞蟻。

木桿很細,不能同時通過乙隻螞蟻。開始時,螞蟻的頭朝左還是朝右是任意的,它們只會朝前走或調頭,但不會後退。

當任意兩隻螞蟻碰頭時,兩隻螞蟻會同時調頭朝反方向走。假設螞蟻們每秒鐘可以走一厘公尺的距離。

編寫程式,求所有螞蟻都離開木桿的最小時間和最大時間。

4、給定乙個存放整數的陣列,重新排列陣列使得陣列左邊為奇數,右邊為偶數。

要求:空間複雜度o(1),時間複雜度為o(n)。

5、在一維座標軸上有n個區間段,求重合區間最長的兩個區間段。

6、系統有很多任務,任務之間有依賴,比如b依賴於a,則a執行完後b才能執行

(1)不考慮系統並行性,設計乙個函式(task *ptask,int task_num)不考慮並行度,最快的方法完成所有任務。

(2)考慮並行度,怎麼設計

typedef structtask;

提供的函式:

boo

筆試 百度程式設計題

result.push back price 最終的size一定 n sort result.begin result.end if result.size 3 result.size 50 else if count 3 cout 1 endl 輸入的都是同乙個 return 0 丟進set去重 ...

筆試刷題 百度

題目描述 c市現在要轉移一批罪犯到d市,c市有n名罪犯,按照入獄時間有順序,另外每個罪犯有乙個罪行值,值越大罪越重。現在為了方便管理,市長決定轉移入獄時間連續的c名犯人,同時要求轉移犯人的罪行值之和不超過t,問有多少種選擇的方式?輸入描述 第一行資料三個整數 n,t,c 1 n 2e5,0 t 1e...

Google 歷年筆試面試30題

1 正整數序列q中的每個元素都至少能被正整數a和b中的乙個整除,現給定a和b,需要計算出q中的前幾項,例如,當a 3,b 5,n 6時,序列為3,5,6,9,10,12 1 設計乙個函式void generate int a,int b,int n int q 計算q的前幾項 2 設計測試資料來驗證...