綠盟科技 2021 技術面試題
小編:管理員 141閱讀 2021.09.28
作為一名技術,在接到客戶電話時首先要做什么?該用什么樣的典范語言?
第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++來描述對象,并寫出操作方法。
相關推薦
- 烽火 2021 技術面試題 第1題:iso七層協議,以及每次有哪些協議。第2題:兩個ip地址為192.168.0.1/23和192.168.1.1/23 能不能互相通信。如果不能說明為什么,應該怎么修改,才能互相通信 第3題:ATM,FPGA,TCP/IP,FIFO,FSM解釋 第4題:FPGA CPLD結構 第5題:FPGA開發過程和工具 第6題…
- 綠盟科技 2021 技術崗面試題 第1題: 經常使用的搜索引擎(至少三個)。第2題:經常訪問的國內外網絡安全方面的網站和URL(至少四個)第3題:名詞解釋DDoS、Worm、IP Spoof、SYN Flood、Brute Attack、Social Engineering、Honeybot、ShellCodeDDOS分布式拒絕服務攻擊(DDoS)是目前黑客經常采用…
- 2021年蜂鳥眾包回爐考試題大全,附上答案 想做蜂鳥眾包外賣員的朋友,在入職之前一定有面臨著這樣的問題,那就是面試官叫你考試。而在掃描之后,面對眾包回爐考試的題目時,你可能會頓時蒙圈,也許考了幾天了,就是過不了。為此,小編為你送上2021年眾包回爐考試大全25道題以及真實答案,以下就是:湛江…