1. 程式人生 > >常見面試題之數組

常見面試題之數組

-- 子數組 一次 寶典 和為s的兩個數字 n) class 時間 整數

參考文獻:

1.《編程之美》

2.《劍指offer》

3.《王道程序猿求職寶典》

常見題例如以下:

1.二維數組中查找某個數。該數組滿足:左->右:遞增,上->下:遞增。------->利用二分查找的思想

2.求旋轉數組中的最小數字。

3.利用循環優化斐波那契數列。

4.調整數組順序,使奇數位於偶數之前。

5.求數組中出現出現次數超過一半的數組。

6.輸入N個整數。找出當中最小的k個數。

7.求最大連續子數組之和,要求時間復雜度為o(n)。

8.求1~N整數中,1出現的次數。

9.把數組排成最小的數。

10.求第K個醜數。

11.求數字在排序數組中出現的次數。

12.求數組中僅僅出現一次的數字。

13.求數組中和為S的兩個數字。

14.求數組中的第二大數。

15.求兩個有序的非反復數組。數組一個多,一個少。

常見面試題之數組