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

埋頭看書？視頻自學？

當然不行！因為算法知識點繁多，企業(yè)考察的題目千變萬化，并且還會跟實際業(yè)務相結合。自學的話，沒人監(jiān)督很難堅持，并且沒有完整的學習體系，也沒人指導，導致最后的結果就是一知半解，浪費了大量的時間成本。

這里小編就要給大家分享一個 數據結構和算法文檔+大廠算法與數據結構高頻面試題 了，圖文并茂，非常適合有需要學習 數據結構和算法 的朋友！

大廠算法與數據結構高頻面試題

一，棧和隊列面試題

• 設計一個有getMin功能的棧
• 由兩個棧組成的隊列
• 如何僅用遞歸函數和棧操作道序一個棧
• 貓狗隊列
• 用一個棧實現另一個棧的排序
• 用棧來求解漢諾塔問題
• 生成窗口最大值數組
• 構造數組的MaxTree
• 求最大的矩陣的大小
• 最大值減去最小值小于或等于num的子數組數量

二，鏈表面試題

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

三，二叉樹面試題

• 分別用遞歸和非遞歸方式實現二叉樹先序、中序和后序遍歷
• 打印二叉樹的邊界節(jié)點
• 如何較為直觀地打印二叉樹
• 二叉樹的序列化和反序列化
• 遍歷二叉樹的神級方法
• 在二叉樹中找到累加和為指定值的最長路徑長度
• 找到二叉樹中的最大搜索二叉子樹
• 找到二叉樹中符合搜索二叉樹條件的最大拓撲結構

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

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

五，字符串面試題

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

六，大數據和空間限制面試題

• 認識布隆過濾器
• 只用2GB內存在20億個整數中找到出現次數最多的數
• 40億個非負整數中找到沒出現的數
• 找到100億個URL中重復的URL以及搜索詞匯的topK問題
• 40億個非負整數中找到出現兩次的數和所有數的中位數
• 一致性哈希算法的基本原理

七，位運算面試題

• 不用額外變量交換兩個整數的值
• 不用任何比較判斷找出兩個數中較大的數
• 只用位運算不用算術運算實現整數的加減乘除運算
• 整數的二二進制表達中有多少個1
• 在其他數都出現偶數次的數組中找到出現奇數次的數
• 在其他數都出現k次的數組中找到只出現一次的數

八：數組和矩陣面試題

• 轉圈打印矩陣
• 將正方形矩陣順時針轉動90°
• “之”字形打印矩陣
• 找到無序數組中最小的k個數
• 需要排序的最短的數組長度
• 在數組中找到出現次數大于NIK的數
• 在行列都排好序的矩陣中找數
• 最長的可整合子數組的長度
• 不重復打印排序數組中相加和為給定值的所有二元組和三元組
• 未排序正數數組中累加和為給定值的最長的數組長度

Java數據結構和算法

下面是目錄：

這份Java數據結構和算法一共是584頁，每個章節(jié)后面都會帶有章節(jié)重點問題和解答

第1章：數據結構和算法的綜述

第2章：數組

第3章：簡單排序

第4章：棧和隊列

第5章：鏈表

第6章：遞歸

第7章：高級排序

第8章：二叉樹

第9章：紅黑樹

第10章：2-3-4樹和外部存儲

第11章：哈希表

第12章：堆

第13章：圖

第14章：帶權圖

第15章：應用場合

最后的話

數據結構與算法是互聯(lián)網大廠的敲門磚，也是開發(fā)者精益求精、持續(xù)提升的內功基礎。逼自己一吧，跟對老師，找對教程，學會方法，一步一個腳印去攻克，一定能拿到自己滿意的 Offer。