綠盟科技 2022 技術(shù)面試題（應(yīng)聘 求職 面試準(zhǔn)備資料）

1、 綠盟科技 2022 技術(shù)面試題第1題： 作為一名技術(shù)，在接到客戶電話時(shí)首先要做什么？該用什么樣的典范語言？ 第2題： 作為一名技術(shù)，出差時(shí)你認(rèn)為必需要帶的東西有哪些？（至少三樣，筆記本除外） 第3題： 邁克和托德的薪水相差$21。邁克的薪水比托德多$20。邁克的薪水是多少？托德的薪水是多少？（是微軟公司IT技術(shù)專家遇到的一次面試題。） 第4題： 英文描述為什么選擇中聯(lián)綠盟？你的短期和長(zhǎng)期的職業(yè)目標(biāo)是什么？你想要有什么的成就？ 第5題： 描述tcp的三次握手，寫出synack的關(guān)系。 三次握手： 握手過程的第一個(gè)段的代碼位設(shè)置為SYN，序列號(hào)為x，表示開頭一次握手。接收方收到這個(gè)段后，向發(fā)送者

2、回發(fā)一個(gè)段。代碼位設(shè)置為SYN和ACK，序列號(hào)設(shè)置為y，確認(rèn)序列號(hào)設(shè)置為x+1。發(fā)送者在受到這個(gè)段后，知道就可以進(jìn)行TCP數(shù)據(jù)發(fā)送了，于是，它又向接收者發(fā)送一個(gè)ACK段，表示，雙方的連接已經(jīng)建立。Client-置SYN標(biāo)志序列號(hào)=J，確認(rèn)號(hào)=0ServerClient-置SYN標(biāo)志置ACK標(biāo)志序列號(hào)=K,確認(rèn)號(hào)=J+1-ServerClinet-置ACK標(biāo)志序列號(hào)=J+1，確認(rèn)號(hào)=K+1-Servera發(fā)起方b接受方a發(fā)送一個(gè)SYN包給b，b回一個(gè)SYN,ACK給b，a再回一個(gè)ACK包給b； 數(shù)據(jù)交換： aba發(fā)送數(shù)據(jù)完畢，（PSH,ACK）aseq=x，ack=y，datalen=zb接受到

3、以后發(fā)送（ACK）bseq=aack，back=aseq+alen，datalen=blenb發(fā)送數(shù)據(jù)完畢 （PSH,ACK）bseq=bseq+blen，back=back，datalen=blena確認(rèn)接受 （ACK） aseq=back，aack=bseq+blen注：PSH標(biāo)志指示接收端應(yīng)盡快將數(shù)據(jù)提交給應(yīng)用層。從我協(xié)議分析的經(jīng)受來看，在數(shù)據(jù)傳輸階段，幾乎全部數(shù)據(jù)包的發(fā)送都置了PSH位；而ACK標(biāo)志位在數(shù)據(jù)傳輸階段也是始終是置位的 在數(shù)據(jù)傳輸階段，根據(jù)常理應(yīng)用層數(shù)據(jù)的傳輸是這樣的：(我們假定建立連接階段Client端最終的確認(rèn)包中序列號(hào)=55555,確認(rèn)號(hào)=22222) Client-

4、置PSH標(biāo)志，置ACK標(biāo)志序列號(hào)=55555,確認(rèn)號(hào)=22222，數(shù)據(jù)包長(zhǎng)度=11ServerClient-置ACK標(biāo)志，序列號(hào)=22222,確認(rèn)號(hào)=55566(=55555+11)，數(shù)據(jù)包長(zhǎng)度=0ServerClient-置PSH標(biāo)志，置ACK標(biāo)志序列號(hào)=22223,確認(rèn)號(hào)=55566，數(shù)據(jù)包長(zhǎng)度=22ServerClient-置ACK標(biāo)志，序列號(hào)=55566,確認(rèn)號(hào)=22244(=22222+22)，數(shù)據(jù)包長(zhǎng)度=0Server 第6題： 描述tcp/udp的區(qū)分及優(yōu)劣。描述p2p機(jī)制，及其進(jìn)展前景。 1、UDP支持單播、組播和廣播，而TCP不支持廣播 2、基于連接與無連接 3。對(duì)系統(tǒng)資源的

