2022年百度公司測(cè)試開發(fā)面試題（應(yīng)聘 求職 面試準(zhǔn)備資料）

1、 2022年百度公司測(cè)試開發(fā)面試題第1題： C+STL中Vector相關(guān)問題 （1）調(diào)用成員函數(shù)push_back，其內(nèi)部?jī)?nèi)存安排如何進(jìn)行。 （2）調(diào)用成員函數(shù)clear時(shí)，內(nèi)部如何詳細(xì)實(shí)現(xiàn)，若想將其內(nèi)存釋放，該如何操作。 第2題： 指出C語(yǔ)言foo函數(shù)的問題，此函數(shù)想統(tǒng)計(jì)字符串中的字母az分別消失的個(gè)數(shù)。 void foo(char a100,int cnt256) memset(cnt,0,izeof(cnt); while(*a !=0) +cnt*a; +a; for(char c=a;c=z;+c) printf(%c:%dn,c,cntc); int main() char a10

2、0=百度abc int cnt256; foo(a,cnt); return 0; 第3題： 算法與程序設(shè)計(jì)： 設(shè)有rand(s,t)函數(shù)，可返回(s,t)間的隨機(jī)小數(shù)，如何利用該函數(shù)在一個(gè)半徑為R的圓內(nèi)隨機(jī)找n個(gè)點(diǎn)，并給出相應(yīng)的時(shí)間簡(jiǎn)單度的分析。 第4題： 算法與程序設(shè)計(jì)： 為了分析用戶行為，系統(tǒng)往往需存儲(chǔ)用戶的一些query。但是由于query特別多，所以系統(tǒng)不能存下每一條。設(shè)系統(tǒng)每天只能存儲(chǔ)m個(gè)query，現(xiàn)需設(shè)計(jì)一個(gè)算法，對(duì)用戶時(shí)時(shí)懇求的query進(jìn)行隨機(jī)選擇n個(gè)，給出一個(gè)方案使得每一個(gè)query被抽中的概率盡量相等，也請(qǐng)附加相應(yīng)分析，請(qǐng)留意，不到最終一刻，你并不知道用戶的總懇求量是多少。 第5題： 系統(tǒng)設(shè)計(jì)題： 現(xiàn)有一個(gè)“服務(wù)器客戶端”的實(shí)際系統(tǒng)，正?？蛻舳嗣恳环昼娮疃喟l(fā)送一條懇求到服務(wù)器，服務(wù)器需要做一個(gè)特別客戶端行為的過濾系統(tǒng)。設(shè)服務(wù)器在某一時(shí)刻收到A的一條懇求，那么一分鐘內(nèi)的客戶端的任何其他懇求都要被過濾，現(xiàn)知每一個(gè)客戶端都有一個(gè)IPV6地址可以作為其ID，客戶端個(gè)數(shù)太多，以至于無法全部放到單臺(tái)服務(wù)器的內(nèi)存hash表中，現(xiàn)需要設(shè)計(jì)一套系統(tǒng)，使得支持高效過濾，可以