有關(guān)往年百度筆試真題

有關(guān)往年百度筆試真題考試包括筆試、面試,部分職位在面試階段組織專業(yè)力量測(cè)試。報(bào)考人員筆試成果、面試成果占綜合成果比例各為50%。下面我給大家共享有關(guān)往年百度筆試真題內(nèi)容，盼望能夠關(guān)心大家!

往年百度筆試真題

一，簡(jiǎn)答題(本題共30分)

1.當(dāng)前計(jì)算機(jī)系統(tǒng)一般會(huì)采納層次結(jié)構(gòu)來(lái)存儲(chǔ)數(shù)據(jù)，請(qǐng)介紹下典型的計(jì)算機(jī)存儲(chǔ)系統(tǒng)一般

分為哪幾個(gè)層次，為什么采納分層存儲(chǔ)數(shù)據(jù)能有效提高程序的執(zhí)行效率?(10分)

2.Unix/Linux系統(tǒng)的僵尸進(jìn)程是如何產(chǎn)生的?有什么危害?如何避開(kāi)?(10)

3.簡(jiǎn)述Unix/Linux系統(tǒng)中使用socket庫(kù)編寫服務(wù)器程序的流程，請(qǐng)分別用對(duì)應(yīng)的socket

通信函數(shù)表示。

二，算法與程序設(shè)計(jì)題(本題共45分)

1，使用C/C++語(yǔ)言寫一個(gè)函數(shù)，實(shí)現(xiàn)字符串的反轉(zhuǎn)，要求不能用任何系統(tǒng)函數(shù)，且時(shí)間復(fù)

雜度最小。函數(shù)原型是：char__reverse_str(char__str)(15分)

2，給定一個(gè)如下輸入格式的字符串，(1，(2，3)，(4，(5，6)，7))括號(hào)內(nèi)的元素可以是

數(shù)字，也可以另一個(gè)括號(hào)，請(qǐng)實(shí)現(xiàn)一個(gè)算法消退嵌套的括號(hào)。比如把上面的表達(dá)式變成：(1，2，3，4，5，6，7)，假如表達(dá)式有誤請(qǐng)報(bào)錯(cuò)。(15分)

3，相像度計(jì)算用于衡量對(duì)象之間的相像程度，在數(shù)據(jù)挖據(jù)，自然語(yǔ)言處理中使一個(gè)基礎(chǔ)性

計(jì)算，在廣告檢索服務(wù)中往往也會(huì)推斷網(wǎng)民檢索Query和廣告Adword的主題相像度。假設(shè)Query或者Adword的主題屬性定義為一個(gè)長(zhǎng)度為10000的浮點(diǎn)數(shù)據(jù)Pr(稱之為主題概率數(shù)組)，其中Pr表示Query或者Adword屬于主題Id為i的概率，而Query和Adword的相像度簡(jiǎn)化定義為兩者主題概率數(shù)組的內(nèi)積，即sim(Query,Adword)=sum(QueryPr__AdwordPr)(0==i10000).在實(shí)際應(yīng)用場(chǎng)景中，由于大多數(shù)主題的概率都為0，所以主題概率數(shù)組往往比較稀疏，在實(shí)現(xiàn)時(shí)會(huì)以一個(gè)緊湊型數(shù)組topic_info_t的方式保存，其中100=數(shù)組大小=1000，并根據(jù)topic_id遞增排列，0=topic_id10000,0

