百度校園招聘武漢大學(xué)站筆試題(技術(shù)類(lèi))
百度校園招聘武漢大學(xué)站筆試題(技術(shù)類(lèi))
不定項(xiàng)選擇題，
百度校園招聘武漢大學(xué)站筆試題(技術(shù)類(lèi))
。線程與進(jìn)程比較而言，下面論述成立的有（）
A. 一個(gè)線程可以有多個(gè)進(jìn)程組成
B. 一個(gè)進(jìn)程可以有多個(gè)線程組成
C. 相對(duì)而言，線程運(yùn)行需要更多的資源
D. 線程比進(jìn)程運(yùn)行需要更少的系統(tǒng)資源
2.13*16=244在使用_______進(jìn)制時(shí)成立（）
A.6
B.11
C.9
D.7
E.8
3.以下的C程序代碼片段運(yùn)行后C和d的值分別是多少（）
Int a =1,b =2;
Int c,d;
C =(a&b)&&a;
d =(a&&b)&a;
A.0,0
B.0,1
C.1,0
D.1,1
4.假設(shè)局域網(wǎng)中子網(wǎng)掩碼是255.255.0.0，那么在這個(gè)局域網(wǎng)中哪些IP地址是可用的？（）
A.192.168.0.0
B.192.168.0.1
C.192.168.255.1
D.192.168.255.255
5.給定數(shù)列（541，132，982，746，518，181，946，314，205，827）按照從小到大的順序排列，采用冒泡排序時(shí)，第一趟掃描 結(jié)果是（）；采用直接選擇大值開(kāi)始排序時(shí)，第一趟掃描結(jié)果是（）；采用快速排序（以中間元素518為基準(zhǔn)）的第一趟掃描結(jié)果是（）。
A.(541,132,827,746,518,181,946,314,205,984)
B.(205,132,314,181,518,746,946,984,541,827)
C.(132,541,746,984,181,518,314,946,205,827)
6.有若干5g和7g的砝碼，任何大于（）克都能夠用5g和7g的砝碼組合出。
A.35
B.23
C.12
D.53
7.93486781634*22349659874=___________6（30秒）
8.在Linux系統(tǒng)中，對(duì)命令“In file 1 file2”描述正確的是？（）
A.建立軟鏈接file1,并指向file2
B. 建立硬鏈接file1,并指向file2
C. 建立軟鏈接file2,并指向file1
D. 建立硬鏈接file2,并指向file1
9.在Shell編程中，下面哪個(gè)表示上一步所運(yùn)行程序的返回值？（）
A. $#
B. $(后一字符打不出來(lái)可以描述一下‘S下面在加一點(diǎn)’)
C. $&
D. $!
編程和測(cè)試設(shè)計(jì)題（2道）
（一） 簡(jiǎn)述：實(shí)現(xiàn)一個(gè)函數(shù)，對(duì)一個(gè)正整數(shù)n,算得到1需要的最少操作次數(shù)：
如果n為偶數(shù)，將其處以2；
如果n為奇數(shù)，可以加1或減1；
一直處理下去，
資料共享平臺(tái)
《百度校園招聘武漢大學(xué)站筆試題(技術(shù)類(lèi))》(http://www.msguai.com)。例子：
ret = func(7);
ret = 4,可以證明最少需要4次運(yùn)算
n = 7
n--6
n/2 3
n/2 2
n++ 1
要求：實(shí)現(xiàn)函數(shù)（實(shí)現(xiàn)盡可能高效）
Int func(unsign int n)；n為輸入，返回最小的運(yùn)算次數(shù)。
給出思路（文字描述），完成代碼，并分析你算法的時(shí)間復(fù)雜度。
請(qǐng)列舉測(cè)試方法和思路
（二） 簡(jiǎn)述：IP防火墻
Security公司的網(wǎng)絡(luò)管理工程師Mr. leak最近發(fā)現(xiàn)有不少來(lái)自公司外部IP的請(qǐng)求，試圖非法訪問(wèn)公司內(nèi)部資源，為了不影響數(shù)據(jù)訪問(wèn)流程。他不得不寫(xiě)一個(gè)高效的程序??一個(gè)工作在Ipv4上 的防火墻，如果請(qǐng)求來(lái)自非授權(quán)的ip地址，則將請(qǐng)求丟棄。為了便于管理，通過(guò)文本文件IP.TXT來(lái)配置授權(quán)的IP地址，文件格式為每行（’/n’）一個(gè) IP地址（或IP段），范圍不超過(guò)一個(gè)B類(lèi)。例如：
162.105.91.163
59.66.105.0 59.66.105.255
211.71.0.0 211.71.255.255
限制：IP段的起止地址間以空格隔開(kāi)。文件不超過(guò)10萬(wàn)行，內(nèi)存不超過(guò)4M字節(jié)。
要求：請(qǐng)編寫(xiě)一個(gè)程序，讀入IP.TXT文件。并從標(biāo)準(zhǔn)輸入接受一個(gè)IP地址。如果該地址在授權(quán)范圍內(nèi)，則在標(biāo)準(zhǔn)輸出上打印Y,否則打印N.如果輸入為一個(gè)空行，程序結(jié)束。
請(qǐng)給出思路（文字描述），完成代碼，分析你采用算法的優(yōu)劣。
請(qǐng)列舉測(cè)試方法和思路
設(shè)計(jì)思考題（2道，請(qǐng)選做一道）
（三） 設(shè)計(jì)一個(gè)簡(jiǎn)單的網(wǎng)頁(yè)抓取系統(tǒng)，目標(biāo)是抓取z.baidu.com站點(diǎn)上的有價(jià)值網(wǎng)頁(yè)。
1） 請(qǐng)?jiān)O(shè)計(jì)基本模型，并做出簡(jiǎn)要說(shuō)明。
請(qǐng)考慮如何獲取網(wǎng)頁(yè)、如何存儲(chǔ)網(wǎng)頁(yè)、如何判斷網(wǎng)頁(yè)的價(jià)值。。。。。。。。
2） 實(shí)際應(yīng)用中，需要考慮哪些因素。
（四） 簡(jiǎn)述：某廣告投放系統(tǒng)采用B/S結(jié)構(gòu)，其主要用戶為廣告主，廣告主可通過(guò)該廣告投放系統(tǒng)在各個(gè)網(wǎng)站上投放廣告并查看投放效果。該廣告系統(tǒng)需要實(shí)現(xiàn)如下功能：
1） 用戶可向自己賬戶中加款。
2） 用戶可提交廣告，廣告包括四種形式：文字廣告，圖片廣告，flash廣告和對(duì)媒體廣告。
3） 用戶可制定哪些廣告在哪些網(wǎng)站上展現(xiàn)，用戶可分別廣告在制定網(wǎng)站上的點(diǎn)擊單價(jià)
4） 廣告被點(diǎn)擊時(shí)，直接從用戶賬戶中扣除相應(yīng)的'錢(qián)款
5） 用戶賬戶余額不足時(shí)，所有廣告失效，用戶加款后，恢復(fù)生效。
6） 用戶可查詢廣告的每日消費(fèi)情況（點(diǎn)擊次數(shù)、消費(fèi)額）、廣告在各個(gè)網(wǎng)站的消費(fèi)情況。
要求：1）設(shè)計(jì)該系統(tǒng)的數(shù)據(jù)表結(jié)構(gòu)，要求滿足上述功能，結(jié)構(gòu)清晰，并盡可能靈活。
2）寫(xiě)出功能6所涉及的SQL語(yǔ)句
3）請(qǐng)分析隨著廣告主的增加、廣告點(diǎn)擊次數(shù)的增長(zhǎng)，系統(tǒng)可能會(huì)在哪些方面出項(xiàng)性能瓶頸？你在設(shè)計(jì)時(shí)是如何考慮解決這些瓶頸的?潛在的性能瓶頸還有哪些？
【百度校園招聘武漢大學(xué)站筆試題(技術(shù)類(lèi))】相關(guān)文章：