2023年百度二面試題

2021-07-06 02:51:34 字數 739 閱讀 8442

實現乙個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,是否含有負數、負數的個數是奇數個還是偶數個等各種情況。

2023年百度一面試題

傳說遠古時代有乙個由七彩寶石組成的項鍊 長度不限 寶石數量不限 寶石順序不限 最近有考古團隊發現了一段項鍊片段,問判斷是否是傳說中遠古時代的那個七彩寶石項鍊的一部分。注意 項鍊是成環的,試題中沒有明確暗示,面試官也不告訴,但是你可以問他。這個題可以看做是子串匹配迴圈父串的問題,比較簡單的方法是用迴圈...

2015百度最新面試題

一。乙個大的含有50m個url的記錄,乙個小的含有500個url的記錄,找出兩個記錄裡相同的url。二。微博上,每個使用者可以傳送一條訊息,可以 follow 另乙個使用者,當使用者傳送訊息時,所有 follow 他的使用者都能看見這條訊息。如 a follow b,則 b 的訊息,a 都能看見。實...

百度2023年資料探勘面試題

面試的部門的深圳的資料探勘部門旗下的推薦與個性化團隊,面試了整整乙個半小時,現在整理一下題目 1 先問了下做過什麼專案 2 程式設計題兩道 1 從n行的文字內隨機抽取m行,保證每次抽取的行都不一樣。2 有乙個int陣列,找出陣列中所有的a i 滿足其左邊的值都比它小,右邊的值都比它大。3 問曾經用過...