常見算法面試題的解法

常見算法面試題的解法

      今天小編在應屆畢業生求職網上收集到一篇關于常見算法面試題的解法的文章，現在跟大家分享一下：

      算法面試題中經常出現的一種題目就是查找或者是排序. 個人感覺有80%的題目都和查找排序有關

      大部分常用的排序算法時間復雜度都是O(nLogn)

      這個只能說是通用解,一般解

      對于算法面試題中往往要求很低的時間復雜度,

      例如下面這個題目

      已知一個數組長為m 中間存放的都是整數 其值范圍為1-m ,中間的元素有可能重復 也有可能不重復

      如何在O(M)的情況下查到 (1-m)的數中 哪些數重復了,哪些數沒有出現

      counting sort 的本質是 新建一個長度為M的數組An 每一個數組下標代表一個數 ,數組中的值代表這個元素出現的次數 (初始值都為0)

      那么, 遍歷一次m 遇到一個數 就在對應的下標上加1

      那么最終可以得到一個An 其中包含了所有元素的出現個數

      將其展開 就可以獲得排序完的數組
     
      這是一種特殊的算法,只能解決特殊的問題 但是他的時間復雜度是O(n)

      如果在你遇到排序 或者查找之類的算法題的時候,不如上去先試試counting sort

      更多精彩的面試問題分享，敬請參考：高效的面試問題   八大經典面試問題的對應方法   五大奇怪的面試問題

【常見算法面試題的解法】相關文章：

中考化學推斷題的常見類型與解法06-22

護士常見的面試題推薦08-08

日企經典常見面試題08-09

人事專員常見面試題09-01

常見面試題目及答題要點08-03

日企常見面試題分享08-08

醫生招聘常見面試題及答案07-10

超級實用常見面試題目解析07-31

面試心得：常見面試題型及對策07-31

超級實用:常見面試題目解析07-31