第一道題：求有刪除情況的最長回文子串
題目：
解題思路：
這個題嚴格意義上來說，刪除了字元就談不上回文串了，既然有刪除，那估計考察的不是回文串，而是其他的，但是這個東西又有回文串的特點，細想一下——那就是不連續的回文串，想到不連續，就容易使人想到最長公共子串行，把源字串逆序之後對比兩個字串發現：我靠，這不就是求兩個序列的最長公共子串行（好像跟回文串沒多大關係）。
考察：回文串，動態規劃，知識遷移
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，知道這一點，後面的工作就是分別從外向裡遍歷每乙個矩陣即可。
1附：選擇題部分整理void helixmatrix(intn)2
20for (int i = 0; i < n; i ++)
25//
釋放a26
for(int i = 0; i < n; i ++)
29delete
a;30 }
1、http協議的請求型別，埠號，返回碼等
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的必勝策略下第一步應該取？
**：
2016華為春招機試
三道程式設計題，第一道是輸出連續字串連續重複 的字元和它的個數。第二道 求兩個大數相除的餘數 考試的時候只想到了兩個數相減，導致提交結果一直是時間超出限制。回來後重新思考了一下，寫了個新程式，同時把求商的演算法也寫了一下，編譯通過，但不知道能不能在華為測試系統通過。include stdafx.h ...
華為2016春招機試題
原題如下 求二叉樹的深度 描述 給出乙個字串形式表達的二叉樹，求出指定節點深度。輸入的樹形結構字串格式為 1 以父節點 左子樹 右子樹表示的二叉樹 每個父節點不會超過兩個子節點 2 樹的每乙個節點採用單個字母表示 樹的層次採用數字表示，樹根的層次為1，下一層為2，不會超過9層 3 字串以 節點名稱 ...
研發崗春招面試總結（一）
一年前的我從沒想過最後會成為一名客戶端開發程式媛 抱頭 2019 年的新年發生了很多事情，考研失敗，最喪的春天，廣州永遠不結束的夏天，校招小白剛開始寫簡歷卻收到春招尾聲的訊息，各種意外摻雜拿到一些offer，以及兜兜轉轉最後選擇了位元組跳動的 ios開發 在現實面前節節敗退，讓我很感恩拿到的offe...