百度校園招聘筆試題及個(gè)人答案
我不是大神，百度筆試題畢竟比較難，所以寫出來(lái)只是給刷大公司筆試題的人提供一點(diǎn)兒信息以供搜索到，
百度校園招聘筆試題及個(gè)人答案
。也可以和愛好編程者相互探討。
一：簡(jiǎn)答題(30)
1：數(shù)據(jù)庫(kù)以及線程發(fā)生死鎖的原理及必要條件，如何避免死鎖(操作系統(tǒng)書上有)
2：面向?qū)ο蟮娜齻�(gè)基本元素，五個(gè)基本原則(繼承，封裝，多態(tài)，基本原則沒(méi)答上)
3：windows內(nèi)存管理的機(jī)制以及優(yōu)缺點(diǎn)(分頁(yè)，分段，虛擬內(nèi)存管理....)
二：程序設(shè)計(jì)題(40)
1：公司里面有1001個(gè)員工，現(xiàn)在要在公司里面找到最好的羽毛球選手，也就是第一名，每個(gè)人都必須參賽，問(wèn)至少要比賽多少次才能夠找到最好的羽毛球員工。(含偽代碼)--------(個(gè)人覺得，兩兩比賽，分成500組剩下一人，類似于歸并排序的方式，比出冠軍后，讓冠軍之間再比，主要是要想想多余的那一個(gè)選手如何處理，必然要在第一次決出冠軍后加入比賽組)
2：現(xiàn)在有100個(gè)燈泡，每個(gè)燈泡都是關(guān)著的，第一趟把所有的燈泡燈泡打開，第二趟把偶數(shù)位的燈泡制反(也就是開了的關(guān)掉，關(guān)了的打開)，第三趟讓第3,6,9....的燈泡制反.......第100趟讓第100個(gè)燈泡制反，問(wèn)經(jīng)過(guò)一百趟以后有多少燈泡亮著-----(覺得這個(gè)應(yīng)該是最好做的編程題了，首先定義一個(gè)數(shù)組vist[100]，初始化為0，我們假設(shè)已經(jīng)達(dá)到第i個(gè)燈泡了，要判斷第i個(gè)燈泡最后是開著還是滅了的，要要知道它被開關(guān)了多少次用temp存放，也就是說(shuō)是偶數(shù)還是奇數(shù)，偶數(shù)顯然最后是關(guān)著的，奇數(shù)則開著，讓i除以比它小的數(shù)字，如果余數(shù)為0就躺temp++，最后再根據(jù)temp的值確定vist[i是0還是1，最后掃描整個(gè)vist數(shù)組)
3：有20個(gè)數(shù)組，每個(gè)數(shù)組有500個(gè)元素，并且是有序排列好的，現(xiàn)在在這20*500個(gè)數(shù)中找出排名前500的數(shù)(可以用歸并排序，最后找到500個(gè)元素的值，也可以這樣首先找到每個(gè)數(shù)組的.最大值和最小值，然后存放在一個(gè)結(jié)構(gòu)體里面，如果一個(gè)數(shù)組里面的最小值大于某一個(gè)數(shù)組的最大值，那么某一個(gè)數(shù)組就被kill掉，然后提取剩余數(shù)組的最大值----當(dāng)然每個(gè)數(shù)組的元素放生變化了，因?yàn)槊看翁崛∽吡俗畲笾担缓蟾淖兘Y(jié)構(gòu)體里面的最大值和最小值，重復(fù)以上操作，直到找到前五百個(gè)數(shù))
三：系統(tǒng)設(shè)計(jì)題(30)
現(xiàn)在有一個(gè)手機(jī)，手機(jī)上的鍵盤上有這樣的對(duì)應(yīng)關(guān)系，2對(duì)應(yīng)"abc",3對(duì)應(yīng)"def".....手機(jī)里面有一個(gè)userlist用戶列表，當(dāng)我們輸入942的時(shí)候出來(lái)拼音的對(duì)應(yīng)可能是“xia”，“zha”，“xi”，“yi”等，當(dāng)我們輸入9264的時(shí)候出來(lái)是yang，可能是“樣”，“楊”，“往”等，現(xiàn)在我們輸入一個(gè)字符串?dāng)?shù)字，比如926等，要在電話簿userlist中查找出對(duì)應(yīng)的用戶名和電話號(hào)碼并返回結(jié)果，
資料共享平臺(tái)
《百度校園招聘筆試題及個(gè)人答案》(http://salifelink.com)。---------(個(gè)人覺得用哈希表來(lái)查找，并用鏈表來(lái)處理沖突，如a[2]依次對(duì)應(yīng)abc，可以在匹配字符的時(shí)候定義一個(gè)char(*P)[4]的指針，每個(gè)指針指向最多四個(gè)char類型的字符串，并且用遍歷的方式依次匹配)【百度校園招聘筆試題及個(gè)人答案】相關(guān)文章：