綠盟科技 2021 技術面試題

作為一名技術，在接到客戶電話時首先要做什么？該用什么樣的典范語言？ 

第2題：

作為一名技術，出差時你認為必須要帶的東西有哪些？（至少三樣，筆記本除外） 

第3題：

邁克和托德的薪水相差 $21 。邁克的薪水比托德多 $20 。邁克的薪水是多少？托德的薪水是多少？（是微軟公司IT技術專家碰到的一次面試題。 ）

第4題：

英文描述為什么選擇中聯綠盟？你的短期和長期的職業目標是什么？你想要有什么的成就？

第5題：

描述tcp的三次握手，寫出syn ack的關系。

三次握手：
握手過程的第一個段的代碼位設置為SYN，序列號為x，表示開始一次握手。接收方收到這個段后，向發送者回發一個段。代碼位設置為SYN和ACK，序列號設置為y，確認序列號設置為x+1。發送者在受到這個段后，知道就可以進行TCP數據發送了，于是，它又向接收者發送一個ACK段，表示，雙方的連接已經建立。
Client --> 置SYN標志 序列號 = J，確認號 = 0 ----> Server
Client <-- 置SYN標志 置ACK標志 序列號 = K, 確認號 = J + 1 <-- Server
Clinet --> 置ACK標志 序列號 = J + 1，確認號 = K + 1 --> Server
a 發起方 b接受方
a發送一個SYN包給b，b回一個[SYN,ACK]給b，a再回一個ACK包給b；

數據交換：
a ----》b
a 發送數據完畢，（PSH,ACK） aseq = x，ack=y，datalen = z
b 接受到以后發送（ACK）  bseq = aack， back = aseq + alen， datalen=blen
b 發送數據完畢  （PSH,ACK）bseq = bseq + blen，back = back，datalen = blen
a  確認接受     （ACK）   aseq = back ，aack = bseq + blen
注：PSH標志指示接收端應盡快將數據提交給應用層。從我協議分析的經歷來看，在數據傳輸階段，幾乎所有數據包的發送都置了PSH位；而ACK標志位在數據傳輸階段也是一直是置位的

在數據傳輸階段，按照常理應用層數據的傳輸是這樣的：(我們假定建立連接階段Client端最后的確認包中序列號 = 55555, 確認號 = 22222)
Client --> 置PSH標志，置ACK標志 序列號 = 55555, 確認號 = 22222，數據包長度 = 11 ---> Server
Client <-- 置ACK標志，序列號 = 22222, 確認號 = 55566 (=55555 + 11)，數據包長度 = 0 <--- Server
Client <-- 置PSH標志，置ACK標志 序列號 = 22223, 確認號 = 55566，數據包長度 = 22 <--- Server
Client --> 置ACK標志，序列號 = 55566, 確認號 = 22244(=22222+22)，數據包長度 = 0 ---> Server

第6題：

描述tcp/udp的區別及優劣。描述p2p機制，及其發展前景。 

1、UDP支持單播、組播和廣播，而TCP不支持廣播

2、基于連接與無連接
3。對系統資源的要求（TCP較多，UDP少）
4。UDP程序結構較簡單
5。流模式與數據報模式
6。TCP保證數據正確性，UDP可能丟包，TCP保證數據順序，UDP不保證另外結合GPRS網絡的情況具體的談一

對等網絡(P2P)有3種主要的組織結構：分布式哈希表(DHT)結構、樹形結構、網狀結構。P2P技術已經延伸到幾乎所有的網絡應用領域，如分布式科學計算、文件共享、流媒體直播與點播、語音通信及在線游戲支撐平臺等方面�，F在人們已經開始將重心轉入到覆蓋層網絡的節點延時聚集研究、覆蓋網之間(Inter-Overlay)優化研究、P2P支撐平臺研究以及P2P安全研究等方面。

第7題：

排序，用冒泡法或快速排序法，并分析時間/空間復雜度。

插入排序：主要有兩種插入排序方法：直接插入排序和希爾排序。   

交換排序：冒泡排序、快速排序   

選擇排序：直接選擇排序和堆排序

穩定的

冒泡排序（bubble sort） — O(n2)   雞尾酒排序 (Cocktail sort, 雙向的冒泡排序) — O(n2)   插入排序 （insertion sort）— O(n2)   桶排序 （bucket sort）— O(n); 需要 O(k) 額外 記憶體   計數排序 (counting sort) — O(n+k); 需要 O(n+k) 額外 記憶體   歸并排序 （merge sort）— O(n log n); 需要 O(n) 額外記憶體   原地歸并排序 — O(n2)   二叉樹排序 （Binary tree sort） — O(n log n); 需要 O(n) 額外記憶體   鴿巢排序 (Pigeonhole sort) — O(n+k); 需要 O(k) 額外記憶體   基數排序 （radix sort）— O(n·k); 需要 O(n) 額外記憶體   Gnome sort — O(n2)   Library sort — O(n log n) with high probability, 需要 (1+ε)n 額外記憶體

 不穩定

選擇排序 （selection sort）— O(n2)   希爾排序 （shell sort）— O(n log n) 如果使用最佳的現在版本   Comb sort — O(n log n)   堆排序 （heapsort）— O(n log n)   Smoothsort — O(n log n)   快速排序 （quicksort）— O(n log n) 期望時間, O(n2) 最壞情況; 對於大的、亂數串列一般相信是最快的已知排序 

第8題：

樹的深度優先遍歷。 

深度優先搜索法是樹的先根遍歷的推廣，

廣度優先搜索是樹的按層次遍歷的推廣，二叉樹的深度優先遍歷的非遞歸的通用做法是采用棧，廣度優先遍歷的非遞歸的通用做法是采用隊列。

第9題：

有三頂紅帽子兩頂白帽子,有三個人帶其中的三頂,每個人只能看到其它人的帽子,A說:我不知道我自己是什么顏色,B想了想也說:我也不知道我是什么顏色,C說我知道我是什么顏色了。

第10題：

主觀題，說一下最近一年讀的書，和你的收獲。 

第11題：

你曾經做過的項目，包括業余自己做的，分析收獲。

第12題：

你對綠盟的認識。 

第13題：

一個繪圖程序要完成顯示、打印功能，同時圖形形狀多種（比如三角形、圓),要求用UML或C++來描述對象，并寫出操作方法。