2021年百度公司測試開(kāi)發(fā)面試題

C++STL中Vector相關(guān)問(wèn)題

（1）調用成員函數push_back，其內部?jì)却娣峙淙绾芜M(jìn)行。

（2）調用成員函數clear時(shí)，內部如何具體實(shí)現，若想將其內存釋放，該如何操作。

指出C語(yǔ)言foo函數的問(wèn)題，此函數想統計字符串中的字母a~z分別出現的個(gè)數。
void foo(char a[100],int cnt[256]){
? ?? ? memset(cnt,0,izeof(cnt));
? ?? ? while(*a !='\0'){
? ?? ?? ?? ?++cnt[*a];
? ?? ?? ?? ?++a;
? ?? ?? ?? ??}
? ?? ???for(char c='a';c<='z';++c){
? ?? ?? ?? ? printf("%c:%d\n",c,cnt[c]);
? ?? ?? ?? ?}
??}
int main(){
? ?? ?char a[100]="百度abc"
? ?? ?int cnt[256];
? ?? ?foo(a,cnt);
? ?? ?return 0;
}

算法與程序設計：

設有rand(s,t)函數，可返回(s,t)間的隨機小數，如何利用該函數在一個(gè)半徑為R的圓內隨機找n個(gè)點(diǎn)，并給出相應的時(shí)間復雜度的分析。

算法與程序設計：

為了分析用戶(hù)行為，系統往往需存儲用戶(hù)的一些query。但是因為query非常多，所以系統不能存下每一條。設系統每天只能存儲m個(gè)query，現需設計一個(gè)算法，對用戶(hù)時(shí)時(shí)請求的query進(jìn)行隨機選擇n個(gè)，給出一個(gè)方案使得每一個(gè)query被抽中的概率盡量相等，也請附加相應分析，請注意，不到最后一刻，你并不知道用戶(hù)的總請求量是多少。

系統設計題：

現有一個(gè)“服務(wù)器—客戶(hù)端”的實(shí)際系統，正�？蛻�(hù)端每一分鐘最多發(fā)送一條請求到服務(wù)器，服務(wù)器需要做一個(gè)異�？蛻�(hù)端行為的過(guò)濾系統。設服務(wù)器在某一時(shí)刻收到A的一條請求，那么一分鐘內的客戶(hù)端的任何其他請求都要被過(guò)濾，現知每一個(gè)客戶(hù)端都有一個(gè)IPV6地址可以作為其ID，客戶(hù)端個(gè)數太多，以至于無(wú)法全部放到單臺服務(wù)器的內存hash表中，現需要設計一套系統，使得支持高效過(guò)濾，可以使用多臺機器，但要求使用機器越少越好，請把關(guān)鍵設計和思想用圖表和代碼方式表現出來(lái)。