亚洲国产日韩欧美在线a乱码,国产精品路线1路线2路线,亚洲视频一区,精品国产自,www狠狠,国产情侣激情在线视频免费看,亚洲成年网站在线观看

百度第二套筆試題

時間:2020-11-10 18:44:54 筆試經(jīng)驗 我要投稿

百度第二套筆試題

  

百度第二套筆試題


一、選擇題: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 = 048;
char b = 052;
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 (sA sZ) {
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ù)組的交集

【百度第二套筆試題】相關(guān)文章:

VC++兩套筆試題目11-22

ASP.NET的一套筆試題11-26

百度JavaScript筆試題11-16

百度JavaScript筆試題目11-27

百度軟件測試常見筆試題08-15

百度運維部筆試題08-06

2017百度校園招聘筆試題目12-04

百度校招產(chǎn)品經(jīng)理筆試題12-21

百度商業(yè)應(yīng)用產(chǎn)品筆試題目08-10

ASP.NET和數(shù)據(jù)庫方面的一套筆試題11-26