2022年阿里巴巴程序员面试题（求职面试回答资料）

1、 2022年阿里巴巴程序员面试题第1题： 一、单选题 -7的二进制补码表示为： A 01111000 B 01111001 C 11111000 D 11111001 答案：D 正数的补码是自身，负数的补码是原码的高位不变，数值位取反加1 那么-7是负数，原码：1000 0111，反码：1111 1000，补码：1111 1001 第2题： 以下四种介质中，带宽最大的是_。 A 同轴电缆(coaxial) B 双绞线(twisted pair) C 光纤(twisted pair) D 同步线(synchronous) 答案：C 解析：双绞线也称为双扭线，是最古老但又最常用的传输媒体。把两根相

2、互绝缘的铜导线并排放在一起，然后用规章的方法绞合起来（这样做是为了削减相邻的导线的电磁干扰）而构成双绞线。双绞线分为1类到5类，局域网中常用的为3类，4类和5类双绞线。 3类线用于语音传输及最高传输速率为 10Mbps的数据传输；4类线用于语音传输和最高传输速率为 16Mbps的数据传输；5类线用于语音传输和最高传输速率为 100Mbps的数据传输 同轴电缆由内导体铜质芯线，绝缘层，网状编制的外导体屏蔽层及爱护塑料外层组成 ,内导体和外导体构成一组线对。由于外导体屏蔽层的作用，同轴电缆具有很好的抗干扰性。同轴电缆可以将 10Mb/S的基带数字信号传送1千米到 1.2千米，因此被广泛用于局域网中

3、 光纤通信就是利用光导纤维传递光脉冲来进行通信，而光导纤维是光纤通信的媒体。光纤在任何时间都只能单向传输，因此，要实行双向通信，它必需成对消失，一个用于输入，一个用于输出，光纤两端接到光学接口上。光纤的传输系统比同轴电缆大的多，一般小同轴电缆的最大传输带宽为 20MHz左右，中同轴电缆的最大传输带宽为 60MHz左右。单根光导纤维的数据传输速率能达几Gbps，在不使用中继器的状况下，传输距离能达几十公里。 答案：C 第3题： 进程堵塞的缘由不包括_。 A 时间片切换 B 等待I/O C 进程sleep D 等待解锁 答案：A 解析：进程有3个状态：就绪态。执行态、堵塞态。三种状态的转换包含有：

4、 就绪-执行，执行-就绪，执行-堵塞，堵塞-就绪 等待I/O、进程sleep、等待解锁等缘由都会导致进程暂停。关于时间片切换，当进程已经获得了除cpu外全部的资源，这时的状态就是就绪态，当安排到了时间片就成了执行态，当时间片用完之前始终未进入堵塞态的话，此后便连续进入就绪态。所以进程的就绪与堵塞是完全不同的。 答案：A 第4题： 设只含根节点的二叉树高度为1，现有一颗高度为h(h1)的二叉树上只有出度为0和出度为2的结点，则此二叉树中所包含的结点数至少为_个。 A 2h-1 B 2h-1 C 2h D 2h+1 答案：B 解析：保证树的高度就只有最左边的左子树有节点能保证最少，画出来后发觉答案

