百度校園招聘筆試題及個人答案

　　我不是大神，百度筆試題畢竟比較難，所以寫出來只是給刷大公司筆試題的人提供一點兒信息以供搜索到，

百度校園招聘筆試題及個人答案

。也可以和愛好編程者相互探討。

　　一：簡答題(30)

　　1：數據庫以及線程發(fā)生死鎖的原理及必要條件，如何避免死鎖(操作系統(tǒng)書上有)

　　2：面向對象的三個基本元素，五個基本原則(繼承，封裝，多態(tài)，基本原則沒答上)

　　3：windows內存管理的機制以及優(yōu)缺點(分頁，分段，虛擬內存管理....)

　　二：程序設計題(40)

　　1：公司里面有1001個員工，現在要在公司里面找到最好的羽毛球選手，也就是第一名，每個人都必須參賽，問至少要比賽多少次才能夠找到最好的羽毛球員工。(含偽代碼)--------(個人覺得，兩兩比賽，分成500組剩下一人，類似于歸并排序的方式，比出冠軍后，讓冠軍之間再比，主要是要想想多余的那一個選手如何處理，必然要在第一次決出冠軍后加入比賽組)

　　2：現在有100個燈泡，每個燈泡都是關著的，第一趟把所有的燈泡燈泡打開，第二趟把偶數位的燈泡制反(也就是開了的關掉，關了的打開)，第三趟讓第3,6,9....的燈泡制反.......第100趟讓第100個燈泡制反，問經過一百趟以后有多少燈泡亮著-----(覺得這個應該是最好做的編程題了，首先定義一個數組vist[100]，初始化為0，我們假設已經達到第i個燈泡了，要判斷第i個燈泡最后是開著還是滅了的，要要知道它被開關了多少次用temp存放，也就是說是偶數還是奇數，偶數顯然最后是關著的，奇數則開著，讓i除以比它小的數字，如果余數為0就躺temp++，最后再根據temp的值確定vist[i是0還是1，最后掃描整個vist數組)

　　3：有20個數組，每個數組有500個元素，并且是有序排列好的，現在在這20*500個數中找出排名前500的數(可以用歸并排序，最后找到500個元素的值，也可以這樣首先找到每個數組的最大值和最小值，然后存放在一個結構體里面，如果一個數組里面的最小值大于某一個數組的最大值，那么某一個數組就被kill掉，然后提取剩余數組的最大值----當然每個數組的元素放生變化了，因為每次提取走了最大值，然后改變結構體里面的最大值和最小值，重復以上操作，直到找到前五百個數)

　　三：系統(tǒng)設計題(30)

　　現在有一個手機，手機上的鍵盤上有這樣的對應關系，2對應"abc",3對應"def".....手機里面有一個userlist用戶列表，當我們輸入942的時候出來拼音的對應可能是“xia”，“zha”，“xi”，“yi”等，當我們輸入9264的時候出來是yang，可能是“樣”，“楊”，“往”等，現在我們輸入一個字符串數字，比如926等，要在電話簿userlist中查找出對應的用戶名和電話號碼并返回結果，

資料共享平臺

《百度校園招聘筆試題及個人答案》(http://www.szmdbiao.com)。---------(個人覺得用哈希表來查找，并用鏈表來處理沖突，如a[2]依次對應abc，可以在匹配字符的時候定義一個char(*P)[4]的指針，每個指針指向最多四個char類型的字符串，并且用遍歷的方式依次匹配)

【百度校園招聘筆試題及個人答案】相關文章：

百度校園招聘筆試題精選07-22

新浪校園招聘筆試題05-26

中國銀行校園招聘筆經05-17

中國銀行校園招聘筆經09-07

中國銀行校園招聘筆試題06-27

海康威視校園招聘筆試題05-30

百度筆試題目10-26

新浪08校園招聘部分筆試題（博客編輯）10-21

招聘官揭秘校園招聘中必問的七類面試題11-10

百度網絡筆試題目07-19