一崎场、蠻力算法 1彬祖、什么是串檬贰？什么是前綴隶症、真前綴咙好、后綴渡蜻、真后綴？ 串：由若干個字符組成的有限序列学歧。 2罩引、查找一個模式串（Pattern）在文本串（...

一枝笨、理解 B+樹 需要知道的一些硬件知識 1袁铐、市面上常見的兩種硬盤是？ 機(jī)械硬盤：HDD横浑，Hard Disk Drive 固態(tài)硬盤：SSD剔桨，So...

一、跳表的前傳 1伪嫁、一個有序鏈表搜索领炫、添加、刪除的平均時間復(fù)雜度是多少（重要张咳，竟然理解還是不到位）？ O(n) 2似舵、能否利用二分搜索優(yōu)化有序鏈表...

1脚猾、最長公共子序列問題是什么問題？ 2砚哗、最長公共子序列的動態(tài)規(guī)劃三步曲龙助？ 思路啟發(fā)：TMD 也太難了，這怎么想得到 ①首先是二維數(shù)組，所以定義 ...

一、動態(tài)規(guī)劃中篇 1称勋、動態(tài)規(guī)劃的新手三步曲是什么胸哥？ ①暴力遞歸（自頂向下，會出現(xiàn)重復(fù)計算子問題） ②記憶化搜索（自頂向下赡鲜，為解決重復(fù)計算子問題）...

一、大數(shù)乘法 1银酬、大數(shù)乘法嘲更，為什么需要用字符串存儲？ 因為很大的數(shù)據(jù)很容易發(fā)生溢出問題揩瞪，所以要用字符串進(jìn)行存儲赋朦。 2、簡述大數(shù)乘法的核心思想李破？ ...

一、貪心（Greedy） 1喷屋、什么是貪心策略琳拨？經(jīng)典應(yīng)用有哪些（至少說兩個）？ 貪心策略屯曹，也稱為貪婪策略狱庇。 每一步都采取當(dāng)前狀態(tài)下最優(yōu)的選擇（局部...

1恶耽、什么是剪枝（Pruning）密任？ 2、小技巧：從 0 開始的點坐標(biāo)系偷俭，可以使用一維數(shù)組表示嗎浪讳？（感覺是八皇后問題的小關(guān)鍵） 可以，數(shù)組的索引是...

一淹遵、遞歸練習(xí) 1、上樓梯负溪？（每次都過一下題目透揣，感覺還是沒理解透徹） 2、漢諾塔（Hanoi）川抡？ 補(bǔ)充一個小插曲辐真，如何判斷遞歸基是要寫一個還是兩個...

一、初識遞歸 1侍咱、遞歸的定義耐床？遞歸是算法思想或者算法策略嗎？ 遞歸的定義：函數(shù)（方法）直接或者間接調(diào)用自身楔脯。 嚴(yán)格來講遞歸不是算法思想或者算法策...