- 相關(guān)推薦
百度軟件筆試題
一、選擇題：15分 共10題
1. 一個(gè)含有n個(gè)頂點(diǎn)和e條邊的簡(jiǎn)單無(wú)向圖，在其鄰接矩陣存儲(chǔ)結(jié)構(gòu)中共有____個(gè)零元素，
百度軟件筆試題
。A.e B.2e C.n2-e D.n2-2e
2. ____是面向?qū)ο蟪绦蛟O(shè)計(jì)語(yǔ)言中的一種機(jī)制。這種機(jī)制實(shí)現(xiàn)了方法的定義與具體的對(duì)象無(wú)關(guān)，而對(duì)方法的調(diào)用則可以關(guān)聯(lián)于具體的對(duì)象。
A.繼承(Inhertance) B.模板(Template)
C.對(duì)象的自身引用(Self-Reference) D.動(dòng)態(tài)綁定(Dynamic Binding)
3. 應(yīng)用層DNS協(xié)議主要用于實(shí)現(xiàn) 網(wǎng)絡(luò)服務(wù)功能.
A. IP地址到網(wǎng)絡(luò)設(shè)備名字的映射 B. IP地址到網(wǎng)絡(luò)硬件地址的映射
C. 網(wǎng)絡(luò)設(shè)備名字到IP地址的映射 D. 網(wǎng)絡(luò)硬件地址到IP地址的映射
4. linux默認(rèn)情況下，一個(gè)進(jìn)程最多能打開(kāi)多少文件?
A.64 B. 128 C. 512 D. 1024
5. 下面結(jié)構(gòu)體
struct s1 {
char ch, *ptr;
union {
short a, b;
unsigned int c:2, d:1;
}
struct s1 *next;
};
的大小是_____：
A. 12字節(jié) B.16字節(jié) C.20字節(jié) D. 24字節(jié)
6. 任何一個(gè)基于“比較”的內(nèi)部排序的算法，若對(duì)6個(gè)元素進(jìn)行排序，則在最壞情況下所需的比較次數(shù)至少為_(kāi)___。
A.10 B.11 C.21 D.36
7. 以下不是進(jìn)程間通訊的是___
A 共享內(nèi)存 B 信號(hào)量 C線程局部存儲(chǔ) D 消息隊(duì)列
8. 下面程序，求count的值
int func(x)
{
int count= 0;
x=9999;
while(x)
{
Count ++;
x = x&(x-1);
}
return count;
}
A 8; B 10; C 5; D 11
9. 使用malloc系統(tǒng)調(diào)用分配的內(nèi)存是在____ 上分配的?
A 棧; B bss; C 物理內(nèi)存; D 堆
10. 最壞情況下，合并兩個(gè)大小為n的已排序數(shù)組所需要的比較次數(shù)_____
A.2n B.2n-1 C.2n+1 D.2n-2
二、簡(jiǎn)答題：20分，共3題
1. (5分)下面這段代碼是把中英文混合字符串(漢字用兩個(gè)字節(jié)表示，特點(diǎn)是第一個(gè)字節(jié)的最高位為1)中的大寫字母轉(zhuǎn)化為小寫字母，請(qǐng)找出其中的bug，注意各種異常情況。
for (char *piterator = szWord; *piterator != 0; piterator++)
{
if (*piterator & 0x80 != 0)
{
piterator++;
}
else if (*piterator >= 'A' && *piterator <= 'Z')
*piterator += 32;
}
2. (5分)對(duì)給定的上億條無(wú)序的url，請(qǐng)按照domain、site以及path分別排序，并請(qǐng)指出排序過(guò)程中可能會(huì)遇到的哪些問(wèn)題?如何提高效率?
例如：http://www.baidu.com/path/about.html，domain、site以及path的定義分別如下：
Domain:baidu.com
Site:www.baidu.com
Path: www.baidu.com/path
3. (10分)某型CPU的一級(jí)數(shù)據(jù)緩存大小為16K字節(jié)，cache塊大小為64字節(jié);二級(jí)緩存大小為256K字節(jié)，cache塊大小為4K字節(jié)，采用二路組相聯(lián)，
資料共享平臺(tái)
《百度軟件筆試題》(http://www.msguai.com)。經(jīng)測(cè)試，下面兩段代碼運(yùn)行時(shí)效率差別很大，請(qǐng)分析哪段代碼更好，以及可能的原因。為了進(jìn)一步提高效率，你還可以采取什么辦法?
A段代碼
int matrix[1023][15];
const char *str = "this is a str";
int i, j, tmp, sum = 0;
tmp = strlen(str);
for(i = 0; i < 1023; i++) {
for(j = 0; j < 15; j++) {
sum += matrix[i][j] + tmp;
}
}
B段代碼
int matrix[1025][17];
const char *str = "this is a str";
int i, j, sum = 0;
for(i = 0; i < 17; i++) {
for(j = 0; j < 1025; j++) {
sum += matrix[j][i] + strlen(str);
}
}
三、編程題：30分 共1題
注意：要求盡可能提供完整代碼，如果可以編譯運(yùn)行酌情加分。
1. 內(nèi)存中有一個(gè)長(zhǎng)數(shù)組，條目數(shù)為10萬(wàn)，數(shù)組單元為結(jié)構(gòu)體struct array，sizeof(struct array)為512字節(jié)。結(jié)構(gòu)有一int型成員變量weight。現(xiàn)需要取得按weight值從大到小排序的前500個(gè)數(shù)組單元，請(qǐng)實(shí)現(xiàn)算法，要求效率盡可能高。
四、設(shè)計(jì)題：35分 共1題
注意：請(qǐng)盡可能詳細(xì)描述你的數(shù)據(jù)結(jié)構(gòu)、系統(tǒng)架構(gòu)、設(shè)計(jì)思路等，建議多寫一些偽代碼或者流程說(shuō)明。
1. 請(qǐng)?jiān)O(shè)計(jì)一個(gè)字典。以字符串為索引，存儲(chǔ)用戶定義的定長(zhǎng)結(jié)構(gòu)。要求有增、刪、查、改的功能。已經(jīng)給定一個(gè)函數(shù)，可以由字符串映射到一個(gè)簽名，每個(gè)簽名由兩個(gè)unsigned int類型組成。假設(shè)每一個(gè)字符串能夠?qū)?yīng)唯一的一個(gè)簽名，完全沒(méi)有重復(fù)(或者重復(fù)的概率可以忽略)，并且簽名分布足夠均勻。
請(qǐng)描述你的數(shù)據(jù)結(jié)構(gòu)?內(nèi)存如何申請(qǐng)?增、刪、查、改的功能如何實(shí)現(xiàn)?如果操作很頻繁，該如何優(yōu)化?
///////////////
有一個(gè)數(shù)據(jù)庫(kù)，用一張表存儲(chǔ)了某超市的歷史銷售記錄，這個(gè)表中包含如下數(shù)據(jù)信息：商品大類、商品小類、商品編號(hào)、商品名稱、供應(yīng)商編號(hào)、供應(yīng)商名稱、入庫(kù)時(shí)間、入庫(kù)價(jià)格、批次、當(dāng)批入庫(kù)總量、目前庫(kù)存量、銷售時(shí)間、商品單價(jià)、銷售數(shù)量、付款方式、銷售金額、是否優(yōu)惠、優(yōu)惠金額、銷售柜臺(tái)號(hào)、銷售終端號(hào)、銷售人員姓名等。
(1)請(qǐng)把數(shù)據(jù)表拆分成符合第三范式的多個(gè)表(寫出表的結(jié)構(gòu)定義SQL語(yǔ)句);
(2)根據(jù)拆分后的結(jié)構(gòu)，寫出如下統(tǒng)計(jì)SQL語(yǔ)句：
某種商品的總銷售額;
某個(gè)供應(yīng)商的總交易次數(shù);
每月每個(gè)商品大類的銷售額排名;
(3)如果對(duì)該表的操作主要是如(2)所要求的數(shù)據(jù)統(tǒng)計(jì)。在數(shù)據(jù)量非常大的情況下，上述統(tǒng)計(jì)會(huì)出現(xiàn)效率問(wèn)題，要更快的得到上述數(shù)據(jù)統(tǒng)計(jì)的結(jié)果，都有哪些思路和辦法?如果你面對(duì)這樣一個(gè)需求，會(huì)采取什么樣的設(shè)計(jì)，或者對(duì)現(xiàn)有的設(shè)計(jì)進(jìn)行怎樣的改進(jìn)?
【百度軟件筆試題】相關(guān)文章：
百度筆試題目10-26
百度校園招聘筆試題精選07-22
百度網(wǎng)絡(luò)筆試題目07-19
筆美國(guó)國(guó)家儀器試題目09-23
魯班軟件銷售筆試題08-14
軟件測(cè)試常見(jiàn)筆試題目10-21
軟件測(cè)試筆試題集錦10-26
銀行軟件開(kāi)發(fā)筆試題07-25
騰訊軟件開(kāi)發(fā)類筆試題07-28