第一題（30分）
1.定義棧的資料結構，要求新增乙個min函式，能夠得到棧的最小元素，push和pop的時間複雜度都是o（1），請簡要敘述你的思想
2. 閱讀下面**，說明輸出的含義並挑錯
問題1：寫出下列**的執行結果的前7行，並說明程式的含義
問題2：**中是否有不安全隱患？原因是？
#include
#include
const int max_len = 128;
const int max_line = 20;
int main(int argc, char* argv)
sprintf(buf,"%d%c",count,ch);
strcat(str,buf); }
printf("%s/n",str); }
return 0; }
3.分別採用線性表，二叉平衡樹，雜湊表儲存資料，請分析它們的優劣
第二題 演算法與程式設計（40分）
1 一串首尾相連的珠子,總共m顆,每顆珠子都有自己的顏色，全部顏色有n種（n小於10）設計演算法從中找到最短的珠串包含所有顏色的珠子。
2. 設計乙個strmncmp函式，對比普通的strcmp，原則在於，當字串中含有數字時，以數字大小為標準，對於其中只有乙個字串為數字的情況，仍然使用原來的原則，要求：請給出完整**，在達到目標的情況下盡量搞笑，簡潔。(20分)
2023年百度二面試題
實現乙個atoi 函式，功能和庫函式atoi 的功能一致。函式原型面試官已經給出 int atoi const char pnum 注意 最開始要對 pnum進行異常檢查 pnum是否等於null，如果pnum等於null應該進行異常處理 數字字串的最開始是否含有 或者 數字中是否含有0 9之外的其...
百度面試題
有一根27厘公尺的細木桿，在第3厘公尺 7厘公尺 11厘公尺 17厘公尺 23厘公尺這五個位置上各有乙隻螞蟻。木桿很細，不能同時通過乙隻螞蟻。開始時，螞蟻的頭朝左還是朝右是任意的，它們只會朝前走或調頭，但不會後退。當任意兩隻螞蟻碰頭時，兩隻螞蟻會同時調頭朝反方向走。假設螞蟻們每秒鐘可以走一厘公尺的距...
百度面試題
一 選擇題 15分 共10題 1.任何乙個基於 比較 的內部排序的演算法，若對6個元素進行排序，則在最壞情況下所需的比較次數至少為 a 10 b 11 c 21 d 36 2.關係模型有三類完整性約束，定義外來鍵實現的是 完整性.a.實體完整性 b.參照完整性 c.使用者定義的完整性 d.實體完整性...