攜程 2020 10 13 筆試

氣泡排序過程，插入排序移動次數，快速排序二輪劃分

chmod命令

死鎖出現的情況

八進位制乘法

設計模式判斷

白盒測試用於（單元測試）

sql建立儲存的過程

作業系統分割槽管理

lru/opt演算法缺頁次數

udp/tcp

tcp報文首部（看一條，哪部分是哪部分）

程序排程演算法

前序+中序->後序

tcp斷開連線時的ack,seq

座標哈弗曼樹。過程大概是，給幾個點，點的距離為\((x_1-x_2)^2+(y_1-y_2)^2\)。每次選最近距離兩個點構建新點，新點為\([(x_1+x_2)/2,(y_1+y_2)/2]\)，此點為這兩個點的父節點，按照哈弗曼樹的構建方式直到所有提供的點都變成葉節點。最後前序遍歷輸出。

（這個題太複雜了，我覺得工作量很大，要構造樹節點的類，處理輸入，然後排序節點，構建哈夫曼樹，最後前序遍歷。每一步都不難，但量太大）

類似於劍指offer的把陣列排成最小的數，不過這個題是排成最大的數。簡單，先排序，然後挨個連，每次選最大的。

給乙個模板，需要判斷給的另乙個string是否符合這個模板。舉例：s1 = "aaa", s2 = "jjj jjj jjj"輸出1，s1 = "aab", s2 = "jjj jjj jjj"輸出0，如果s2不是完全英文和空格組成就輸出-1。