筆試一個小時，題目還比較基礎，10道選擇題，3道編程題
選擇題糊成這樣了，將就看吧
面試：大概40min，問了大概10min項目，之後讓分析了兩個算法題的思路並把代碼寫出來
1. 子數組之和的最大值（二維）， 編程之美的2.15節的題目，我當時只想到了暴力枚舉，算法的時間複雜度太高了
推薦個別人的解法：http://blog.csdn.net/linyunzju/article/details/7723730
2. 馬踏棋盤
如下圖所示的棋盤，上面只有一個馬，馬走“日”字，像圖中類似那樣走，這樣可以有8種走法，若給出一個起點和終點，求出馬最後能不能到達終點
我想到的是深搜，建立一個數組存放棋盤每個格子的訪問狀態，初始化爲0， 採用遞歸，當馬走到下一步，首先檢測馬有沒有越界，再檢測是否到達終點，若到達終點則返回true，否則將這個格子的值置1，繼續遞歸，直到到達終點，否則最終返回false，無法到達終點