那些年遇到的算法面試題

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)。

最后編輯于
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請(qǐng)聯(lián)系作者
  • 序言:七十年代末誓军,一起剝皮案震驚了整個(gè)濱河市袱讹,隨后出現(xiàn)的幾起案子,更是在濱河造成了極大的恐慌昵时,老刑警劉巖捷雕,帶你破解...
    沈念sama閱讀 206,311評(píng)論 6 481
  • 序言:濱河連續(xù)發(fā)生了三起死亡事件,死亡現(xiàn)場(chǎng)離奇詭異壹甥,居然都是意外死亡救巷,警方通過查閱死者的電腦和手機(jī),發(fā)現(xiàn)死者居然都...
    沈念sama閱讀 88,339評(píng)論 2 382
  • 文/潘曉璐 我一進(jìn)店門句柠,熙熙樓的掌柜王于貴愁眉苦臉地迎上來浦译,“玉大人,你說我怎么就攤上這事溯职【眩” “怎么了?”我有些...
    開封第一講書人閱讀 152,671評(píng)論 0 342
  • 文/不壞的土叔 我叫張陵谜酒,是天一觀的道長叹俏。 經(jīng)常有香客問我,道長僻族,這世上最難降的妖魔是什么她肯? 我笑而不...
    開封第一講書人閱讀 55,252評(píng)論 1 279
  • 正文 為了忘掉前任佳头,我火速辦了婚禮,結(jié)果婚禮上晴氨,老公的妹妹穿的比我還像新娘康嘉。我一直安慰自己,他們只是感情好籽前,可當(dāng)我...
    茶點(diǎn)故事閱讀 64,253評(píng)論 5 371
  • 文/花漫 我一把揭開白布亭珍。 她就那樣靜靜地躺著,像睡著了一般枝哄。 火紅的嫁衣襯著肌膚如雪肄梨。 梳的紋絲不亂的頭發(fā)上,一...
    開封第一講書人閱讀 49,031評(píng)論 1 285
  • 那天挠锥,我揣著相機(jī)與錄音众羡,去河邊找鬼。 笑死蓖租,一個(gè)胖子當(dāng)著我的面吹牛粱侣,可吹牛的內(nèi)容都是我干的。 我是一名探鬼主播蓖宦,決...
    沈念sama閱讀 38,340評(píng)論 3 399
  • 文/蒼蘭香墨 我猛地睜開眼齐婴,長吁一口氣:“原來是場(chǎng)噩夢(mèng)啊……” “哼!你這毒婦竟也來了稠茂?” 一聲冷哼從身側(cè)響起柠偶,我...
    開封第一講書人閱讀 36,973評(píng)論 0 259
  • 序言:老撾萬榮一對(duì)情侶失蹤,失蹤者是張志新(化名)和其女友劉穎睬关,沒想到半個(gè)月后诱担,有當(dāng)?shù)厝嗽跇淞掷锇l(fā)現(xiàn)了一具尸體淮捆,經(jīng)...
    沈念sama閱讀 43,466評(píng)論 1 300
  • 正文 獨(dú)居荒郊野嶺守林人離奇死亡毅弧,尸身上長有42處帶血的膿包…… 初始之章·張勛 以下內(nèi)容為張勛視角 年9月15日...
    茶點(diǎn)故事閱讀 35,937評(píng)論 2 323
  • 正文 我和宋清朗相戀三年,在試婚紗的時(shí)候發(fā)現(xiàn)自己被綠了障陶。 大學(xué)時(shí)的朋友給我發(fā)了我未婚夫和他白月光在一起吃飯的照片藐不。...
    茶點(diǎn)故事閱讀 38,039評(píng)論 1 333
  • 序言:一個(gè)原本活蹦亂跳的男人離奇死亡匀哄,死狀恐怖,靈堂內(nèi)的尸體忽然破棺而出雏蛮,到底是詐尸還是另有隱情涎嚼,我是刑警寧澤,帶...
    沈念sama閱讀 33,701評(píng)論 4 323
  • 正文 年R本政府宣布挑秉,位于F島的核電站法梯,受9級(jí)特大地震影響,放射性物質(zhì)發(fā)生泄漏。R本人自食惡果不足惜立哑,卻給世界環(huán)境...
    茶點(diǎn)故事閱讀 39,254評(píng)論 3 307
  • 文/蒙蒙 一夜惭、第九天 我趴在偏房一處隱蔽的房頂上張望。 院中可真熱鬧铛绰,春花似錦诈茧、人聲如沸。這莊子的主人今日做“春日...
    開封第一講書人閱讀 30,259評(píng)論 0 19
  • 文/蒼蘭香墨 我抬頭看了看天上的太陽。三九已至这嚣,卻和暖如春鸥昏,著一層夾襖步出監(jiān)牢的瞬間,已是汗流浹背姐帚。 一陣腳步聲響...
    開封第一講書人閱讀 31,485評(píng)論 1 262
  • 我被黑心中介騙來泰國打工吏垮, 沒想到剛下飛機(jī)就差點(diǎn)兒被人妖公主榨干…… 1. 我叫王不留,地道東北人罐旗。 一個(gè)月前我還...
    沈念sama閱讀 45,497評(píng)論 2 354
  • 正文 我出身青樓膳汪,卻偏偏與公主長得像,于是被迫代替她去往敵國和親尤莺。 傳聞我的和親對(duì)象是個(gè)殘疾皇子旅敷,可洞房花燭夜當(dāng)晚...
    茶點(diǎn)故事閱讀 42,786評(píng)論 2 345

推薦閱讀更多精彩內(nèi)容

  • 1.把二元查找樹轉(zhuǎn)變成排序的雙向鏈表 題目: 輸入一棵二元查找樹生棍,將該二元查找樹轉(zhuǎn)換成一個(gè)排序的雙向鏈表颤霎。 要求不...
    曲終人散Li閱讀 3,294評(píng)論 0 19
  • 基本概念 操作系統(tǒng)中 heap 和 stack 的區(qū)別 什么是基于注解的切面實(shí)現(xiàn) 什么是 對(duì)象/關(guān)系 映射集成模塊...
    Java紅茶閱讀 2,206評(píng)論 3 79
  • 一雙手,一份溫暖涂滴。爸爸的手對(duì)于我來說友酱,無疑是寬大而又有安全感的。每一次的受傷柔纵,每一次的成長缔杉,都有他的手一直...
    水果冰糖4321閱讀 247評(píng)論 1 0
  • 信仰 在心上 一場(chǎng)心意的無私展現(xiàn) 信仰 在精神上 在字里 在詩行 重重的 在執(zhí)著 希望 和善良 畫上 下劃線 標(biāo)注...
    美食美客閱讀 208評(píng)論 0 3
  • 如果你有意 如果看出我有心 請(qǐng)告訴我 相信你敢向前一步 我們必有故事
    藍(lán)石村村民閱讀 153評(píng)論 0 0