當前位置:成語大全網 - 新華字典 - 面試會出哪些經典算法題?

面試會出哪些經典算法題?

如下:

1、排序算法∶快速排序、歸並排序、計數排序

2、搜索算法∶回溯、遞歸、剪枝技巧

3、圖論∶最短路、最小生成樹、網絡流建模

4、動態規劃:背包問題、最長子序列、計數問題

5、基礎技巧:分治、倍增、二分、貪心

6、數組與鏈表:單/雙向鏈表、跳舞鏈

7、棧與隊列

8、樹與圖:最近公***祖先、並查集

9、哈希表

10、堆:大/小根堆、可並堆

11、字符串∶字典樹、後綴樹

算法簡介:

算法(Algorithm)是指解題方案的準確而完整的描述,是壹系列解決問題的清晰指令,算法代表著用系統的方法描述解決問題的策略機制。也就是說,能夠對壹定規範的輸入,在有限時間內獲得所要求的輸出。

如果壹個算法有缺陷,或不適合於某個問題,執行這個算法將不會解決這個問題。不同的算法可能用不同的時間、空間或效率來完成同樣的任務。壹個算法的優劣可以用空間復雜度與時間復雜度來衡量。

算法中的指令描述的是壹個計算,當其運行時能從壹個初始狀態和(可能為空的)初始輸入開始,經過壹系列有限而清晰定義的狀態,最終產生輸出並停止於壹個終態。壹個狀態到另壹個狀態的轉移不壹定是確定的。隨機化算法在內的壹些算法,包含了壹些隨機輸入。

形式化算法的概念部分源自嘗試解決希爾伯特提出的判定問題,並在其後嘗試定義有效計算性或者有效方法中成形。

這些嘗試包括庫爾特·哥德爾、Jacques Herbrand和斯蒂芬·科爾·克萊尼分別於1930年、1934年和1935年提出的遞歸函數,阿隆佐·邱奇於1936年提出的λ演算,1936年Emil Leon Post的Formulation 1和艾倫·圖靈1937年提出的圖靈機。即使在當前,依然常有直覺想法難以定義為形式化算法的情況。