代码面试最常用的10大算法
代碼面試最常用的10大算法
面試也是一門學問,在面試之前做好充分的準備則是成功的必須條件,而程序員在代碼面試時,常會遇到編寫算法的相關(guān)問題,比如排序 、二叉樹遍歷等等。
在程序員的職業(yè)生涯中,算法亦算是一門基礎(chǔ)課程,尤其是在面試的時候,很多公司都會讓程序員編寫一些算法實例,例如快速排序 、二叉樹查找等等。
本文總結(jié)了程序員在代碼面試中最常遇到的10大算法類型 ,想要真正了解這些算法的原理,還需程序員們花些功夫。
1.String/Array/Matrix
在Java中,String是一個包含char數(shù)組和其它字段、方法的類 。如果沒有IDE自動完成代碼,下面這個方法大家應(yīng)該記住 :

String/arrays很容易理解 ,但與它們有關(guān)的問題常常需要高級的算法去解決,例如動態(tài)編程 、遞歸等 。
下面列出一些需要高級算法才能解決的經(jīng)典問題