原创 百度筆試題1(個人整理)

http://topic.csdn.net/u/20081224/16/23041dbb-b0b9-46c5-9ff7-3a4dede2a6e3.html 1、這是今年百度的一道筆試題。給你1億個ip地址和每個ip訪問的時間(00:00:

原创 百度筆試題5.1

一:編程題 現有一組共計N個固定的集合(N爲萬量級),每個集合有個從0開始遞增的集合ID,每個集合包含1~M個TERM(M爲0~100的量級),希望設計一個程序能夠持續對外服務,輸入是一個TERM數組,輸出其中任意一個集合ID(如果該TE

原创 百度筆試題8

題目一: http://topic.csdn.net/u/20070929/14/b183cd03-d780-4c59-a666-ab127f12f7b1.html   有2.5億個整數(這2.5億個整數存儲在一個數組裏面,至於數組是放在

原创 百度筆試題7.4

題目四: http://topic.csdn.net/t/20061008/22/5068270.html   (5分)對給定的上億條無序的url,請按照domain、site以及path分別排序,並請指出排序過程中可能會遇到的哪些問題?

原创 百度筆試題6.1

http://topic.csdn.net/u/20090604/19/B60BB1D2-EC6A-4384-B082-D58D9313A521.html   一、基礎(2×10分)   1. 常見的頁面調度算法有哪些?請至少列出三種。

原创 百度筆試題2

1、寫一段程序,找出數組中第k大小的數,輸出數所在的位置。例如{2,4,3,4,7}中,第一大的數是7,位置在4。第二大、第三大的數都是4,位置在1、3隨便輸出哪一個均可。函數接口爲:int find_orderk(const int*

原创 百度筆試題7.3

題目三: http://topic.csdn.net/t/20061008/22/5068270.html   下面這段代碼是把中英文混合字符串(漢字用兩個字節表示,特點是第一個字節的最高位爲1)中的大寫字母轉化爲小寫字母,請找出其中的b

原创 百度筆試題4

http://hi.baidu.com/bbilu/blog/item/65db87805e3519d49123d9d2.html   1、15分  如下數據結構: typedef struct TreeNode { char c;

原创 百度筆試題7.2

題目二: http://topic.csdn.net/t/20061101/15/5125398.html   內存中有一個長數組,條目數爲10萬,數組單元爲結構體struct array,sizeof(struct   array)爲5

原创 百度筆試題5.2

二:算法題 你現在有一個文件,文件中順序存有N個記錄,R1,R2,...,RN,這些記錄不是有序的,但是你知道一個整數M,這些記錄滿足R1<R2<...<RM以及RM+1<RM+2<...RN. 1,設計一個算法或編寫一個程序,將文件中的

原创 百度筆試題6.2

二、問答(4×10分)   1. 在網絡信息爆炸的時代,搜索引擎扮演着越來越重要的角色,當人們想要從網上獲取全面、詳盡的信息,只需要在搜索框裏輸入幾個關鍵詞便能獲取所需。請從計算機網絡原理的角度簡要描述一下用戶從提交關鍵詞到結果的展現這

原创 百度筆試題3

http://hi.baidu.com/bbilu/blog/item/67129da248e524aecbefd0de.html 一、選擇題:15分 共10題 1. 在排序方法中,關鍵碼比較次數與記錄地初始排列無關的是 . A. She

原创 百度筆試題7.5

題目五: http://topic.csdn.net/t/20061008/22/5068270.html 3.(10分)某型CPU的一級數據緩存大小爲16K字節,cache塊大小爲64字節;二級緩存大小爲256K字節,cache塊大小爲

原创 百度筆試題6.3

三、開放(2×20分) 1. 作 爲系統管理員,當你有數百臺機器的集羣需要管理:包括定時查詢機器數量,定時檢查機器的狀態,向所有機器分發你定製的配置文件,升級所有機器的軟件,你會怎麼樣讓這些工作變得簡單?注意集羣中的機器會經常新增刪減。

原创 百度筆試題7.1

題目一: http://topic.csdn.net/u/20070513/15/8433AAB7-5425-4BC0-ABA5-1038BBBEFD18.html   有這麼一個程序,每天要接受5千萬個數據包(數據包的格式如下),數據被