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