2015年百度二面试题
一、先自我介紹一下
二、寫(xiě)個(gè)程序吧
【試題一】:
實(shí)現(xiàn)一個(gè)atoi()函數(shù),功能和庫(kù)函數(shù)atoi()的功能一致。
函數(shù)原型面試官已經(jīng)給出:
int atoi(const char *pNum) {//由面試者來(lái)實(shí)現(xiàn)功能 }注意:
最開(kāi)始要對(duì)*pNum進(jìn)行異常檢查(pNum是否等于NULL,如果pNum等于NULL應(yīng)該進(jìn)行異常處理)
數(shù)字字符串的最開(kāi)始是否含有"+"或者“-”、數(shù)字中是否含有0~9之外的其他字符,遇到其他非法字符該如何處理,例如pNum指向的數(shù)字字符串是"235#18"
遇到小數(shù)點(diǎn)"."該如何處理,比如“123.45”
同時(shí)遇到0~9之外的其他非法字符和小數(shù)點(diǎn)"."該如何處理,例如“123%45.678”
最開(kāi)始就是0~9之外的其他非法字符該如何處理,例如“$12345”、".5567"
總之,要對(duì)庫(kù)函數(shù)atoi()的功能足夠熟悉,庫(kù)函數(shù)atoi()對(duì)各種輸入的字符串都是如何處理的,最好看一下庫(kù)函數(shù)atoi()的源碼,這樣atoi()的功能便一目了然。
【試題二】:
寫(xiě)一個(gè)函數(shù)求整型數(shù)組中連續(xù)子數(shù)組的最大乘積。
這道題有點(diǎn)像求連續(xù)子數(shù)組的最大和、編程之美2.13子數(shù)組的最大乘積這種問(wèn)題,但是這道題更為復(fù)雜一些。因?yàn)榍筮B續(xù)子數(shù)組的最大和的重點(diǎn)是判斷當(dāng)前的連續(xù)子數(shù)組之和是否小于0,編程之美2.13子數(shù)組的最大乘積的試題不要求子數(shù)組連續(xù),而這道題要求是連續(xù)子數(shù)組,而且因?yàn)槭浅朔e所以要考慮子數(shù)組是否含有0,是否含有負(fù)數(shù)、負(fù)數(shù)的個(gè)數(shù)是奇數(shù)個(gè)還是偶數(shù)個(gè)等各種情況。
總結(jié)
以上是生活随笔為你收集整理的2015年百度二面试题的全部?jī)?nèi)容,希望文章能夠幫你解決所遇到的問(wèn)題。
- 上一篇: 2015年百度一面试题
- 下一篇: 2015年百度三面试题