作為一名程序員，該怎么學(xué)好算法呢？

埋頭看書(shū)？視頻自學(xué)？

當(dāng)然不行！因?yàn)樗惴ㄖR(shí)點(diǎn)繁多，企業(yè)考察的題目千變?nèi)f化，并且還會(huì)跟實(shí)際業(yè)務(wù)相結(jié)合。自學(xué)的話(huà)，沒(méi)人監(jiān)督很難堅(jiān)持，并且沒(méi)有完整的學(xué)習(xí)體系，也沒(méi)人指導(dǎo)，導(dǎo)致最后的結(jié)果就是一知半解，浪費(fèi)了大量的時(shí)間成本。

這里小編就要給大家分享一個(gè) 數(shù)據(jù)結(jié)構(gòu)和算法文檔+大廠算法與數(shù)據(jù)結(jié)構(gòu)高頻面試題 了，圖文并茂，非常適合有需要學(xué)習(xí) 數(shù)據(jù)結(jié)構(gòu)和算法 的朋友！

大廠算法與數(shù)據(jù)結(jié)構(gòu)高頻面試題

一，棧和隊(duì)列面試題

• 設(shè)計(jì)一個(gè)有g(shù)etMin功能的棧
• 由兩個(gè)棧組成的隊(duì)列
• 如何僅用遞歸函數(shù)和棧操作道序一個(gè)棧
• 貓狗隊(duì)列
• 用一個(gè)棧實(shí)現(xiàn)另一個(gè)棧的排序
• 用棧來(lái)求解漢諾塔問(wèn)題
• 生成窗口最大值數(shù)組
• 構(gòu)造數(shù)組的MaxTree
• 求最大的矩陣的大小
• 最大值減去最小值小于或等于num的子數(shù)組數(shù)量

二，鏈表面試題

• 打印兩個(gè)有序鏈表的公共部分
• 在單鏈表和雙鏈表中刪除倒數(shù)第K個(gè)節(jié)點(diǎn)
• 刪除鏈表的中間節(jié)點(diǎn)和a/b處的節(jié)點(diǎn)
• 反轉(zhuǎn)單向和雙向鏈表
• 反轉(zhuǎn)部分單向鏈表
• 環(huán)形單鏈表的約瑟夫問(wèn)題
• 判斷一個(gè)鏈表是否為回文結(jié)構(gòu)
• 將單向鏈表按某值劃分成左邊小、中間相等、右邊大的形式
• 復(fù)制含有隨機(jī)指針節(jié)點(diǎn)的鏈表
• 兩個(gè)單鏈表生成相加鏈表

三，二叉樹(shù)面試題

• 分別用遞歸和非遞歸方式實(shí)現(xiàn)二叉樹(shù)先序、中序和后序遍歷
• 打印二叉樹(shù)的邊界節(jié)點(diǎn)
• 如何較為直觀地打印二叉樹(shù)
• 二叉樹(shù)的序列化和反序列化
• 遍歷二叉樹(shù)的神級(jí)方法
• 在二叉樹(shù)中找到累加和為指定值的最長(zhǎng)路徑長(zhǎng)度
• 找到二叉樹(shù)中的最大搜索二叉子樹(shù)
• 找到二叉樹(shù)中符合搜索二叉樹(shù)條件的最大拓?fù)浣Y(jié)構(gòu)

四，遞歸和動(dòng)態(tài)規(guī)劃面試題

• 斐波那契系列問(wèn)題的遞歸和動(dòng)態(tài)規(guī)劃
• 矩陣的最小路徑和
• 換錢(qián)的最少貨幣數(shù)
• 換錢(qián)的方法數(shù)
• 最長(zhǎng)遞增子序列
• 漢諾塔問(wèn)題
• 最長(zhǎng)公共子序列問(wèn)題
• 最長(zhǎng)公共子串問(wèn)題
• 龍與地下城游戲問(wèn)題

五，字符串面試題