5、是B 答案：B 第5题： 给定下列程序，那么执行printf(%dn, foo(20, 13);的输出结果是_。 int foo(int x, int y) if (x = 0 | y = 0) return 1; return 3 * foo( x-6, y/2 ); A 3 B 9 C 27 D 81 答案：D 分析： 3*6 20 4*6,递归 4层。 log13 log16 = 4; 所以结果为 34 = 81. 第6题： 对于以下说法，错误的是_。 A Dijkstra算法用于求解图中两点间最短路径，其时间简单度O(n2) B Floyd-Warshall算法用于求解图中全部点对之间

6、最短路径，其时间简单度为O(n3) C 找出n个数字的中位数至少需要O(n*logn)的时间 D 基于比较的排序问题的时间简单度下界是O(n*logn) 答案：C 解析：AB正确，考察基本算法。D正确，基于比较的话，怎么样都至少需要O(n*logn)的时间。找一个数是否是中位数，可以利用快排的过程（而不是快排），就和O(N)第K数一样。 答案：C 第7题： 一个包里有5个黑球，10个红球和17个白球。每次可以从中取两个球出来，放置在外面。那么至少取_次以后，肯定消失过取出一对颜色一样的球。 A 16 B 9 C 4 D 1 答案：A 题目要求是肯定消失，是必定状况，本题可以认为是鸽巢问题。 考

7、虑最坏状况 黑球用B表示 红球用R表示 白球用W表示 前面15次取球状况 （B,W）（B,W） （B,W） （B,W） （B,W） （R,W）（R,W） （R,W） （R,W） （R,W） （R,W） （R,W） （R,W） （R,W） （R,W） 最终只剩下两个白球了（W,W） 所以至少16次，才肯定消失。 第8题： 某地电信局要对业务号码进行梳理，需要检测开通的市话号码是否存在某一个是另一个的前缀的状况，以简化电话交换机的规律。例如：某用户号码是“11001100”，但与110报警电话产生前缀配对。已知市话号码最长8位，最短3位，并且全部3位的电话号码都以1开头。由于市话号码众多，长度也未

8、必始终，高效的算法可以用O(n)的时间简单度完成检测（n为开通市话号码个数，数量是千万级的）。那么，该算法最坏状况下需要耗费大约_内存空间。 A 5GB B 500MB C 50MB D 5MB 答案：C 解析：千万级，也就是10,000,000。市话最长8位，也就是一个字节的空间，那么全部存下这些号码所耗费的空间为：1B*1000*1000*10 = 10MB（不必纠结1000还是1024，只要代表了千万级的数量就行了）。所以是两位数的级别。 答案：C 第9题： 骑士只说真话，骗子只说假话。下列场景中能确定一个骑士、一个骗子的有_。 A 甲说：“我们中至少有一个人说真话”，乙什么也没说。 B

9、 甲说：我们两个都是骗子，乙什么也没说。 C 甲说：“我是个骗子或者乙是个骑士”，乙什么也没说。 D 甲和乙都说：“我是个骑士”。 E 甲说：“乙是个骑士”，乙说：“我们俩一个是骑士一个是骗子”。 答案：B 假如甲是骑士，那么骑士说真话，就不会是骗子，而他说他们两个都是骗子，那么甲必定是骗子，说的是假话，所以二个人中至少有一个是骑士，那么就只有乙是骑士了。 第10题： 给定一个m行n列的整数矩阵（如图），每行从左到右和每列从上到下都是有序的。推断一个整数k是否在矩阵中消失的最优算法，在最坏状况下的时间简单度是_。 1 5 7 9 4 610 15 8 1112 19 14 16 18 21 A

10、 O(m*n) B O(m+n) C O(log(m*n) D O(log(m+n) 答案：B 杨氏矩阵查找算法 ol style=color: rgb(92, 92, 92); li style=color: inherit; span style=color: black;span style=color: rgb(46, 139, 87); font-weight: bold;boolstepWise(span style=color: rgb(46, 139, 87); font-weight: bold;intmatN_MAX,span style=color: rgb(46, 13

11、9, 87); font-weight: bold;intN,span style=color: rgb(46, 139, 87); font-weight: bold;inttarget, span style=color: black;span style=color: rgb(46, 139, 87); font-weight: bold;introw,span style=color: rgb(46, 139, 87); font-weight: bold;intcol) /span/span/span/span/span/span/span/spanli style=color: i

12、nherit; span style=color: black;span style=color: rgb(0, 102, 153); font-weight: bold;if(targetmat00|targetmatN-1N-1)span style=color: rgb(0, 102, 153); font-weight: bold;returnspan style=color: rgb(0, 102, 153); font-weight: bold;false; span style=color: black;row=0; /span/span/span/span/spanli sty

13、le=color: inherit; span style=color: black;col=N-1; span style=color: black;span style=color: rgb(0, 102, 153); font-weight: bold;while(row=N-1col=0) /span/span/spanli style=color: inherit; span style=color: black;span style=color: rgb(0, 102, 153); font-weight: bold;if(matrowcoltarget) span style=c

14、olor: black;row+; /span/span/spanli style=color: inherit; span style=color: black;span style=color: rgb(0, 102, 153); font-weight: bold;elsespan style=color: rgb(0, 102, 153); font-weight: bold;if(matrowcoltarget) span style=color: black;col-; /span/span/span/spanli style=color: inherit; span style=

15、color: black;span style=color: rgb(0, 102, 153); font-weight: bold;else span style=color: black;span style=color: rgb(0, 102, 153); font-weight: bold;returnspan style=color: rgb(0, 102, 153); font-weight: bold;true; /span/span/span/span/spanli style=color: inherit; span style=color: black; span styl

16、e=color: black;span style=color: rgb(0, 102, 153); font-weight: bold;returnspan style=color: rgb(0, 102, 153); font-weight: bold;false; /span/span/span/spanli style=color: inherit; span style=color: black; /span/li/ol 第11题： 二、不定项选择 某服务恳求经负载均衡设备安排到集群A、B、C、D进行处理响应的概率分别是10%、20%、30%和40%。已知测试集群所得的稳定性指标分别

17、是90%、95%、99%和99.9%。现在该服务器恳求处理失败，且已排解稳定性以外的问题，那么最有可能在处理该服务恳求的集群是_。 A、A B、B C、C D、D 答案：A B 解析：选中该集群，并且处理失败了的概率为：10%*10%、20%*5%、30%*1%、40%*0.1%。A与B的概率最高。 答案：A、B 第12题： 甲乙两人捡到一个价值10元的购物卡。协商后准备通过这样的拍卖规章来确定归属：两人单独出价（可以出0元），出价高者得到购物卡同时将与出价相同数量的前给对方。假如两人出价相同，则通过掷硬币来打算购物卡的归属。例如：甲和乙都出价1元，他们通过掷硬币来打算购物卡的归属。此时，得到

18、购物卡的人赚9元，另一人赚1元。两人都同意用手头的现金来进行出价。甲和乙都知道甲有6元、乙有8元，两人都期望自己尽可能多赚。那么_。 A 乙最终赚的比甲多 B甲最终赚的比乙多 C 甲乙两人中可能有一人会有损失 D 甲乙两人赚的一样多 答案：D 首先甲乙都不会出5块钱以上的，由于那样自己会亏。但出5块钱以下，比如4块，对方可以出5块，这样自己就输了，所以也不会出5块钱以下的。 最终博弈后双赢的结果就是一方出五块，一方出0块，然后各得5块 第13题： 以下_状态为TCP连接关闭过程中的消失的状态。 A LISTEN B TIME-WAIT C LAST-ACK D SYN-RECEIVED 答案：

19、B C 主要部分，四次握手： 断开连接其实从我的角度看不区分客户端和服务器端，任何一方都可以调用close(or closesocket)之类的函数开头主动终止一个连接。这里先临时说正常状况。当调用close函数断开一个连接时，主动断开的一方发送FIN(finish报文给对方。有了之前的阅历，我想你应当明白我说的FIN报文时什么东西。也就是一个设置了FIN标志位的报文段。FIN报文也可能附加用户数据，假如这一方还有数据要发送时，将数据附加到这个FIN报文时完全正常的。之后你会看到，这种附加报文还会有许多，例如ACK报文。我们所要把握的原则是，TCP确定会力所能及地达到最大效率，所以你能够想到的

20、优化方法，我想TCP都会想到。 当被动关闭的一方收到FIN报文时，它会发送ACK确认报文(对于ACK这个东西你应当很熟识了)。这有个 东西要留意，由于TCP是双工的，也就是说，你可以想象一对TCP连接上有两条数据通路。当发送FIN报文 时，意思是说，发送FIN的一端就不能发送数据，也就是关闭了其中一条数据通路。被动关闭的一端发送 了ACK后，应用层通常就会检测到这个连接即将断开，然后被动断开的应用层调用close关闭连接。 第14题： 假如在一个排序算法的执行过程中，没有一对元素被比较过两次或以上，则称该排序算法为节俭排序算法，以下算法中是节俭排序算法的有_。 A 插入排序 B 选择排序 C

21、堆排序 D 归并排序 答案：AD 【解析】 A每个未排序的元素只会与 已经有序的元素进行至多一次比较 D每个有序列表内的元素不进行比较；列表之间的元素比较一次之后就进入了同一个列表 第15题： 三、填空题 请补全下面的快速排序代码，答案中请不要包含空格。 void qsort(int *array, int len) int value, start, end; if (len = 1) return; value = array0; start = 0; end = len - 1; while (start end) for (; start end; -end) if (arrayend

22、 value) _ break; for (; start end; +start) if (arraystart value) _ break; _ qsort(array, _ ); qsort(_,_); arraystart+=arrayend; arrayend-=arraystart; arraystart=value; start array+start+1 len-start-1 第16题： 四、解答题 某公司有这么一个规定：只要有一个员工过生日，当天全部员工全部放假一天。但在其余时候，全部员工都没有假期，必需正常上班。假设一年有365天，每个员工的生日都概率均等地分布在这36

23、5天里。那么，这个公司需要雇用多少员工，才能让公司一年内全部员工的总工作时间期望值最大？ 你的第一感觉或许是，公司应当雇用 100 多人，或者 200 多人吧。答案或许会让你大吃一惊：公司应当雇用 365 个人。留意，雇用 365 个人并不意味着全体员工全年的总工作时间为 0 ，由于 365 个人的生日都是随机的，恰好每天都有一个人过生日的概率微小微小。下面我们就来证明，这个问题的最优解就是 365 人。 由于期望值满意线性关系（即对于随机变量 X 和 Y 有 E(X) + E(Y) = E(X+Y) ），因此我们只需要让每一天员工总工作时间的期望值最大就可以了。假设公司里有 n 个人，那么在

24、特定的一天里，没有人过生日的概率是 (364/365)n 。因此，这一天的期望总工作时间就是 n (364/365)n 个工作日。为了考察函数 n (364/365)n 的增减性，我们来看一下 (n+1) (364/365)n+1) / (n (364/365)n) 的值，它等于 (364 (n+1) / (365 n) 。假如分子比分母小，解得 n 364 。可见，要到 n = 365 以后，函数才是递减的。 答案：365 第17题： 给定一个排好升序的数组A1、A2、An，其元素的值都两两不相等。请设计一高效的算法找出中间全部Ai = i的下标。并分析其简单度。（不分析简单度不得分） 解析

25、：首先分析一下这个数组，假设其中某个位置的Ai = i，那么可以确定的值，之前的Ax x，之后的Ax x。还有一个显而易见的性质就是中间的Ai=i肯定是连续存在的，不行能跨区域存在，由于这个数组是升序的。 我给出的方法是二分查找，详细的做法是：我们假设一个新数组B，其元素是Ai - i的值，这样的话，Bi = 0的时候Ai = i，而且把B数组划分成了三个部分，左边的小于零的区域，中间的等于零的区域，右边的大于零的区域。 我第一次的想法是：二分搜寻这个想象中的新数组，找到值为零的下标，但是这个下标不肯定是最左边的满意条件的下标，所以我们还需要写一个while来往左移动这个下标，直到找到最左边的

26、符合条件的下标，如下代码（假设已经通过二分查找找到了符合条件的一个下标idx）： while(Aidx-1 = (idx-1) idx-; 这样的话其时间简单度就是O(logn) + O(n)，还是属于On)的范畴。 后来我想到，为什么只去随机命中一个目标下标呢！假如二分查找这个数据的边界的话，就能直接得到最左边符合条件的下标了！其实二分查找不仅仅适用于对一个元素的搜寻，也可以用于两个、三个特定相对位置元素的搜寻。每次查找的时候，假设当前位置是mid，那么只要推断当前Amid - mid是否小于零，以及后一个元素Amid+1 - (mid+1) = 0就行了。 #include iostrea

27、m using namespace std; int BinarySearch(int cc, int len) int l = 0, r = len, mid; while (l = r) mid = l + (r-l) 1); if(mid = 0 ccmid = mid) / 若数组一开头就符合条件 return 0; / 若满意条件的下标不是从0开头，则边界是前一个0，且后一个=0 if (ccmid-mid 0 ccmid+1-(mid+1) = 0) return mid+1; / 二分查找边界：前一个0，且后一个=0 if (ccmid - mid = 0) r = mid-1;

28、 else l = mid+1; return -1; int main() / int cc = 0, 1; / int cc = 0, 1, 2, 3, 4, 5, 6, 7; / int cc = -9, -8, -4, -2, 4, 5, 9; / int cc = -5, -4, -3, 5, 6, 7; int len = sizeof(cc)/sizeof(int); int idx = BinarySearch(cc, len); if(idx != -1) while(ccidx = idx) printf(%d , idx); idx+; else printf(Not f

29、oundn); getchar(); return 0; OK! 由于程序是原生的二分查找，所以时间简单度为O(logn)，没有占用额外的空间。并且不需要区分正整数还是负整数，数据类型也可以改成double没问题。 第18题： 某怪物被海水冲上一个孤岛。醒来时他发觉自己处于险境。四周有N条鳄鱼都虎视眈眈的盯着他。每条鳄鱼看上去都饿得足以把他吞下去。不过，事情也未必真的那么糟糕。鳄鱼吞下他是要花费体力的。这些鳄鱼现在的体力都相当，由于猎食需要花费体力，所以吞下怪物的鳄鱼会由于体力下降而可能被四周的某条鳄鱼吞了。类似的，吞鳄鱼的这条鳄鱼也可能被其他鳄鱼吞了。因此，虽然有食物可猎，但他们自己并不想成

30、为其他鳄鱼的猎食对象。正所谓，螳螂捕蝉，黄雀在后。所以鳄鱼们在确保自己生命平安的状况下才会发动攻击。那么，怪物究竟平安么？为什么？ 假如只有一条鳄鱼，怪物明显是危急的； 两条鳄鱼的时候，先下手的鳄鱼会成为另外一条鳄鱼的食物，所以怪物明显很平安； 三条鳄鱼的时候，把先下手的鳄鱼当做怪物，就会回到两条鳄鱼的状态，此时先下手的鳄鱼特别平安，也就是说怪物明显很危急； 四条鳄鱼的时候，先下手的鳄鱼会面临三条鳄鱼的状态，此时也就没有鳄鱼预备先下手，所以怪物很平安； 我们很简单发觉，吞吃过怪物的鳄鱼会成为下一个怪物，成为N-1条鳄鱼的猎物，也就是说，假如N-1的时候平安，则N的时候危急； 综上所述，奇数条鳄

31、鱼怪物担心全，偶数条鳄鱼怪物平安。 第19题： 当你在扫瞄器输入一个网址，如http:/.，按回车之后发生了什么？请从技术的角度描述，如扫瞄器、网络（UDP、TCP、HTTP等），以及服务器等各种参加对象上由此引发的一系列活动，请尽可能的涉及到全部的关键技术点。 首先是查找扫瞄器缓存，扫瞄器会保存一段时间你之前访问过的一些网址的DNS信息，不同扫瞄器保存的时常不等。 假如没有找到对应的记录，这个时候扫瞄器会尝试调用系统缓存来连续查找这个网址的对应DNS信息。 假如还是没找到对应的IP，那么接着会发送一个恳求到路由器上，然后路由器在自己的路由器缓存上查找记录，路由器一般也存有DNS信息。 假如还

32、是没有，这个恳求就会被发送到ISP（注：Internet Service Provider，互联网服务供应商，就是那些拉网线到你家里的运营商，中国电信中国移动什么的），ISP也会有相应的ISP DNS服务器，一听中国电信就知道这个DNS服务器的规模确定不会小，所以基本上都能在这里找得到。题外话：会跑到这里进行查询是由于你没有改动过网络中心的ipv4的DNS地址，万恶的电信联通可以改动了这个DNS服务器，换句话说他们可以让你的扫瞄器跳转到他们设定的页面上，这也就是人尽皆知的DNS和HTTP劫持，ISP们还美名曰“免费推送服务”。剧烈鄙视这种霸王行为。我们也可以自行修改DNS服务器来防止DNS被ISP污染。 假如还是没有的话， 你的ISP的DNS服务器会将恳求发向根域名服务器进行搜寻。根域名服务器就是面对全球的顶级DNS服务器，共有13台规律上的服务器，从A到M命名，真正的实体服务器则有几百台，分布于全球各大洲。所以这些服务器有真正完整的DNS数据库。假如到了这里还是找不到域名的对应信息，那只能说明一个问题：这个域名原来就不存在，它没有在网上正式注册过。或者卖域名的把它回收掉了（通常是由于欠费）。 这也就是为什么打开一个新页面会有点慢，由于本地没什么缓存，要这样递归地查询下去。 多说一句，例如，域名