5、要求（TCP較多，UDP少）4。UDP程序結(jié)構(gòu)較簡(jiǎn)潔5。流模式與數(shù)據(jù)報(bào)模式6。TCP保證數(shù)據(jù)正確性，UDP可能丟包，TCP保證數(shù)據(jù)挨次，UDP不保證另外結(jié)合GPRS網(wǎng)絡(luò)的狀況詳細(xì)的談一 對(duì)等網(wǎng)絡(luò)(P2P)有3種主要的組織結(jié)構(gòu)：分布式哈希表(DHT)結(jié)構(gòu)、樹形結(jié)構(gòu)、網(wǎng)狀結(jié)構(gòu)。P2P技術(shù)已經(jīng)延長(zhǎng)到幾乎全部的網(wǎng)絡(luò)應(yīng)用領(lǐng)域，如分布式科學(xué)計(jì)算、文件共享、流媒體直播與點(diǎn)播、語音通信及在線嬉戲支撐平臺(tái)等方面?，F(xiàn)在人們已經(jīng)開頭將重心轉(zhuǎn)入到掩蓋層網(wǎng)絡(luò)的節(jié)點(diǎn)延時(shí)聚集討論、掩蓋網(wǎng)之間(Inter-Overlay)優(yōu)化討論、P2P支撐平臺(tái)討論以及P2P平安討論等方面。 第7題： 排序，用冒泡法或快速排序法，并分析時(shí)間

6、/空間簡(jiǎn)單度。 插入排序：主要有兩種插入排序方法：直接插入排序和希爾排序。 交換排序：冒泡排序、快速排序 選擇排序：直接選擇排序和堆排序 穩(wěn)定的 冒泡排序（bubblesort）O(n2)雞尾酒排序(Cocktailsort,雙向的冒泡排序)O(n2)插入排序（insertionsort）O(n2)桶排序（bucketsort）O(n);需要O(k)額外記憶體計(jì)數(shù)排序(countingsort)O(n+k);需要O(n+k)額外記憶體歸并排序（mergesort）O(nlogn);需要O(n)額外記憶體原地歸并排序O(n2)二叉樹排序（Binarytreesort）O(nlogn);需要O(n

7、)額外記憶體鴿巢排序(Pigeonholesort)O(n+k);需要O(k)額外記憶體基數(shù)排序（radixsort）O(nk);需要O(n)額外記憶體GnomesortO(n2)LibrarysortO(nlogn)withhighprobability,需要(1+)n額外記憶體 不穩(wěn)定 選擇排序（selectionsort）O(n2)希爾排序（shellsort）O(nlogn)假如使用最佳的現(xiàn)在版本CombsortO(nlogn)堆排序（heapsort）O(nlogn)SmoothsortO(nlogn)快速排序（quicksort）O(nlogn)期望時(shí)間,O(n2)最壞狀況;對(duì)於大的、亂數(shù)串列一般信任是最快的已知排序 第8題： 樹的深度優(yōu)先遍歷。 深度優(yōu)先搜尋法是樹的先根遍歷的推廣， 廣度優(yōu)先搜尋是樹的按層次遍歷的推廣，二叉樹的深度優(yōu)先遍歷的非遞歸的通用做法是采納棧，廣度優(yōu)先遍歷的非遞歸的通用做法是采納隊(duì)列。 第9題： 有三頂紅帽子兩頂白帽子,有三個(gè)人帶其中的三頂,每個(gè)人只能看到其它人的帽子,A說:我不知道我自己是什么顏色,B想了想也說:我也不知道我是什么顏色,C說我知道我是什么顏色了。 第10題： 主觀題，說一下最近