• 判斷兩個(gè)字符串是否互為變形詞
• 字符串中數(shù)字子串的求和
• 去掉字符串中連續(xù)出現(xiàn)k個(gè)0的子串
• 判斷兩個(gè)字符串是否互為旋轉(zhuǎn)詞
• 將整數(shù)字符串轉(zhuǎn)成整數(shù)值
• 替換字符串中連續(xù)出現(xiàn)的指定字符串
• 字符串的統(tǒng)計(jì)字符串
• 判斷字符數(shù)組中是否所有的字符都只出現(xiàn)過(guò)一次

六，大數(shù)據(jù)和空間限制面試題

• 認(rèn)識(shí)布隆過(guò)濾器
• 只用2GB內(nèi)存在20億個(gè)整數(shù)中找到出現(xiàn)次數(shù)最多的數(shù)
• 40億個(gè)非負(fù)整數(shù)中找到?jīng)]出現(xiàn)的數(shù)
• 找到100億個(gè)URL中重復(fù)的URL以及搜索詞匯的topK問(wèn)題
• 40億個(gè)非負(fù)整數(shù)中找到出現(xiàn)兩次的數(shù)和所有數(shù)的中位數(shù)
• 一致性哈希算法的基本原理

七，位運(yùn)算面試題

• 不用額外變量交換兩個(gè)整數(shù)的值
• 不用任何比較判斷找出兩個(gè)數(shù)中較大的數(shù)
• 只用位運(yùn)算不用算術(shù)運(yùn)算實(shí)現(xiàn)整數(shù)的加減乘除運(yùn)算
• 整數(shù)的二二進(jìn)制表達(dá)中有多少個(gè)1
• 在其他數(shù)都出現(xiàn)偶數(shù)次的數(shù)組中找到出現(xiàn)奇數(shù)次的數(shù)
• 在其他數(shù)都出現(xiàn)k次的數(shù)組中找到只出現(xiàn)一次的數(shù)

八：數(shù)組和矩陣面試題

• 轉(zhuǎn)圈打印矩陣
• 將正方形矩陣順時(shí)針轉(zhuǎn)動(dòng)90°
• “之”字形打印矩陣
• 找到無(wú)序數(shù)組中最小的k個(gè)數(shù)
• 需要排序的最短的數(shù)組長(zhǎng)度
• 在數(shù)組中找到出現(xiàn)次數(shù)大于NIK的數(shù)
• 在行列都排好序的矩陣中找數(shù)
• 最長(zhǎng)的可整合子數(shù)組的長(zhǎng)度
• 不重復(fù)打印排序數(shù)組中相加和為給定值的所有二元組和三元組
• 未排序正數(shù)數(shù)組中累加和為給定值的最長(zhǎng)的數(shù)組長(zhǎng)度

Java數(shù)據(jù)結(jié)構(gòu)和算法

下面是目錄：

這份Java數(shù)據(jù)結(jié)構(gòu)和算法一共是584頁(yè)，每個(gè)章節(jié)后面都會(huì)帶有章節(jié)重點(diǎn)問(wèn)題和解答

第1章：數(shù)據(jù)結(jié)構(gòu)和算法的綜述

第2章：數(shù)組

第3章：簡(jiǎn)單排序

第4章：棧和隊(duì)列

第5章：鏈表

第6章：遞歸

第7章：高級(jí)排序

第8章：二叉樹(shù)

第9章：紅黑樹(shù)

第10章：2-3-4樹(shù)和外部存儲(chǔ)

第11章：哈希表

第12章：堆

第13章：圖

第14章：帶權(quán)圖

第15章：應(yīng)用場(chǎng)合

最后的話(huà)

數(shù)據(jù)結(jié)構(gòu)與算法是互聯(lián)網(wǎng)大廠的敲門(mén)磚，也是開(kāi)發(fā)者精益求精、持續(xù)提升的內(nèi)功基礎(chǔ)。逼自己一吧，跟對(duì)老師，找對(duì)教程，學(xué)會(huì)方法，一步一個(gè)腳印去攻克，一定能拿到自己滿(mǎn)意的 Offer。