绿盟科技 2022 技术面试题（应聘 求职 面试准备资料）.docx
绿盟科技2022技术面试题第1题：作为一名技术，在接到客户 时首先要做什么？该用什 么样的典范语言？第2题：作为一名技术，出差时你认为必需要带的东西有哪些？（至少三样, 笔记本除外）第3题：迈克和托德的薪水相差$21。迈克的薪水比托德多$20。迈克的薪水 是多少？托德的薪水是多少？（是微软公司IT技术专家遇到的一次 面试题。）第4题：英文描述为什么选择中联绿盟？你的短期和长期的职业目标是什么？你想要有什么的成就？第5题：描述tcp的三次握手，写出synack的关系。三次握手：握手过程的第一个段的代码位设置为SYN,序列号为x,表示开头一 次握手。接收方收到这个段后，向发送者回发一个段。代码位设置为 SYN和ACK,序列号设置为y,确认序列号设置为x+1。发送者在受到 这个段后，知道就可以进行TCP数据发送了，于是，它又向接收者发 送一个ACK段，表示，双方的连接已经建立。Client-置SYN标志序列号=J,确认号=0ServerClient-置SYN标志置ACK标志序列号二K,确认号=J+1-ServerClinet-置ACK标志序列号=J+1,确认号=K+1-Servera发起方b接受方a发送一个SYN包给b, b回一个SYN,ACK给b, a再回一个ACK包给 b；数据交换：aba 发送数据完毕，(PSH,ACK) aseq=x, ack=y, datalen=zb 接受到以后发送(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-ServerClient-置 ACK 标志，序列号=22222,确认号=55566(=55555+11),数据包长度=0ServerClient-置PSH标志，置ACK标志序列号=22223,确认号=55566,数据包长度二22-ServerClient-置 ACK 标志，序列号=55566,确认号=22244(=22222+22),数据包长度=0-Server第6题：描述tcp/udp的区分及优劣。描述p2P机制，及其进展前景。1、UDP支持单播、组播和广播，而TCP不支持广播2、基于连接与无连接-3-3o对系统资源的要求(TCP较多，UDP少)4o UDP程序结构较简洁5O流模式与数据报模式60 TCP保证数据正确性，UDP可能丢包，TCP保证数据挨次，UDP 不保证另外结合GPRS网络的状况详细的谈一对等网络(P2P)有3种主要的组织结构：分布式哈希表(DHT)结构、 树形结构、网状结构。P2P技术已经延长到几乎全部的网络应用领域, 如分布式科学计算、文件共享、流媒体直播与点播、语音通信及在线 嬉戏支撑平台等方面。现在人们已经开头将重心转入到掩盖层网络的 节点延时聚集讨论、掩盖网之间(Inter-Overlay)优化讨论、P2P支撑平 台讨论以及P2P平安讨论等方面。第7题：排序，用冒泡法或快速排序法，并分析时间/空间简单度。插入排序：主要有两种插入排序方法：直接插入排序和希尔排序。交换排序：冒泡排序、快速排序选择排序：直接选择排序和堆排序稳定的冒泡排序(bubblesort) 0(n2)鸡尾酒排序(Cocktailsort,双向的冒泡 排序)一0(n2)插入排序(insertionsort) 0(n2)桶排序(bucketsort)0(n);需要0(k)额外记忆体计数排序(countingsort)O(n+k);需要 O(n+k)额外记忆体归并排序(mergesort) O(nlogn);需要0(n)额外记 忆体原地归并排序一0(n2)二叉树排序(Binarytreesort) O(nlogn);需 要0(n)额外记忆体鸽巢排序(Pigeonholesort)O(n+k);需要0(k)额外记 忆体基数排序(radixsort ) O(n-k);需要0(n)额外记忆体 GnomesortO(n2)LibrarysortO(nlogn)withhighprobability,需 要(1+E)n 额外记忆体不稳定选择排序(selectionsort) 0(n2)希尔排序(shellsort) O(nlogn) 假如使用最正确的现在版本CombsortO(nlogn)堆排序(heapsort) O(nlogn)SmoothsortO(nlogn)快速排序(quicksort) O(nlogn)期望 时间,0(n2)最坏状况;对於大的、乱数串列一般信任是最快的排序第8题：树的深度优先遍历。深度优先搜寻法是树的先根遍历的推广，广度优先搜寻是树的按层次遍历的推广，二叉树的深度优先遍历的 非递归的通用做法是采纳栈，广度优先遍历的非递归的通用做法是采 纳队列。第9题：有三顶红帽子两顶白帽子,有三个人带其中的三顶，每个人只能看到 其它人的帽子,A说:我不知道我自己是什么颜色,B想了想也说:我也不 知道我是什么颜色,C说我知道我是什么颜色了。第10题：主观题，说一下最近一年读的书，和你的收获。第11题：你曾经做过的工程，包括业余自己做的，分析收获。第12题：你对绿盟的熟悉。-6-第13题:一个绘图程序要完成显示、打印功能，同时图形外形多种（比方三角形、圆）,要求用UML或C+来描述对象，并写出操作方法。7