現(xiàn)在給出Query的topic_info_t數(shù)組和N(N=5000)個(gè)Adwords的topic_info-t數(shù)組，現(xiàn)要求出Query與Adwords的相像度最大值，即max(sim(Query,Adword)(0=iquery_topic_info,Constvectoradwords_topic_info,Intadwords_number);

編寫代碼求時(shí)間簡(jiǎn)單度最低的算法，并給出時(shí)間簡(jiǎn)單度分析。(15分)

三，系統(tǒng)設(shè)計(jì)題(本題共25分)

在企業(yè)中，對(duì)生產(chǎn)數(shù)據(jù)進(jìn)行分析具有很重要的意義。但是生產(chǎn)數(shù)據(jù)通常不能直接用于數(shù)據(jù)分析，通常需要進(jìn)行抽取，轉(zhuǎn)換和加載，也就是業(yè)界常識(shí)的ETL

歷年百度筆試題

一，簡(jiǎn)答題(本題共30分)

1.當(dāng)前計(jì)算機(jī)系統(tǒng)一般會(huì)采納層次結(jié)構(gòu)來(lái)存儲(chǔ)數(shù)據(jù)，請(qǐng)介紹下典型的計(jì)算機(jī)存儲(chǔ)系統(tǒng)一般

分為哪幾個(gè)層次，為什么采納分層存儲(chǔ)數(shù)據(jù)能有效提高程序的執(zhí)行效率?(10分)

2.Unix/Linux系統(tǒng)的僵尸進(jìn)程是如何產(chǎn)生的?有什么危害?如何避開(kāi)?(10)

3.簡(jiǎn)述Unix/Linux系統(tǒng)中使用socket庫(kù)編寫服務(wù)器程序的流程，請(qǐng)分別用對(duì)應(yīng)的socket

通信函數(shù)表示。

二，算法與程序設(shè)計(jì)題(本題共45分)

1，使用C/C++語(yǔ)言寫一個(gè)函數(shù)，實(shí)現(xiàn)字符串的反轉(zhuǎn)，要求不能用任何系統(tǒng)函數(shù)，且時(shí)間復(fù)

雜度最小。函數(shù)原型是：char__reverse_str(char__str)(15分)

2，給定一個(gè)如下輸入格式的字符串，(1，(2，3)，(4，(5，6)，7))括號(hào)內(nèi)的元素可以是

數(shù)字，也可以另一個(gè)括號(hào)，請(qǐng)實(shí)現(xiàn)一個(gè)算法消退嵌套的括號(hào)。比如把上面的表達(dá)式變成：(1，2，3，4，5，6，7)，假如表達(dá)式有誤請(qǐng)報(bào)錯(cuò)。(15分)

3，相像度計(jì)算用于衡量對(duì)象之間的相像程度，在數(shù)據(jù)挖據(jù)，自然語(yǔ)言處理中使一個(gè)基礎(chǔ)性

計(jì)算，在廣告檢索服務(wù)中往往也會(huì)推斷網(wǎng)民檢索Query和廣告Adword的主題相像度。假設(shè)Query或者Adword的主題屬性定義為一個(gè)長(zhǎng)度為10000的浮點(diǎn)數(shù)據(jù)Pr(稱之為主題概率數(shù)組)，其中Pr表示Query或者Adword屬于主題Id為i的概率，而Query和Adword的相像度簡(jiǎn)化定義為兩者主題概率數(shù)組的內(nèi)積，即sim(Query,Adword)=sum(QueryPr__AdwordPr)(0==i10000).在實(shí)際應(yīng)用場(chǎng)景中，由于大多數(shù)主題的概率都為0，所以主題概率數(shù)組往往比較稀疏，在實(shí)現(xiàn)時(shí)會(huì)以一個(gè)緊湊型數(shù)組topic_info_t的方式保存，其中100=數(shù)組大小=1000，并根據(jù)topic_id遞增排列，0=topic_id10000,0

現(xiàn)在給出Query的topic_info_t數(shù)組和N(N=5000)個(gè)Adwords的topic_info-t數(shù)組，現(xiàn)要求出Query與Adwords的相像度最大值，即max(sim(Query,Adword)(0=iquery_topic_info,Constvectoradwords_topic_info,Intadwords_number);

編寫代碼求時(shí)間簡(jiǎn)單度最低的算法，并給出時(shí)間簡(jiǎn)單度分析。(15分)

三，系統(tǒng)設(shè)計(jì)題(本題共25分)

在企業(yè)中，對(duì)生產(chǎn)數(shù)據(jù)進(jìn)行分析具有很重要的意義。但是生產(chǎn)數(shù)據(jù)通常不能直接用于數(shù)據(jù)分析，通常需要進(jìn)行抽取，轉(zhuǎn)換和加載，也就是業(yè)界常識(shí)的ETL

往年騰訊筆試題目及答案

1.1-20的兩個(gè)數(shù)把和告知A,積告知B，A說(shuō)不知道是多少，B也說(shuō)不知道，這時(shí)A說(shuō)我知道了，B接著說(shuō)我也知道了，問(wèn)這兩個(gè)數(shù)是多少?

答案：2和3

2爸爸,媽媽,妹妹,小強(qiáng),至少兩個(gè)人同一生肖的概率是多少?

1-12__11__10__9/12__12__12__12=1-55/96=41/96

3,計(jì)算a^b2

答案：

運(yùn)算符優(yōu)先級(jí)：括號(hào)，下標(biāo)，-和.(成員)最高;

單目的比雙目的高;

算術(shù)雙目的比其他雙目的高;

位運(yùn)算高于關(guān)系運(yùn)算;

關(guān)系運(yùn)算高于按位運(yùn)算(與，或，異或);

按位運(yùn)算高于規(guī)律運(yùn)算;

三目的只有一個(gè)條件運(yùn)算，低于規(guī)律運(yùn)算;

賦值運(yùn)算僅比,(挨次運(yùn)算)高。

在此題中，位左移””優(yōu)先級(jí)高于按位異或”^”,所以b先左移兩位(相當(dāng)于乘以4)，

再與a異或。

例如：當(dāng)a=6;b=4時(shí);則a^b2=22

4如何輸出源文件的標(biāo)題和目前執(zhí)行行的行數(shù)?

答案：printf(”Thefilename:%d\n”,__FILE__);

printf(”ThecurrentlineNo:%d\n”,__LINE__);

ANSIC標(biāo)準(zhǔn)預(yù)定義宏:

__LINE__

__FILE__

__DATE__

__TIME__

__STDC__當(dāng)要求程序嚴(yán)格遵循ANSIC標(biāo)準(zhǔn)時(shí)該標(biāo)識(shí)符被賦值為1

__cplusplus__當(dāng)編寫C++程序時(shí)該標(biāo)識(shí)符被定義

5a哪個(gè)不能表示a:__(a+5)__(__(a+1)+1)__(a+1)__(a+4)

答案:__(a+1)

a是數(shù)組的首地址，a就表示a地址了，不用再取地址了。

6fun((exp1,exp2),(exp3,exp4,exp5))有幾個(gè)實(shí)參?

答案：兩個(gè)。

形式參數(shù)：在聲明和定義函數(shù)時(shí)，寫在函數(shù)名后的括號(hào)中的參數(shù)。

實(shí)參是調(diào)用參數(shù)中的變量，行參是被調(diào)用函數(shù)中的變量。

7.希爾冒泡快速插入哪個(gè)平均速度最快?

答案：快速排序

快速排序、歸并排序和基數(shù)排序在不憐憫況下都是最快最有用的。

8.enum的聲明方式

答案：enum枚舉類型名{

枚舉常量1，

枚舉常量2，

…

枚舉常量n

};

Forexample:

enumweekday{sunday,monday,tuesday,wednesday,thursday,friday,saturda

y};

enumweekdayweek_day;//week_day就是一個(gè)枚舉類型變量

9.頻繁的插入刪除操作使用什么結(jié)構(gòu)比較合適，鏈表還是數(shù)組?

答案：鏈表

10.__p=NULL__p=newcharsizeof(p)各為多少?

答案：都為4。由于都是指針類型，所占存儲(chǔ)空間必定為4。

11.挨次查找的平均時(shí)間

答案：(1+2+3+…+n)/n=(n+1)/2

12.for(i=0,sum=0;i10;++i,sum+=i);的運(yùn)行結(jié)果

答案：sum=55

13.不能做switch()的參數(shù)類型是：

答案：switch的參數(shù)不能為浮點(diǎn)型。

14.不使用其他變量，交換兩個(gè)整型a，b的值

答案：x=x+y;y=x-y;x=x-y

15.寫出floatx與“零值”比較的if語(yǔ)句。

if(x=0.000001x=-0.000001)(x不為0的比較)

float:6位精度

double:16位精度

16.有個(gè)表table，有整型的ID項(xiàng)和字符類型的Nickname項(xiàng)，這兩個(gè)項(xiàng)都不允許為空

(1)寫出建立該表的SQL語(yǔ)句

(2)找出Nickname為的用戶，按ID降序排列的SQL語(yǔ)句

(3)寫出刪除ID為1234用戶記錄的SQL語(yǔ)句

(4)寫出添加ID為5555，Nickname為’1234′的SQL語(yǔ)句

答案：

(1)CREATETABL