常見面試題之陣列

2021-06-26 01:02:54 字數 580 閱讀 8955

參考文獻:

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.求兩個有序的非重複陣列,陣列乙個多,乙個少。

常見面試題

1.get和post的區別 1 本質區別 get是向伺服器請求資料,post是向伺服器傳送資料。2 伺服器獲取值的方式 get方式提交的資料,伺服器端使用request.querystring獲取變數的值。post方式提交的資料,伺服器端使用request.form獲取資料。3 安全性 get安全效...

常見面試題

1 一行 實現1 100之和 lst i for i in range 1,101 print sum lst 2 如何在乙個函式內部修改全域性變數?在函式內部新增 global 變數名 這樣就可以在本地作用域定義全域性作用域了 name 大明 def eat name1 global name n...

常見面試題

dns解析 發起tcp三次握手,並建立tcp連線 發起http請求 伺服器相應http請求並得到html 伺服器解析html 並對頁面進行渲染然後返回給使用者 首先先進行ioc容器的初始化 ioc 容器的初始化過程分為三步驟 resource 定位 beandefinition 的載入和解析,bea...