一、 1
、設計乙個棧的結構，要求實現乙個
min函式，返回棧中最小的元素。要求
min、
push
和pop
操作都必須是
o(1)
的時間複雜度，簡單描述思想。 2.
、(1)
輸出下面程式的前
7行並且說明數列表示的含義
(2)下面的程式是否存在安全隱患？原因是？
#include
#include
const int max = 128;
const int len = 20;
int main()
printf("%s/n",str);
} return 0; } 3
、分析線性表、二叉平衡樹和雜湊表在儲存資料的時候，各有什麼優劣？ 二、
1、有一串首尾相連的珠子，共有
m個，每乙個珠子有一種顏色，並且顏色的總數不超過
n(n<=10)
，求連續的珠子的顏色總數為
n時，長度最小的區間。可簡述思路或者給出偽**，並且給出時間和空間複雜度分析。 2
、實現函式
strnumcmp
，和strcmp
類式，不過有一點區別是在字串包含數字的地方，按照數字的大小進行排序。比如
abc而正常的順序為
abc請實現
strnumcmp
，給出完整**。要求簡單、明確。 三、
大規模的字典中，需要詞與此中間的搭配關係。 （
1）字典中的項為辭與詞之間的搭配，比如兩個詞
「今天」和「晚上」有兩個搭配，今天|
晚上和晚上
|今天。 （
2）字典的規模為
10w數量級。 （
3）每乙個詞，最多能和其他
1w左右的詞進行搭配。 （
4）這個系統中有大量的讀操作，大約每秒
1000
次，但是很少有寫操作。
設計乙個字典服務系統，能夠滿足上述的要求，並且給出占用的資源，最後估算出需要的機器資源。
百度筆試題
一 選擇題 15分 共10題 1.在排序方法中，關鍵碼比較次數與記錄地初始排列無關的是 a.shell排序 b.歸併排序 c.直接插入排序 d.選擇排序 2.以下多執行緒對int型變數x的操作，哪幾個需要進行同步 a.x y b.x c.x d.x 1 3.void func 中，變數val的記憶體...
百度筆試題
一 選擇題 15分 共10題 1.已知乙個線性表 38,25,74,63,52,48 採用的雜湊函式為hash key key mod 7，將元素雜湊到表長為7的雜湊表中儲存。請選擇後面兩種衝突解決方法分別應用在該雜湊表上進行等概率成功查詢的平均查詢長度，拉鍊法 線性探測法 a.1.0 b.1.5 ...
百度筆試題
1 完成函式 size t foo unsigned int a1,size t al1,unsigned int a2,size t al2 其中a1和a2都為無符號陣列，al1和al2為陣列的長度，陣列的長度為偶數。無符號陣列由一對數字區間組成。如下例 a1 為 0,1,3,6,10,20 a2...