有關往年百度筆試真題

有關往年百度筆試真題1

一，簡答題（本題共30分）

1、當前計算機系統一般會採用層次結構來存儲數據，請介紹下典型的計算機存儲系統一般分為哪幾個層次，為什麼採用分層存儲數據能有效提高程序的執行效率？（10分）

2、 Unix/Linux系統的殭屍進程是如何產生的？有什麼危害？如何避免？（10）

3、簡述Unix/Linux系統中使用socket庫編寫服務器程序的流程，請分別用對應的socket通信函數表示。

二，算法與程序設計題（本題共45分）

1，使用C/C++語言寫一個函數，實現字符串的反轉，要求不能用任何系統函數，且時間複雜度最小。函數原型是：char __reverse_str（char __str）（15分）

2，給定一個如下輸入格式的字符串，（1，（2，3），（4，（5，6），7））括號內的元素可以是數字，也可以另一個括號，請實現一個算法消除嵌套的括號。比如把上面的表達式變成：（1，2，3，4，5，6，7），如果表達式有誤請報錯。（15分）

3，相似度計算用於衡量對象之間的相似程度，在數據挖據，自然語言處理中使一個基礎性計算，在廣告檢索服務中往往也會判斷網民檢索Query和廣告Adword的主題相似度。假設Query或者Adword的主題屬性定義為一個長度為10000的浮點數據Pr[10000]（稱之為主題概率數組），其中Pr[i]表示Query或者Adword屬於主題Id為i的概率，而Query和Adword的相似度簡化定義為兩者主題概率數組的內積，即sim（Query，Adword）=sum（QueryPr[i]__AdwordPr[i]）（0<==i<10000）、在實際應用場景中，由於大多數主題的概率都為0，所以主題概率數組往往比較稀疏，在實現時會以一個緊湊型數組topic_info_t[]的方式保存，其中100<=數組大小<=1000，並按照topic_id遞增排列，0<=topic_id<10000，0

現在給出Query的topic_info_t數組和N（N>=5000）個Adwords的topic_info—t數組，現要求出Query與Adwords的相似度最大值，即max（sim（Query，Adword[i]）（0<=i& query_topic_info，Const vector adwords_topic_info[]，Int adwords_number）；

編寫代碼求時間複雜度最低的算法，並給出時間複雜度分析。（15分）

三，系統設計題（本題共25分）

在企業中，對生產數據進行分析具有很重要的意義。但是生產數據通常不能直接用於數據分析，通常需要進行抽取，轉換和加載，也就是業界常識的ETL

有關往年百度筆試真題2

一，簡答題（本題共30分）

1、當前計算機系統一般會採用層次結構來存儲數據，請介紹下典型的計算機存儲系統一般分為哪幾個層次，為什麼採用分層存儲數據能有效提高程序的.執行效率？（10分）

2、 Unix/Linux系統的殭屍進程是如何產生的？有什麼危害？如何避免？（10）

3、簡述Unix/Linux系統中使用socket庫編寫服務器程序的流程，請分別用對應的socket通信函數表示。

二，算法與程序設計題（本題共45分）

1，使用C/C++語言寫一個函數，實現字符串的反轉，要求不能用任何系統函數，且時間複雜度最小。函數原型是：char __reverse_str（char __str）（15分）

2，給定一個如下輸入格式的字符串，（1，（2，3），（4，（5，6），7））括號內的元素可以是數字，也可以另一個括號，請實現一個算法消除嵌套的括號。比如把上面的表達式變成：（1，2，3，4，5，6，7），如果表達式有誤請報錯。（15分）

