百度的筆試題(開發測試工程師)

2021-06-18 15:33:11 字數 1245 閱讀 7094

1.改程式目的是從乙個字串中求出字母a~z分別出現的次數。

#include "stdafx.h"

#include "stdio.h"

#include "string.h"

void foo(char a[100],int cnt[256])

for(char c='a';c<='z';++c)

}找出程式中的錯誤,並且修改!

修改為:

#include "stdio.h"

#include "string.h"

void foo(char a[100],int cnt[256])

++a;

} for(char c='a';c<='z';++c)}

int main()

1 題意: 

一幢大樓的底層有1001根電線,這些電線一直延伸到大樓樓頂,你需要確定底層的1001個線頭和樓頂的1001次線頭的對應關係。你有乙個電池,乙個燈泡,和許多很短的電線,你需要上下樓幾次才能確定電線接頭的對應關係: 

2 解答: 

註明:這裡每次上下樓都帶著電池和燈泡,以及每次介面連線,對應介面的之前連線過的線都將拆除,所以下面不再說明。 

首先將底層一對介面(這裡假設為(buttom1,buttom2))連線起來,然後上樓,根據提供的電池和燈泡的亮滅,確定頂層的一對(這裡假設為(top1,top2)),接著將頂層的另一對連線起來(假設為(top3,top4)),然後下底層,確定和(top3,top4)對應的一對(假設為(buttom3,buttom4)),然後將底層的 buttom1和buttom3連線,底層的buttom2和buttom4連線,上樓,分別將確定過的兩對交換對接,即依次測試(top1,top4),(top2,top3)或者(top1,top3),(top2,top4),直接燈泡亮為止即可確定這四個介面的對接關係。這樣第一次確定4個介面需要上下樓3次。 

然後根據第一次確定的4個介面,在頂層分別和剩餘的介面中的其中四個介面連線,下到底層,和第一次確定四個介面一樣,即可確定8個介面。這時確定8根只需要在上面的基礎上加1次就可以。接下來就可以確定16個介面,並以此指數增加,從而到2的10次方,即1024,即可全部確定1001個介面,而從2的3次方到2的10次方,共8次. 

最後得出第一次確定的3次加上接下來的8次,共需11次即可確定他們的對應關係。

百度2020校招測試工程師筆試題 石頭剪刀布

西西打算和一頭小豬進行n輪剪刀石頭布,初始時雙方的分數都為0,對每一輪而言,如果不是平局則勝者得1分,敗者扣1分。小豬告訴西西它會在其中的m輪出石頭,這意味著它會在剩下的n m輪出剪刀 因為小豬不會出布 西西想讓自己的分數盡可能高,那麼在西西足夠聰明的情況下,他的分數至少是多少?輸入 輸入兩個空格隔...

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

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

深度學習演算法工程師筆試題(百度)

談一下我今天參加完後的感受吧,首先神經網路很重要,他們也很關注這個方面的應用。還有就是很深厚的數學背景,對矩陣,線代,和概率論等知識考察的比較多。一 簡答題 1 目前深度神經網路有哪些成功的應用,簡述其適用原因。2 不同程序之間進行通訊的方式有哪些?至少列出三種 3 有n個樣本,每個樣本都是d維的,...