百度校園招聘云計算研發(fā)工程師筆試題目
一、簡答題(本題共30分)
1.簡述數(shù)據(jù)庫以及線程死鎖產(chǎn)生的原理及必要條件,簡述如何避免死鎖,
百度校園招聘云計算研發(fā)工程師筆試題目
。2.請列舉面向?qū)ο笤O(shè)計的三個基本要素及五種主要設(shè)計原則。
3.簡述windows內(nèi)存管理的.幾種方式以及優(yōu)缺點。
二、算法與程序設(shè)計(本題共45分)
1.公司組織一次羽毛球比賽,采用淘汰制,假設(shè)公司共有1001個人,如果要評出"公司羽毛球第一高手"的稱號,至少需要進行多少場比賽?請簡述設(shè)計過程,并編寫代碼模擬比賽過程(語言不限,可以使用偽代碼)。
2.一百個燈泡排成一排,第一輪將所有燈泡打開;第二輪每隔一個燈泡關(guān)掉一個,即排在偶數(shù)的燈泡都被關(guān)掉,
資料共享平臺
《百度校園招聘云計算研發(fā)工程師筆試題目》(http://www.lotusphilosophies.com)。第三輪每隔兩個燈泡,將開著的燈泡關(guān)掉,關(guān)掉的燈泡打開。以此類推,第100輪結(jié)束的時候,還有幾盞燈泡亮著?3.有一個nxn的方格代表的迷宮,黑色格子表示無法通過,白色格子表示可用通過,人只可以在上下左右方向的可以通行的白色格子之間移動,假如人處于迷宮總某個位置,如何用最短的時間找出一條最短的路徑,以便從迷宮中走出來?
三、系統(tǒng)設(shè)計題(本題25分)
設(shè)計一個日訪問量大約百萬級別類似 這樣的社交分享類的網(wǎng)站,(寫消息或?qū)懳恼抡埱髷?shù)):(瀏覽請求數(shù))的比率小于1/5。請給出你系統(tǒng)的架構(gòu)設(shè)計。如果日訪問量達到10億,那系統(tǒng)架構(gòu)設(shè)計需要哪些優(yōu)化,來保證服務(wù)7*24小時穩(wěn)定運行。
【百度校園招聘云計算研發(fā)工程師筆試題目】相關(guān)文章: