歸并算法https://www.cnblogs.com/chengxiao/p/6194356.html
最大堆的排序,插入的诵,刪除https://blog.csdn.net/sinat_27026243/article/details/77507745
LeetCode 23 Merge k Sorted Lists(合并k個有序鏈表)
Java實現(xiàn)十進制數(shù)轉(zhuǎn)十六進制數(shù)
Java數(shù)據(jù)結(jié)構(gòu)和算法(十一)——紅黑樹
算法-數(shù)組中是否存在兩數(shù)之和等于x佑钾?
給定數(shù)組,從數(shù)組中取出n個不復(fù)用的數(shù)的和為sum
LeetCode 是一個不錯的地方代赁。如果你能完成其中 50% 的題兽掰,那么你基本上可以想面哪里就面哪里了。這里孽尽,你要知道,一些面試官也是新手瞻讽,他們也是從網(wǎng)上找一些算法題來考你。所以晌砾,你不用太害怕算法題烦磁,都是有套路的。比如:
如果是數(shù)據(jù)排序方面的題都伪,那基本上是和二分查找有關(guān)系的。
如果是在一個無序數(shù)組上的搜索或者統(tǒng)計,基本上來說需要動用 O(1) 時間復(fù)雜度的 hash 數(shù)據(jù)結(jié)構(gòu)磅轻。
在一堆無序的數(shù)據(jù)中找 top n 的算法,基本上來說谆膳,就是使用最大堆或是最小堆的數(shù)據(jù)結(jié)構(gòu)撮躁。
如果是窮舉答案相關(guān)的題(如八皇后、二叉樹等)杨帽,基本上來說嗤军,需要使用深度優(yōu)先、廣度優(yōu)先或是回溯等遞歸的思路叙赚。
動態(tài)規(guī)劃要重點準備一下,這樣的題很多胧砰,如最大和子數(shù)組荒揣、買賣股票缨硝、背包問題乌妒、爬樓梯撤蚊、改字符……這里有一個Top 20 的動態(tài)規(guī)劃題的列表 。
一些經(jīng)典的數(shù)據(jù)結(jié)構(gòu)算法也要看一下侦啸,比如,二叉樹庞萍、鏈表和數(shù)組上的經(jīng)典算法忘闻,LRU 算法,Trie 樹齐佳,字符串子串匹配,回文等本鸣,這些常見的題都是經(jīng)常會被考到的硅蹦。
基本上來說,算法題主要是考察應(yīng)聘者是否是計算機專業(yè)出身的涮瞻,對于基本的數(shù)據(jù)結(jié)構(gòu)和算法有沒有相應(yīng)的認識假褪。你做得多了,就是能感覺得到其中的套路和方法的嗜价。所以,本質(zhì)來說家淤,還是要多練多做