3，相似度計算用於衡量對象之間的相似程度，在數據挖據，自然語言處理中使一個基礎性計算，在廣告檢索服務中往往也會判斷網民檢索Query和廣告Adword的主題相似度。假設Query或者Adword的主題屬性定義為一個長度為10000的浮點數據Pr[10000]（稱之為主題概率數組），其中Pr[i]表示Query或者Adword屬於主題Id為i的概率，而Query和Adword的相似度簡化定義為兩者主題概率數組的內積，即sim（Query，Adword）=sum（QueryPr[i]__AdwordPr[i]）（0<==i<10000）、在實際應用場景中，由於大多數主題的概率都為0，所以主題概率數組往往比較稀疏，在實現時會以一個緊湊型數組topic_info_t[]的方式保存，其中100<=數組大小<=1000，並按照topic_id遞增排列，0<=topic_id<10000，0

現在給出Query的topic_info_t數組和N（N>=5000）個Adwords的topic_info—t數組，現要求出Query與Adwords的相似度最大值，即max（sim（Query，Adword[i]）（0<=i& query_topic_info，Const vector adwords_topic_info[]，Int adwords_number）；編寫代碼求時間複雜度最低的算法，並給出時間複雜度分析。（15分）

三，系統設計題（本題共25分）

在企業中，對生產數據進行分析具有很重要的意義。但是生產數據通常不能直接用於數據分析，通常需要進行抽取，轉換和加載，也就是業界常識的ETL。

有關往年百度筆試真題3

1、 1—20的兩個數把和告訴A，積告訴B，A説不知道是多少，B也説不知道，這時A説我知道了，B接着説我也知道了，問這兩個數是多少？

答案：2和3

2、爸爸，媽媽，妹妹，小強，至少兩個人同一生肖的概率是多少？

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

3、計算a^b << 2

答案：

運算符優先級：括號，下標，—>和、（成員）最高；

單目的比雙目的高；

算術雙目的比其他雙目的高；

位運算高於關係運算；

關係運算高於按位運算（與，或，異或）；

按位運算高於邏輯運算；

三目的只有一個條件運算，低於邏輯運算；

賦值運算僅比，（順序運算）高。

在此題中，位左移”<<”優先級高於按位異或”^”，所以b先左移兩位（相當於乘以4），

再與a異或。

例如：當a = 6；b = 4時；則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標準時該標識符被賦值為1

__cplusplus__當編寫C++程序時該標識符被定義

5 a[3][4]哪個不能表示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））有幾個實參？

答案：兩個。

形式參數：在聲明和定義函數時，寫在函數名後的括號中的參數。

實參是調用參數中的變量，行參是被調用函數中的變量。

7、希爾冒泡快速插入哪個平均速度最快？

答案：快速排序

快速排序、歸併排序和基數排序在不同情況下都是最快最有用的。

8、 enum的聲明方式。

答案：enum枚舉類型名{枚舉常量1，枚舉常量2，…枚舉常量n}；

For example：

enum weekday { sunday，monday，tuesday，wednesday，thursday，friday，saturday}；

enum weekday week_day；//week_day就是一個枚舉類型變量

9、頻繁的插入刪除操作使用什麼結構比較合適，鏈表還是數組？

答案：鏈表

10、 __p=NULL __p=new char[100] sizeof（p）各為多少？

答案：都為4。因為都是指針類型，所佔存儲空間必然為4。

11、順序查找的平均時間

答案：（1+2+3+…+n）/n =（n+1）/2

12、 for（i=0，sum=0；i<10；++i，sum+=i）；的運行結果。

答案：sum = 55

13、不能做switch（ ）的參數類型是：

答案：switch的參數不能為浮點型。

14、不使用其他變量，交換兩個整型a，b的值。

答案：x = x+y；y = x—y；x = x—y

15、寫出float x與“零值”比較的if語句。

if（x>=0、000001 && x<=—0、000001）（x不為0的比較）

float：6位精度

double：16位精度

16、有個表tableQQ，有整型的ID項和字符類型的Nickname項，這兩個項都不允許為空。

（1）寫出建立該表的SQL語句

（2）找出Nickname為QQ的用户，按ID降序排列的SQL語句

（3）寫出刪除ID為1234用户記錄的SQL語句

（4）寫出添加ID為5555，Nickname為’1234′的SQL語句

答案：

（1）CREATE TABLE tableQQ

（ID 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′）；