一、先自我介紹一下

二、寫個程序吧

【試題一】：

實現一個atoi()函數，功能和庫函數atoi()的功能一致。

函數原型面試官已經給出：

int atoi(const char *pNum) {//由面試者來實現功能 }

注意：

最開始要對*pNum進行異常檢查(pNum是否等于NULL，如果pNum等于NULL應該進行異常處理)

數字字符串的最開始是否含有"+"或者“-”、數字中是否含有0~9之外的其他字符，遇到其他非法字符該如何處理，例如pNum指向的數字字符串是"235#18"

遇到小數點"."該如何處理，比如“123.45”

同時遇到0~9之外的其他非法字符和小數點"."該如何處理，例如“123%45.678”

最開始就是0~9之外的其他非法字符該如何處理，例如“$12345”、".5567"

總之，要對庫函數atoi()的功能足夠熟悉，庫函數atoi()對各種輸入的字符串都是如何處理的，最好看一下庫函數atoi()的源碼，這樣atoi()的功能便一目了然。

【試題二】：

寫一個函數求整型數組中連續子數組的最大乘積。

這道題有點像求連續子數組的最大和、編程之美2.13子數組的最大乘積這種問題，但是這道題更為復雜一些。因為求連續子數組的最大和的重點是判斷當前的連續子數組之和是否小于0，編程之美2.13子數組的最大乘積的試題不要求子數組連續，而這道題要求是連續子數組，而且因為是乘積所以要考慮子數組是否含有0，是否含有負數、負數的個數是奇數個還是偶數個等各種情況。

總結

以上是生活随笔為你收集整理的2015年百度二面试题的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。