1. 最短字首
問題描述：輸出字串的最短字首匹配
例如：abc abad bc
最短字首就為：abc aba b
trie樹的典型應用
2. 最大子矩陣和(dp)
3. 給定陣列a[n]， 任意兩個元素做差，求最大差值
4. 木棍上隨機放置若干個螞蟻，方向不確定，如果螞蟻碰面則各自往回爬，求最後乙隻螞蟻爬離木棍的時間？
答案：離端點最遠的那只螞蟻爬出的時間為總時間。
5. 路標問題，判斷是否為合法路標
問題描述：給定乙個陣列a[n]，裡面的每乙個元素為乙個路標，判定是否為一組合法路標（路標可能被風吹的反向），給定總距離
例如：從上海到北京全長為11，放置路標a[n]陣列為
上述為合法陣列，因為把2反向的話就為，滿足遞增序
思路：從a[0]開始，調整後面的元素，使序列遞增，且使增量最小，如果整個序列都可以滿足該條件，則是合法路標。
6. 大數相加，可能為浮點數
7. 二維陣列排序，陣列很大，size[i]表示i行有多少列，len表示有多少行
void sort(int **array, int *size, int len) //二維陣列排序
8. a[n]代表n個木桶裡面的球數，如何使桶中的球變均衡（盡量均衡，球數相差最多為1個），並且移動次數最少
思路：排序，求得平均值，後面的桶（球數多）向前面的桶移動球...如果平均值不是整數，移動球數需要更精確控制。
網易有道面試
有乙個數，可以乘2或者 1，把它變成n，求出最少次數 http的get和post有什麼區別 給出乙個字串，判斷這個字串是否是乙個合理的ip位址。字串長度 字串的每個字元都是數字或者點,並且只有3個點，並且得到點的下標 開頭第乙個字元不是點，按點分割，得到的四個數字是否都在 0,255 之類，儲存下來...
網易有道筆試題
這幾道題都是從網上找的不知道是哪一年的網易有道的筆試題，拿來做做，練練手。1 列印如下形式的矩陣 n 5 1 2 9 10 25 4 3 8 11 24 5 6 7 12 23 16 15 14 13 22 17 18 19 20 21 n 6 1 2 9 10 25 26 4 3 8 11 24 ...
C 筆試題 十三 網易有道
1.在當前目錄下，在2級目錄下，刪除7天前建立的檔案的命令 2.跳表的插入，刪除，查詢的複雜度分別是多少 3.程序的同步和阻塞和關係 4.lis的最優解法 o nlog n 5.記憶體管理方式 6.執行緒的suspend 方法 7.完全二叉樹的葉子節點為1234，這顆樹最多多少個節點？8.hashm...