第一道題：求有刪除情況的最長回文子串
題目：
解題思路：
這個題嚴格意義上來說，刪除了字元就談不上回文串了，既然有刪除，那估計考察的不是回文串，而是其他的，但是這個東西又有回文串的特點，細想一下——那就是不連續的回文串，想到不連續，就容易使人想到最長公共子串行，把源字串逆序之後對比兩個字串發現：我靠，這不就是求兩個序列的最長公共子串行（好像跟回文串沒多大關係）。
考察：回文串，動態規劃，知識遷移
1第二個題：蛇形矩陣，又叫螺旋矩陣題目：#define m 100
2int dplcs[m][m]; //
設定成全域性變數，自動初始化為034
//動態規劃法:最長回文子串，有刪除，其實就是求最長公共子串行
5int longestcommonsequence(string
str)621
}22return
dplcs[n][n];
23 }
解題思路：
解螺旋矩陣的切入點需要知道矩陣的個數，看下面一幅圖：
如果是n = odd，則中間只有乙個數，不算做乙個矩陣，如果n = even，則中間是乙個矩陣，總的矩陣個數為n/2，知道這一點，後面的工作就是分別從外向裡遍歷每乙個矩陣即可。
11、http協議的請求型別，埠號，返回碼等void helixmatrix(intn)2
20for (int i = 0; i < n; i ++)
25//
釋放a26
for(int i = 0; i < n; i ++)
29delete
a;30 }
2、在同一臺機器上，記憶體訪問，sata硬碟隨機訪問時間分別是：（幾十納秒，幾十毫秒）
3、e=的深度優先遍歷序列
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的必勝策略下第一步應該取？
騰訊春招之旅（一）
這一面是簡歷面，全程 面試，涉及的內容主要是簡歷上的專案 開放題。簡歷 深度resnet有效的原理 deep residual learning for image recognition 另外兩個比賽 其中乙個是數模比賽，另乙個是ctr 比賽。前者主要問了兩個變數之間的相關性？很眼熟對吧，就是覆盤...
騰訊春招之旅（二）
二面與一面驚人的類似，始終圍繞遊戲展開，這次換成了英雄聯盟 主要內容 問掛機與送人頭的場景通常是怎麼樣的？如果是無標記樣本或者有少量樣本的情況，又該如何做？在cv領域，這兩種情況比較前沿的解決方法分別有無監督分類和自監督學習。不過這題也可以理解為訓練樣本不足該如何做的問題，這就可以從模型和資料的角度...
2016騰訊春招軟體研發實習筆試
第一道題 求有刪除情況的最長回文子串 題目 解題思路 這個題嚴格意義上來說，刪除了字元就談不上回文串了，既然有刪除，那估計考察的不是回文串，而是其他的，但是這個東西又有回文串的特點，細想一下 那就是不連續的回文串，想到不連續，就容易使人想到最長公共子串行，把源字串逆序之後對比兩個字串發現 我靠，這不...