- 相關(guān)推薦
有關(guān)往年百度筆試真題
有關(guān)往年百度筆試真題1
一，簡(jiǎn)答題（本題共30分）
1、當前計算機系統一般會(huì )采用層次結構來(lái)存儲數據，請介紹下典型的計算機存儲系統一般分為哪幾個(gè)層次，為什么采用分層存儲數據能有效提高程序的執行效率？（10分）
2、 Unix/Linux系統的僵尸進(jìn)程是如何產(chǎn)生的？有什么危害？如何避免？（10）
3、簡(jiǎn)述Unix/Linux系統中使用socket庫編寫(xiě)服務(wù)器程序的流程，請分別用對應的socket通信函數表示。
二，算法與程序設計題（本題共45分）
1，使用C/C++語(yǔ)言寫(xiě)一個(gè)函數，實(shí)現字符串的反轉，要求不能用任何系統函數，且時(shí)間復雜度最小。函數原型是：char __reverse_str（char __str）（15分）
2，給定一個(gè)如下輸入格式的字符串，（1，（2，3），（4，（5，6），7））括號內的元素可以是數字，也可以另一個(gè)括號，請實(shí)現一個(gè)算法消除嵌套的括號。比如把上面的表達式變成：（1，2，3，4，5，6，7），如果表達式有誤請報錯。（15分）
3，相似度計算用于衡量對象之間的相似程度，在數據挖據，自然語(yǔ)言處理中使一個(gè)基礎性計算，在廣告檢索服務(wù)中往往也會(huì )判斷網(wǎng)民檢索Query和廣告Adword的'主題相似度。假設Query或者Adword的主題屬性定義為一個(gè)長(cháng)度為10000的浮點(diǎn)數據Pr[10000]（稱(chēng)之為主題概率數組），其中Pr[i]表示Query或者Adword屬于主題Id為i的概率，而Query和Adword的相似度簡(jiǎn)化定義為兩者主題概率數組的內積，即sim（Query，Adword）=sum（QueryPr[i]__AdwordPr[i]）（0<==i<10000）、在實(shí)際應用場(chǎng)景中，由于大多數主題的概率都為0，所以主題概率數組往往比較稀疏，在實(shí)現時(shí)會(huì )以一個(gè)緊湊型數組topic_info_t[]的方式保存，其中100<=數組大小<=1000，并按照topic_id遞增排列，0<=topic_id<10000，0
現在給出Query的topic_info_t數組和N（N>=5000）個(gè)Adwords的topic_info—t數組，現要求出Query與Adwords的相似度最大值，即max（sim（Query，Adword[i]）（0<=i& query_topic_info，Const vector adwords_topic_info[]，Int adwords_number）；
編寫(xiě)代碼求時(shí)間復雜度最低的算法，并給出時(shí)間復雜度分析。（15分）
三，系統設計題（本題共25分）
在企業(yè)中，對生產(chǎn)數據進(jìn)行分析具有很重要的意義。但是生產(chǎn)數據通常不能直接用于數據分析，通常需要進(jìn)行抽取，轉換和加載，也就是業(yè)界常識的ETL
有關(guān)往年百度筆試真題2
一，簡(jiǎn)答題（本題共30分）
1、當前計算機系統一般會(huì )采用層次結構來(lái)存儲數據，請介紹下典型的計算機存儲系統一般分為哪幾個(gè)層次，為什么采用分層存儲數據能有效提高程序的執行效率？（10分）
2、 Unix/Linux系統的僵尸進(jìn)程是如何產(chǎn)生的？有什么危害？如何避免？（10）
3、簡(jiǎn)述Unix/Linux系統中使用socket庫編寫(xiě)服務(wù)器程序的流程，請分別用對應的socket通信函數表示。
二，算法與程序設計題（本題共45分）
1，使用C/C++語(yǔ)言寫(xiě)一個(gè)函數，實(shí)現字符串的反轉，要求不能用任何系統函數，且時(shí)間復雜度最小。函數原型是：char __reverse_str（char __str）（15分）
2，給定一個(gè)如下輸入格式的.字符串，（1，（2，3），（4，（5，6），7））括號內的元素可以是數字，也可以另一個(gè)括號，請實(shí)現一個(gè)算法消除嵌套的括號。比如把上面的表達式變成：（1，2，3，4，5，6，7），如果表達式有誤請報錯。（15分）
3，相似度計算用于衡量對象之間的相似程度，在數據挖據，自然語(yǔ)言處理中使一個(gè)基礎性計算，在廣告檢索服務(wù)中往往也會(huì )判斷網(wǎng)民檢索Query和廣告Adword的主題相似度。假設Query或者Adword的主題屬性定義為一個(gè)長(cháng)度為10000的浮點(diǎn)數據Pr[10000]（稱(chēng)之為主題概率數組），其中Pr[i]表示Query或者Adword屬于主題Id為i的概率，而Query和Adword的相似度簡(jiǎn)化定義為兩者主題概率數組的內積，即sim（Query，Adword）=sum（QueryPr[i]__AdwordPr[i]）（0<==i<10000）、在實(shí)際應用場(chǎng)景中，由于大多數主題的概率都為0，所以主題概率數組往往比較稀疏，在實(shí)現時(shí)會(huì )以一個(gè)緊湊型數組topic_info_t[]的方式保存，其中100<=數組大小<=1000，并按照topic_id遞增排列，0<=topic_id<10000，0
現在給出Query的topic_info_t數組和N（N>=5000）個(gè)Adwords的topic_info—t數組，現要求出Query與Adwords的相似度最大值，即max（sim（Query，Adword[i]）（0<=i& query_topic_info，Const vector adwords_topic_info[]，Int adwords_number）；編寫(xiě)代碼求時(shí)間復雜度最低的算法，并給出時(shí)間復雜度分析。（15分）
三，系統設計題（本題共25分）
在企業(yè)中，對生產(chǎn)數據進(jìn)行分析具有很重要的意義。但是生產(chǎn)數據通常不能直接用于數據分析，通常需要進(jìn)行抽取，轉換和加載，也就是業(yè)界常識的ETL。
有關(guān)往年百度筆試真題3
1、 1—20的兩個(gè)數把和告訴A，積告訴B，A說(shuō)不知道是多少，B也說(shuō)不知道，這時(shí)A說(shuō)我知道了，B接著(zhù)說(shuō)我也知道了，問(wèn)這兩個(gè)數是多少？
答案：2和3
2、爸爸，媽媽?zhuān)妹�，小強，至少兩個(gè)人同一生肖的概率是多少？
1—12__11__10__9/12__12__12__12 = 1—55/96 = 41/96
3、計算a^b << 2
答案：
運算符優(yōu)先級：括號，下標，—>和、（成員）最高；
單目的比雙目的高；
算術(shù)雙目的比其他雙目的高；
位運算高于關(guān)系運算；
關(guān)系運算高于按位運算（與，或，異或）；
按位運算高于邏輯運算；
三目的只有一個(gè)條件運算，低于邏輯運算；
賦值運算僅比，（順序運算）高。
在此題中，位左移”<<”優(yōu)先級高于按位異或”^”，所以b先左移兩位（相當于乘以4），
再與a異或。
例如：當a = 6；b = 4時(shí)；則a^b<<2 = 22
4 、如何輸出源文件的標題和目前執行行的行數？
答案：printf（”The file name：%d ”，__FILE__）；
printf（”The current line No：%d ”，__LINE__）；
ANSI C標準預定義宏：
__LINE__
__FILE__
__DATE__
__TIME__
__STDC__當要求程序嚴格遵循ANSI C標準時(shí)該標識符被賦值為1
__cplusplus__當編寫(xiě)C++程序時(shí)該標識符被定義
5 a[3][4]哪個(gè)不能表示a[1][1]：__（&a[0][0]+5）__（__（a+1）+1）__（&a[1]+1）__（&a[0][0]+4）
答案：__（&a[1]+1）
a是數組的首地址，a[1]就表示a[1][0]地址了，不用再取地址了。
6 fun（（exp1，exp2），（exp3，exp4，exp5））有幾個(gè)實(shí)參？
答案：兩個(gè)。
形式參數：在聲明和定義函數時(shí)，寫(xiě)在函數名后的括號中的參數。
實(shí)參是調用參數中的.變量，行參是被調用函數中的變量。
7、希爾冒泡快速插入哪個(gè)平均速度最快？
答案：快速排序
快速排序、歸并排序和基數排序在不同情況下都是最快最有用的。
8、 enum的聲明方式。
答案：enum枚舉類(lèi)型名{枚舉常量1，枚舉常量2，…枚舉常量n}；
For example：
enum weekday { sunday，monday，tuesday，wednesday，thursday，friday，saturday}；
enum weekday week_day；//week_day就是一個(gè)枚舉類(lèi)型變量
9、頻繁的插入刪除操作使用什么結構比較合適，鏈表還是數組？
答案：鏈表
10、 __p=NULL __p=new char[100] sizeof（p）各為多少？
答案：都為4。因為都是指針類(lèi)型，所占存儲空間必然為4。
11、順序查找的平均時(shí)間
答案：（1+2+3+…+n）/n =（n+1）/2
12、 for（i=0，sum=0；i<10；++i，sum+=i）；的運行結果。
答案：sum = 55
13、不能做switch（ ）的參數類(lèi)型是：
答案：switch的參數不能為浮點(diǎn)型。
14、不使用其他變量，交換兩個(gè)整型a，b的值。
答案：x = x+y；y = x—y；x = x—y
15、寫(xiě)出float x與“零值”比較的if語(yǔ)句。
if（x>=0、000001 && x<=—0、000001）（x不為0的比較）
float：6位精度
double：16位精度
16、有個(gè)表tableQQ，有整型的ID項和字符類(lèi)型的Nickname項，這兩個(gè)項都不允許為空。
�。�1）寫(xiě)出建立該表的SQL語(yǔ)句
�。�2）找出Nickname為QQ的用戶(hù)，按ID降序排列的SQL語(yǔ)句
�。�3）寫(xiě)出刪除ID為1234用戶(hù)記錄的SQL語(yǔ)句
�。�4）寫(xiě)出添加ID為5555，Nickname為’1234′的SQL語(yǔ)句
答案：
�。�1）CREATE TABLE tableQQ
�。↖D NUMBER（12）NOT NULL，Nickname Varchar2（30）NOT NULL）；
�。�2）select __ from tableQQ where Nickname = ‘QQ’ order by ID desc；
�。�3） from tableQQ where >
�。�4） into tableQQ values（5555，’1234′）；
【往年百度筆試真題】相關(guān)文章：
求職筆試題12-23
移動(dòng)筆試07-22
外研社筆試經(jīng)驗分享04-12
銀行筆試通知11-25
職業(yè)能力傾向測驗真題04-01
中國鐵塔筆試試題03-25