綠盟科技 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++來描述對象，并寫出操作方法。