全程英語口語回答：
一面---計算機基礎
1、判斷乙個字串是否回文
2、如何快速找出乙個有序陣列中a=i的那個元素
分析：
對於任意的j和i，如果j>i則a[j]>=a;
假設所求的解是i，即a[i]=i，則對任意的j，如果a[j]>j,可以得到i
典型的「二分查詢」
int search(int a)
if (a[j] > j) else if (a[j] < j)
} return -1;
}
3、介紹http協議及各種狀態碼代表的含義
4、sql：in 和 join的區別
5、linux:問了幾個簡單的命令
二面---演算法
1、p是素數，p>=3,證明p(p^2-1)能被24整除
設 p=3k+1 或p=3k-1 ,p*p 除3餘1 所以p^2-1 被3整除 設 p=2k+1 p^2-1=(p+1)(p-1)=(2k+2)2k=4k(k+1) 顯然k(k+1)必有乙個為偶，所以p^2-1=8q 所以p^2-1被8整除 所以p(p^2-1)能被24整除
2、動態規劃：最長公共子串行lcs
3、求兩個有序陣列合併後的中位數
參考：
微策略2012面試題 棋盤尋寶
題目描述 現在有乙個8 8的棋盤，上面放著64個價值不等的禮物，每個小的棋盤上面放置乙個禮物 禮物的價值大於0小於1000 乙個人的初始位置在棋盤的左上角，每次他只能向下或向右移動一步，並拿走對應棋盤上的禮物，結束位置在棋盤的右下角，請設計乙個演算法使其能夠獲得最大價值的禮物。輸入 輸入包含多個測試...
2014華為面試題
描述 輸入乙個正整數x，在下面的等式左邊的數字之間新增 號或者 號，使得等式成立。1 2 3 4 5 6 7 8 9 x 比如 12 34 5 67 89 5 1 23 4 5 6 7 8 9 5 樣例輸入 5 樣例輸出 21 請編寫程式，統計滿足該輸入整數的所有等式的個數。思路 考慮每個間隔的三種...
2014百度面試題
一 簡答題 本題共30 1.動態鏈結庫和靜態鏈結庫分別有什麼優缺點？10 2.輪詢任務排程與搶占式任務排程的區別？10 3.請列出資料庫中常用的鎖，分別給出其應用場景？10 二 演算法與程式設計題 共45 1.給定任意乙個正整數，求比這個數大且最小的 不重複數 不重複數 的含義是相鄰兩位不相同，例如...