- 相關(guān)推薦
內(nèi)部資料 門戶網(wǎng)站應(yīng)聘考試曝光（百度篇）
內(nèi)部資料：門戶網(wǎng)站應(yīng)聘考試曝光(百度篇)
先看看關(guān)于百度的筆試題。希望給大家點啟發(fā)。
一、選擇題：15 分 共 10 題
1. 在排序方法中，關(guān)鍵碼比較次數(shù)與記錄地初始排列無關(guān)的是：
A. Shell 排序 B. 歸并排序 C. 直接插入排序 D. 選擇排序
2. 以下多線程對 int 型變量x的操作，哪幾個需要進行同步：
A. x=y; B. x++; C. ++x; D. x=1;
3. 代碼
void func()
{
static int val;
…
}
中，變量 val 的內(nèi)存地址位于：
A. 已初始化數(shù)據(jù)段 B.未初始化數(shù)據(jù)段 C.堆 D.棧
4. 同一進程下的線程可以共享以下：
A. stack B. data section C. register set D. thread ID
5. TCP 和 IP 分別對應(yīng)了 OSI 中的哪幾層?
A. Application layer B. Data link layer C. Presentation layer D. Physical layer E. Transport layer F. Session layer G. Network layer
6. short a[100]，sizeof(a) 返回?
A. 2 B. 4 C. 100 D. 200 E. 400
7. 以下哪種不是基于組件的開發(fā)技術(shù)_____。
A. XPCOM B. XP C. COM D. CORBA
8. 以下代碼打印的結(jié)果是(假設(shè)運行在 i386 系列計算機上)：
struct st_t
{
int status;
short *pdata;
char errstr[32];
};
st_t st[16];
char *p = (char *)( st[2].errstr + 32 );
printf( "%d", ( p - (char *)(st) ) );
A. 32 B. 114 C. 120 D. 1112
9. STL 中的哪種結(jié)構(gòu)是連續(xù)形式的存儲：
A. map B. set C. list D. vector
10. 一個棧的入棧序列是 A，B，C，D，E，則棧的不可能的輸出序列是：
A. EDCBA B. DECBA C. DCEAB D. ABCDE
二、簡答題：20 分，共 2 題
1. (5 分)重復(fù)多次 fclose 一個打開過一次的 FILE *fp 指針會有什么結(jié)果，并請解釋。
考察點：導(dǎo)致文件描述符結(jié)構(gòu)中指針指向的內(nèi)存被重復(fù)釋放，進而導(dǎo)致一些不可預(yù)期的異常。
2. (15 分)下面一段代碼，想在調(diào)用 f2(1) 時打印 err1，調(diào)用 f2(2) 時打印 err4，但是代碼中有一些問題，請做盡可能少的修改使之正確。
1 static int f1( const char *errstr, unsigned int flag ) {
2 int copy, index, len;
3 const static char **__err = { "err1", "err2", "err3", "err4" };
4
5 if( flag & 0x10000 )
6 copy = 1;
7 index = ( flag & 0x300000 ) >> 20;
8
9 if( copy ) {
10 len = flag & 0xF;
11 errstr = malloc( len );
12 if( errstr = NULL )
13 return -1;
14 strncpy( errstr, __err[index], sizeof( errstr ) );
15 } else
16 errstr = __err + index;
17 }
18
19 void f2( int c ) {
20 char *err;
21
22 swtch( c ) {
23 case 1:
24 if( f1( err, 0x110004 ) != -1 )
25 printf( err );
26 case 2:
27 if( f2( err, 0x30000D ) != -1 )
28 printf( err );
29 }
30 }
三、編程題：30 分 共 1 題
注意：要求提供完整代碼，如果可以編譯運行酌情加分。
1. 求符合指定規(guī)則的數(shù)。
給定函數(shù) d(n) = n + n 的各位之和，n 為正整數(shù)，如 d(78) = 78+7+8=93。 這樣這個函數(shù)可以看成一個生成器，如 93 可以看成由 78 生成。
定義數(shù) A：數(shù) A 找不到一個數(shù) B 可以由 d(B)=A，即 A 不能由其他數(shù)生成。現(xiàn)在要寫程序，找出 1 至 10000 里的所有符合數(shù) A 定義的數(shù)。
輸出：
1
3
…
四、設(shè)計題：35 分 共 1 題
注意：請盡可能詳細描述你的數(shù)據(jù)結(jié)構(gòu)、系統(tǒng)架構(gòu)、設(shè)計思路等。建議多寫一些偽代碼或者流程說明。
1. 假設(shè)一個 mp3 搜索引擎收錄了 2^24 首歌曲，并記錄了可收聽這些歌曲的 2^30 條 URL，但每首歌的 URL 不超過 2^10 個。系統(tǒng)會定期檢查這些 URL，如果一個 URL 不可用則不出現(xiàn)在搜索結(jié)果中�，F(xiàn)在歌曲名和 URL 分別通過整型的 SONG_ID 和 URL_ID 唯一確定。對該系統(tǒng)有如下需求：
1) 通過 SONG_ID 搜索一首歌的 URL_ID，給出 URL_ID 計數(shù)和列表
2) 給定一個 SONG_ID，為其添加一個新的 URL_ID
3) 添加一個新的 SONG_ID
4) 給定一個 URL_ID，將其置為不可用
限制條件：內(nèi)存占用不超過 1G，單個文件大小不超過 2G，一個目錄下的文件數(shù)不超過 128 個。
為獲得最佳性能，請說明設(shè)計的數(shù)據(jù)結(jié)構(gòu)、搜索算法，以及資源消耗。如果系統(tǒng)數(shù)據(jù)量擴大，該如何多機分布處理?
百度第二套
一、選擇題：15 分 共 10 題
1. 已知一個線性表(38,25,74,63,52,48)，采用的散列函數(shù)為 Hash($Key)=$Key mod 7，將元素散列到表長為7的哈希表中存儲。請選擇后面兩種沖突解決方法分別應(yīng)用在該散列表上進行等概率查找的平均查找長度，拉鏈法 ，線性探測法 .
A. 1.0 B. 1.5 C. 1.7 D. 2.0 E. 2.3
F. 7/6 G. 4/3 H. 3/2
2. 需要將OS緩沖區(qū)的數(shù)據(jù)刷新到硬盤，可以調(diào)用的函數(shù)有(多選)：
A.fflush() B. fsync() C. sync() D.writev()
3. 下面哪個shell語句不能打印出用戶主目錄的路徑?
A. echo "$HOME" B. echo ~
C. echo `$HOME` D. echo $HOME
4. 最壞情況下，合并兩個大小為n的已排序數(shù)組所需要的比較次數(shù)
A.2n B.2n-1 C.2n+1 D.2n-2
5. 一個B類網(wǎng)的子網(wǎng)掩碼是255.255.240.0，這個子網(wǎng)能擁有的最大主機數(shù)是：
A. 240 B. 255 C.4094 D. 65534
6. 以下代碼執(zhí)行后，val的值是___:
unsigned long val = 0;
char a = 0x48;
char b = 0x52;
val = b << 8 | a;
A 20992 B 21064 C 72 D 0
7. 內(nèi)存的速度遠遠高于磁盤速度，所以為了解決這個矛盾，可以采用：
A 并行技術(shù) B 虛存技術(shù) C 緩沖技術(shù) D 通道技術(shù)
8. 以下代碼打印的結(jié)果是(假設(shè)運行在i386系列計算機上)：
struct st_t
{
int status;
short* pdata;
char errstr[32];
};
st_t st[16];
char* p = (char*)(st[2].errstr + 32);
printf("%d", (p - (char*)(st)));
A 32 B 114
C 120 D 1112
9. 同一進程下的線程可以共享以下
A. stack B. data section
C. register set D. thread ID
10. 以下哪種操作最適合先進行排序處理?
A 找最大、最小值 B 計算算術(shù)平均值
C 找中間值 D 找出現(xiàn)次數(shù)最多的值
二、簡答題：20分，共2題
1. (6分)下面是一個http請求：
GET /baidu/blog/item/6605d1b4eb6433738ad4b26d.html HTTP/1.1
Host: hi.baidu.com
User-Agent: Mozilla/5.0 (Windows; U; Windows NT 5.1; zh-CN; rv:1.8.0.6) Gecko/20060728 Firefox/1.5.0.6
Accept: text/xml,application/xml,application/xhtml+xml,text/html;q=0.9,text/plain;q=0.8,image/png,*/*;q=0.5
Accept-Language: zh-cn,zh;q=0.5
Accept-Encoding: gzip,deflate
Accept-Charset: gb2312,utf-8;q=0.7,*;q=0.7
Keep-Alive: 300
Connection: keep-alive
Referer: http://hi.baidu.com/baidu
Cookie: BAIDUID=AFB70E986AC48B336ABAB7505CDD1C76;
請解釋以下各字段基本含義： Host、User-Agent、Accept-Charset、Connection、Referer、Cookie
2. (14分)函數(shù)A將字符串str1轉(zhuǎn)成小寫，并打印出轉(zhuǎn)化前后的字符串。另外，改錯時不能函數(shù)的接口和主要思路。改錯時，請指出行號。
1 #include
2 #include
3
4
5 char* str1 = "ABDFLjlero我們都是saf";
6
7 char* ToLower(char s[])
8 {
9 static size_t i=sizeof(s);
10
11 for (i; i>=0; i--) {
12 if (s>"A" && s<"Z") {
13 s += 26;
14 }
15 }
16 return s;
17 }
18
19 int A()
20 {
21 printf("old str[%s] after lower[%s]n", str1, ToLower(str1));
22 }
三、編程題：30分 共1題
注意：要求提供完整代碼，如果可以編譯運行酌情加分。
1. 兩個已排序的整型數(shù)組，求交集，最快算法
輸入：兩個已排序的整型數(shù)組(int a[m], b[n])
輸出：兩個數(shù)組的交集
四、設(shè)計題：35分 共1題
注意：請盡可能詳細描述你的數(shù)據(jù)結(jié)構(gòu)、系統(tǒng)架構(gòu)、設(shè)計思路等。建議多寫一些偽代碼或者流程說明。
1. 考慮一個字符串替換的過程，在一個文本文件中含有一些文本內(nèi)容和一些需要替換的變量，變量的格式為“$Var$”，原來的“$”使用“$$”進行轉(zhuǎn)義，原來的“$$”表示為“$$$”。我們將含有變量的文件稱為模板(文件名為t)，文本文件的平均長度為100K。另外，還有一系列的變量文件，里面為變量名和變量值的對應(yīng)關(guān)系(文件名為1.v , 2.v… n.v)，每個變量文件包含的變量數(shù)在百萬數(shù)量級，且變量排列次序不定�，F(xiàn)要求將，模板里的變量分別用變量文件里的變量替換，并將生成的文件寫成 (1.r, 2.r… n.r)。
【內(nèi)部資料 門戶網(wǎng)站應(yīng)聘考試曝光百度篇】相關(guān)文章：
門戶網(wǎng)站廣告語03-18
門戶網(wǎng)站廣告語6篇04-19
提升網(wǎng)站百度權(quán)重有哪些技巧07-15
極端條件下的曝光技巧08-04
詳解黑卡和長時間曝光技巧08-01
百度產(chǎn)品運營崗筆試題12-15
有關(guān)往年百度筆試真題07-03
網(wǎng)站管理總結(jié)11-16
假冒網(wǎng)站的聲明01-07