參考文獻:
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...