算法

leetcode中文

歸并算法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單鏈表反轉(zhuǎn)

去除已排序數(shù)組中的重復(fù)元素

把一個字符串轉(zhuǎn)成一個整數(shù)

LeetCode 兩數(shù)相加

生產(chǎn)者消費者

判斷單鏈表是否成環(huán)算法

Java實現(xiàn)十進制數(shù)轉(zhuǎn)十六進制數(shù)

十六進制轉(zhuǎn)換為十進制代碼

Java無鎖堆棧詳解-非阻塞線性安全棧

背包問題

Java實現(xiàn)N個字母的全排列

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ī)劃要重點準(zhǔn)備一下,這樣的題很多,如最大和子數(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ì)來說,還是要多練多做

最后編輯于
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請聯(lián)系作者
【社區(qū)內(nèi)容提示】社區(qū)部分內(nèi)容疑似由AI輔助生成,瀏覽時請結(jié)合常識與多方信息審慎甄別。
平臺聲明:文章內(nèi)容(如有圖片或視頻亦包括在內(nèi))由作者上傳并發(fā)布,文章內(nèi)容僅代表作者本人觀點,簡書系信息發(fā)布平臺,僅提供信息存儲服務(wù)。

相關(guān)閱讀更多精彩內(nèi)容

  • 本文首發(fā)于我的個人博客:尾尾部落 排序算法是最經(jīng)典的算法知識。因為其實現(xiàn)代碼短,應(yīng)該廣,在面試中經(jīng)常會問到排序算法...
    繁著閱讀 4,686評論 3 118
  • 時間復(fù)雜度 通常使用最差的時間復(fù)雜度來衡量一個算法的好壞。 常數(shù)時間 O(1) 代表這個操作和數(shù)據(jù)量沒關(guān)系,是一個...
    C楚輝H閱讀 3,721評論 0 2
  • 在校招題解的算法篇中,還整理了部分《劍指offer》原題,這里均用Java實現(xiàn)。 校招面試題解 劍指offer題解...
    厘米姑娘閱讀 22,656評論 18 152
  • 什么是數(shù)組? 數(shù)組簡單來說就是將所有的數(shù)據(jù)排成一排存放在系統(tǒng)分配的一個內(nèi)存塊上,通過使用特定元素的索引作為數(shù)組的下...
    啟明_b56f閱讀 1,103評論 0 0
  • 編者按:本文作者佛慈,根據(jù)《 婆藪槃豆法師傳 楔子 相傳在上古時期,江湖上有六大門派——逍遙天宮、修羅神殿、轉(zhuǎn)輪圣...
    妙取閱讀 611評論 0 0

友情鏈接更多精彩內(nèi)容