1. 程式人生 > >【Java】【演算法】——演算法篇

【Java】【演算法】——演算法篇

演算法

  1. 10億個數字裡裡面找最小的10個。

  2. 有1億個數字,其中有2個是重複的,快速找到它,時間和空間要最優。

  3. 2億個隨機生成的無序整數,找出中間大小的值。

  4. 給一個不知道長度的(可能很大)輸入字串,設計一種方案,將重複的字元排重。

  5. 遍歷二叉樹。

  6. 有3n+1個數字,其中3n箇中是重複的,只有1個是不重複的,怎麼找出來。

  7. 寫一個字串(如:www.javastack.cn)反轉函式。

  8. 常用的排序演算法,快排,歸併、冒泡。 快排的最優時間複雜度,最差複雜度。氣泡排序的
    優化方案。

  9. 二分查詢的時間複雜度,優勢。

  10. 一個已經構建好的TreeSet,怎麼完成倒排序。

  11. 什麼是B+樹,B-樹,列出實際的使用場景。

  12. 一個單向連結串列,刪除倒數第N個數據。

  13. 200個有序的陣列,每個數組裡面100個元素,找出top20的元素。

  14. 單向連結串列,查詢中間的那個元素。