- 相關(guān)推薦
百度校園招聘移動(dòng)軟件開發(fā)工程師筆試題目
一、簡答題(本題共30分)
1.請說說C++/Java/Objective-C/C#語言是如何體現(xiàn)面向?qū)ο笏枷氲模?h3>百度校園招聘移動(dòng)軟件開發(fā)工程師筆試題目。(10分)
2.請用C++或者Java編程語言實(shí)現(xiàn)多態(tài)。(10分)
3.編寫一個(gè)棧的壓棧操作(push)，棧的結(jié)構(gòu)定義如下：
Struct Static{
Element* base;//棧底
Element* top;//當(dāng)前棧頂
Int capacity;//棧的當(dāng)前容量
}
實(shí)現(xiàn)以下函數(shù)：
bool push(Stack* s,Element elem);//s已被初始化，Element為基本數(shù)據(jù)類型，初始化大小為：INIT_SIZE(10分)
二、算法與程序設(shè)計(jì)(本題45分)
1.查找某一字串中字串的個(gè)數(shù)，比如：字串 "hello world!" 中字串的個(gè)數(shù)為2，實(shí)現(xiàn)其函數(shù)。(15分)
2.請使用非遞歸方式實(shí)現(xiàn)二叉樹的后序遍歷，要求時(shí)間復(fù)雜度和空間復(fù)雜度都為O(n)。(15分)
3.給定一個(gè)鏈表，其中的節(jié)點(diǎn)有兩個(gè)指針：指針一指向之后第一個(gè)節(jié)點(diǎn)，指針二指向之后第二個(gè)節(jié)點(diǎn)。請?jiān)O(shè)計(jì)一個(gè)函數(shù)，刪除鏈表中所有值為M的節(jié)點(diǎn)。(15分)
三、系統(tǒng)設(shè)計(jì)題(本題共25分)
1.基于手機(jī)系統(tǒng)平臺(tái)，設(shè)計(jì)一個(gè)Push(消息推送)系統(tǒng)，包括手機(jī)端和Push server端，
資料共享平臺(tái)
《百度校園招聘移動(dòng)軟件開發(fā)工程師筆試題目》(http://www.msguai.com)。這套Push服務(wù)系統(tǒng)是一個(gè)基礎(chǔ)服務(wù)系統(tǒng)，不包括具體業(yè)務(wù)邏輯功能，是一個(gè)開放系統(tǒng)，開放給Element* base;//棧底
Element* top;//當(dāng)前棧頂
Int capacity;//棧的當(dāng)前容量
}
實(shí)現(xiàn)以下函數(shù)：
bool push(Stack* s,Element elem);//s已被初始化，Element為基本數(shù)據(jù)類型，初始化大小為：INIT_SIZE(10分)
二、算法與程序設(shè)計(jì)(本題45分)
1.查找某一字串中字串的個(gè)數(shù)，比如：字串 "hello world!" 中字串的個(gè)數(shù)為2，實(shí)現(xiàn)其函數(shù)。(15分)
2.請使用非遞歸方式實(shí)現(xiàn)二叉樹的后序遍歷，要求時(shí)間復(fù)雜度和空間復(fù)雜度都為O(n)。(15分)
3.給定一個(gè)鏈表，其中的節(jié)點(diǎn)有兩個(gè)指針：指針一指向之后第一個(gè)節(jié)點(diǎn)，指針二指向之后第二個(gè)節(jié)點(diǎn)。請?jiān)O(shè)計(jì)一個(gè)函數(shù)，刪除鏈表中所有值為M的節(jié)點(diǎn)。(15分)
三、系統(tǒng)設(shè)計(jì)題(本題共25分)
1.基于手機(jī)系統(tǒng)平臺(tái)，設(shè)計(jì)一個(gè)Push(消息推送)系統(tǒng)，包括手機(jī)端和Push server端。這套Push服務(wù)系統(tǒng)是一個(gè)基礎(chǔ)服務(wù)系統(tǒng)，不包括具體業(yè)務(wù)邏輯功能，是一個(gè)開放系統(tǒng)，開放給第三封應(yīng)用開發(fā)者使用。請基于手機(jī)系統(tǒng)的一些特性，來設(shè)計(jì)這套Push系統(tǒng)。
1)請描述一些這套系統(tǒng)手機(jī)端部分設(shè)計(jì)時(shí)需要考慮的關(guān)鍵性能指標(biāo)有哪些。(5分)
2)請畫出手機(jī)端程序的系統(tǒng)結(jié)構(gòu)圖。(8分)
3)請畫出第三方程序使用這套系統(tǒng)時(shí)所涉及的相關(guān)部分的系統(tǒng)結(jié)構(gòu)圖。(8分)
4)你覺得基于這套系統(tǒng)能夠開發(fā)一個(gè)什么樣的第三方程序。請給出一個(gè)例子。(4分)
【百度校園招聘移動(dòng)軟件開發(fā)工程師筆試題目】相關(guān)文章：
百度校園招聘產(chǎn)品經(jīng)理筆試題目09-12
百度校園招聘產(chǎn)品經(jīng)理筆試題目07-10
校園招聘筆試題目08-27
百度校園招聘筆試題精選07-22
百度校園招聘硬件筆試題08-30
小米公司校園招聘筆試題目06-19
百度校園招聘產(chǎn)品經(jīng)理筆試題10-11
百度筆試題目10-26
百度校園招聘筆試題及個(gè)人答案09-25