第一道題：求有删除情況的最長回文子串
題目：
解題思路：
這個題嚴格意義上來說，删除了字元就談不上回文串了，既然有删除，那估計考察的不是回文串，而是其他的，但是這個東西又有回文串的特點，細想一下——那就是不連續的回文串，想到不連續，就容易使人想到最長公共子序列，把源字元串逆序之後對比兩個字元串發現：我靠，這不就是求兩個序列的最長公共子序列（好像跟回文串沒多大關系）。
考察：回文串，動态規劃，知識遷移
第二個題：蛇形矩陣，又叫螺旋矩陣
解螺旋矩陣的切入點需要知道矩陣的個數，看下面一幅圖：
如果是n = odd，則中間隻有一個數，不算做一個矩陣，如果n = even，則中間是一個矩陣，總的矩陣個數為n/2，知道這一點，後面的工作就是分别從外向裡周遊每一個矩陣即可。
附：選擇題部分整理
1、HTTP協定的請求類型，端口号，傳回碼等
2、在同一台機器上，記憶體通路，SATA硬碟随機通路時間分别是：（幾十納秒，幾十毫秒）
3、E={(a,b),(a,e),(a,c),(b,e),(e,d),(d,f),(f,c)}的深度優先周遊序列
4、關于作業系統的說法正确的是：
a、同一個線程内可以運作多個消息隊列
b、Windows中使用臨界區，不需要切換到核心态
c、互斥量可以用于多程序間對資源的安全共享
d、信号量允許多個線程同時使用共享資源
5、頁面采用click事件會存在300ms延時的原因
6、用0-9,a-z表示36進制的873085
7、冒泡排序，堆排序，歸并排序，快速排序的時間複雜度
8、http的傳回碼101,404,502,200的含義
9、面向對象程式設計SOLID五大原則，各字母的含義
10、有關網絡協定說法正确的是:
A.UDP是無連接配接不可靠的，TCP是連接配接可靠的
B.HTTP請求的類型有get, post, put, delete,head
C.HTTP預設端口号為80，HTTPS預設端口号為443，FTP預設端口号為21
D.根據HTTP規範，GET請求用于資訊擷取，并且應該是安全的和幂等的
11、兩伺服器相距1500km，一次ping請求耗時多長（4,8,16,32）
12、檔案系統管理的最小磁盤空間機關（扇區，簇）
13、在移動端浏覽器，頁面采用click事件，會存在300ms的延遲，為什麼？（要預先處理一些操作，還有判斷是否是輕按兩下操作）
14、A和B玩紐扣遊戲，一共16個紐扣，兩人輪流來取，每人每次可以選取1個或3個或6個（不允許不取），規定誰取完最後的紐扣誰赢。如果讓A先取，則A的必勝政策下第一步應該取？