代碼面試最常用的10大算法

面試也是一門(mén)學(xué)問(wèn)  ，在面試之前做好充分的準(zhǔn)備則是成功的必須條件，而程序員在代碼面試時(shí)，常會(huì)遇到編寫(xiě)算法的相關(guān)問(wèn)題 ，比如排序、二叉樹(shù)遍歷等等。

在程序員的職業(yè)生涯中，算法亦算是一門(mén)基礎(chǔ)課程，尤其是在面試的時(shí)候 ，很多公司都會(huì)讓程序員編寫(xiě)一些算法實(shí)例 ，例如快速排序 、二叉樹(shù)查找等等。

本文總結(jié)了程序員在代碼面試中最常遇到的10大算法類(lèi)型，想要真正了解這些算法的原理，還需程序員們花些功夫。

1.String/Array/Matrix

在Java中，String是一個(gè)包含char數(shù)組和其它字段、方法的類(lèi)。如果沒(méi)有IDE自動(dòng)完成代碼 ，下面這個(gè)方法大家應(yīng)該記住 ：

String/arrays很容易理解 ，但與它們有關(guān)的問(wèn)題常常需要高級(jí)的算法去解決，例如動(dòng)態(tài)編程、遞歸等 。

下面列出一些需要高級(jí)算法才能解決的經(jīng)典問(wèn)題 ：

Evaluate Reverse Polish Notation

Longest Palindromic Substring

單詞分割

字梯

Median of Two Sorted Arrays

正則表達(dá)式匹配

合并間隔

插入間隔

Two Sum

3Sum

4Sum

3Sum Closest

String to Integer

合并排序數(shù)組

Valid Parentheses

實(shí)現(xiàn)strStr()

Set Matrix Zeroes

搜索插入位置

Longest Consecutive Sequence

Valid Palindrome

螺旋矩陣

搜索一個(gè)二維矩陣

旋轉(zhuǎn)圖像

三角形

Distinct Subsequences Total

Maximum Subarray

刪除重復(fù)的排序數(shù)組

刪除重復(fù)的排序數(shù)組2

查找沒(méi)有重復(fù)的最長(zhǎng)子串

包含兩個(gè)獨(dú)特字符的最長(zhǎng)子串

Palindrome Partitioning

2.鏈表

在Java中實(shí)現(xiàn)鏈表是非常簡(jiǎn)單的
，每個(gè)節(jié)點(diǎn)都有一個(gè)值，然后把它鏈接到下一個(gè)節(jié)點(diǎn) 。

比較流行的兩個(gè)鏈表例子就是棧和隊(duì)列。

棧（Stack）

隊(duì)列（Queue）

值得一提的是 ，Java標(biāo)準(zhǔn)庫(kù)中已經(jīng)包含一個(gè)叫做Stack的類(lèi)，鏈表也可以作為一個(gè)隊(duì)列使用（add()和remove()）。（鏈表實(shí)現(xiàn)隊(duì)列接口）如果你在面試過(guò)程中