1、字符串類

反轉字符串

找尋最長不重復字符串

出現(xiàn)頻率最多的字符串

2、大數(shù)據(jù)類

4億個數(shù)，每個數(shù)8個字節(jié)，然后要找到這四億個數(shù)的中位數(shù)，四億個數(shù)可能會重復

1000w個用戶文件數(shù)，要知道文件數(shù)最多的前100個用戶

有1千萬個位置，給定你一個經(jīng)緯度，如何獲取該經(jīng)緯度1公里范圍內(nèi)的位置

3、排序類

快排

外排序

堆排序

4、鏈表

將鏈表依次反轉，1234變成2143

最快速獲取鏈表的中間位置

判斷2個鏈表是否相交

不利用更多空間，將2個有序鏈表有序合并

4、動態(tài)規(guī)劃

尋找最長不重復字符串

尋找數(shù)組中最長遞增區(qū)間

5、其他

斐波那契數(shù)

大數(shù)遞歸

給你一個有序數(shù)組，如何隨機打亂

提供3和5公升水壺，不利用其他工具有無限多的水，如何提供4公升水

先寫出來被面過的問題，有興趣的朋友可以自己寫寫看，然后我再依次實現(xiàn)分享出來給大家，歡迎大家給出更牛逼的實現(xiàn)。