1、字符串類
反轉(zhuǎn)字符串
找尋最長不重復(fù)字符串
出現(xiàn)頻率最多的字符串
2蝶涩、大數(shù)據(jù)類
4億個(gè)數(shù)轰驳,每個(gè)數(shù)8個(gè)字節(jié),然后要找到這四億個(gè)數(shù)的中位數(shù)礁苗,四億個(gè)數(shù)可能會(huì)重復(fù)
1000w個(gè)用戶文件數(shù)爬凑,要知道文件數(shù)最多的前100個(gè)用戶
有1千萬個(gè)位置,給定你一個(gè)經(jīng)緯度试伙,如何獲取該經(jīng)緯度1公里范圍內(nèi)的位置
3嘁信、排序類
快排
外排序
堆排序
4、鏈表
將鏈表依次反轉(zhuǎn)疏叨,1234變成2143
最快速獲取鏈表的中間位置
判斷2個(gè)鏈表是否相交
不利用更多空間潘靖,將2個(gè)有序鏈表有序合并
4、動(dòng)態(tài)規(guī)劃
尋找最長不重復(fù)字符串
尋找數(shù)組中最長遞增區(qū)間
5考廉、其他
斐波那契數(shù)
大數(shù)遞歸
給你一個(gè)有序數(shù)組,如何隨機(jī)打亂
提供3和5公升水壺携御,不利用其他工具有無限多的水昌粤,如何提供4公升水
先寫出來被面過的問題,有興趣的朋友可以自己寫寫看啄刹,然后我再依次實(shí)現(xiàn)分享出來給大家涮坐,歡迎大家給出更牛逼的實(shí)現(xiàn)。