有哪些優秀的演算法題？

1樓：青橙

經典的 Top K 問題

什麼是 Top K 問題？簡單來說就是在一堆資料裡面找到前 K 大（當然也可以是前 K 小）的數。

這個問題也是十分經典的演算法問題，不論是面試中還是實際開發中，都非常典型。而這個問題其實也有很多種做法，你真的都懂了麼？

1.使用快速排序，這種在資料量比較小的時候可以，但是資料量大了呢?雖然時間複雜度是 O(n) ，但是缺點也很明顯，最主要的就是記憶體問題，在海量資料的情況下，我們很有可能沒辦法一次性將資料全部加載入記憶體，這個時候這個方法就無法完成使命了.

還有一點就是這種思路需要我們修改輸入的陣列，這也是值得考慮的一點

2.面對海量資料，我們就可以放分布式的方向去思考了,我們可以將資料分散在多台機器中，然後每台機器平行計算各自的 TopK 資料，最後彙總，再計算得到最終的 TopK 資料

3.堆排序

更多經典題目可以去牛客網刷一下牛客題霸，會有你滿意的答案

2樓：「已登出」

和題主一樣啊，工作一年了，確實對於演算法，工作中確實用的不多，有問題基本都能谷歌到，但是有時候也會迷茫還能這樣多久，感覺吃紅利的日子不多了，必須得奮鬥起來啊。

其實優秀的演算法題我感覺還是很多的，一般公司裡面的面試的真題很多就很優秀。其實牛客題霸上就有很多這樣的題目，很多題都是大公司的，其實他們出題一般也是有所考量的，所以也都算比較出色的題，知識點豐富，有區分，卻也不刁鑽。

不過再優秀的演算法題也需要我們仔細研究，給出出色的解答，從這個角度說，我覺得能給出多種方法解答出來，並且多個方法都很優秀的情況下，這樣的題才能被稱之為優秀的演算法題。我之所以選擇牛客題霸，其中乙個很重要的原因就是題目更新很快，在這樣的平台獲得優秀的演算法題概率不是更高嗎？？

3樓：小戰

楊輝三角，氣泡排序，快速排序，折半查詢演算法，洗牌演算法，無限級分類，這些都是比較經典的演算法題目了，你都可以好好的研究下。

好好的琢磨下演算法，其實感覺還是很有趣的，而且現在比較牛叉的工程師都是些研究演算法的，我們公司就有專門研究演算法的幾個博士。想要學習好演算法，可以多看看資料結構的東西，那些都是最基礎的。

其實資料結構中最基本的演算法還有排序、快速排序，堆排序，歸併排序，搜尋演算法等等。用的最多也是最簡單的資料結構是線性表。有前途又難的資料結構是圖。

但是常用的80％演算法是排序和查詢，所以不必太擔心。

如果你還是想找一些演算法的題目，你可以在牛客題霸上面看看關於演算法的專題，那邊的題目都很經典，每道題目的講解都很詳細。牛客網上面的大廠面試題目也有關於演算法的，這些題目都是面試跳槽的必備基礎。

序號42：刷完演算法導論和leetcode，能找到什麼水平的工作？