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