綠盟科技 2021 技術面試題

小編:管理員 141閱讀 2021.09.28

第1題:

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



第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++來描述對象,并寫出操作方法。


關聯標簽:
最近中文字幕2018_最近中文字幕完整版2019_最近更新中文字幕第1