2015百度校招面試題

2021-07-04 07:11:39 字數 908 閱讀 5863

簡單介紹一下自己,平常用什麼語言

記得堆和棧的概念嗎,指的計算機系統中記憶體的概念,變數申請的時候,申請在堆上還是棧上?

普通用的pc棧有多大?有什麼辦法測試?

申請很多變數,導致棧溢位的情況,怎麼解決?

如果要把某個變數占用的記憶體儲存,怎麼解決?

還記得繼承和多型的概念嗎?都要解釋。過載和重寫也要解釋一下

解釋虛函式和虛函式表

static關鍵字,注意不僅要解釋靜態成員變數,還要解釋靜態成員函式

堆排序的演算法複雜度?快排序演算法複雜度?快排過程?其收斂條件是什麼?快排是穩定的嗎?有可能改造成穩定的嗎?

你有一台機器,這個機器的剩餘記憶體只有2兆,電腦上存了20000個float,需要把這些float排序,你會怎麼做?

順便問了一下歸併怎麼排序?歸併複雜度?

假設有乙個鍋爐,同時有一台測試儀,給鍋爐每秒測試一次溫度,把溫度記錄下來,整套裝置持續執行若干年,為了安全,這個測量儀必須把這個鍋爐曾經到達的1000個最高值記錄下來,但測量儀本身記憶體不是很大沒法把所有數值都記下來,如果要你設計乙個系統,記錄最高的1000值.需要跟已知的數值比較,需要比較多少次?

二分法比較並不科學,首先和上一次的最小值比較

鍊錶,判斷是否有環

兩個鍊錶,判斷是否相交

對搜尋引擎有什麼了解?

找乙個比較典型的專案了解一下

甲、乙兩個人背對背坐著,乙面前有4*4的格仔,上面有象棋,有正面和背面,規則是:甲可以命令乙進行一次操作。該操作可以是翻轉棋子(可以任意翻1顆,也可以翻任意2顆,翻任意3顆的情況和1顆一樣不考慮),該操作也可以是旋轉棋盤(旋轉90°180°270°),但每次只能選擇一種操作。

當棋盤上4顆棋子同時在正面,或者同時在背面,則甲贏。

問:最少幾次能保證甲一定能贏?

**七月問答社群:

2015百度最新面試題

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

2023年百度二面試題

實現乙個atoi 函式,功能和庫函式atoi 的功能一致。函式原型面試官已經給出 int atoi const char pnum 注意 最開始要對 pnum進行異常檢查 pnum是否等於null,如果pnum等於null應該進行異常處理 數字字串的最開始是否含有 或者 數字中是否含有0 9之外的其...

百度面試題

有一根27厘公尺的細木桿,在第3厘公尺 7厘公尺 11厘公尺 17厘公尺 23厘公尺這五個位置上各有乙隻螞蟻。木桿很細,不能同時通過乙隻螞蟻。開始時,螞蟻的頭朝左還是朝右是任意的,它們只會朝前走或調頭,但不會後退。當任意兩隻螞蟻碰頭時,兩隻螞蟻會同時調頭朝反方向走。假設螞蟻們每秒鐘可以走一厘公尺的距...