阿里校招研发工程师笔试题

阿里校招研发工程师笔试题1、C++内存分派中说法错误的选项是对于栈来说，生长方向是向上的，也就是向着内存地点增添的方向B对于堆，大批的new/delete操作会造成内存空间不连续C堆简单产生memoryleak堆的效率比栈要低好多栈变量引用简单逃逸以上都对2、全班100个学生，老师让玩以下一个游戏：每个学生在纸上写一个1到100之间的整数(含1和100)，不可以参照他人写的数字，谁的数字最凑近全部数字的3/4，谁就会获取100元，12102050803、以下正那么表达式不可以够般配“.alibaba-inc.”的是^\w+\.\W+\-\w+\.\w+$[w]{0,3}.[a-z\-]*.[a-z]+[c-w.]{3,10}[.][c-w.][.][a][w][w][w][alibaba-inc]+[]+^\w.*$[w]{3}.[a-z\-]{11}.[a-z]{3}4、对于UNIX系统代码段和数据段分开的目的，错误的说法有可共享正文可共享数据可重入可保护代码为只读方便编程更好支持内存回收策略5、以下重点字序列为堆的是100,60,70,50,32,6560,70,65,50,32,10065,100,70,32,50,6070,65,100,32,50,6032,50,100,70,65,6050,100,70,65,60,326、用6块1*2的圆满瓷砖，铺满2*6的地面，一共有种不一样样铺法，不一样样意将瓷砖区分为小瓷砖。A13B15C22D24E25F267、设m和n都是int种类，那么一下for循环语句for(m=0,n=-1;n=0;m++,n++)n++;循环体一次也不履行循环体履行一次无量循环有限次循环循环结束判断条件不合法运转犯错8、带头结点的单链表head为空的判断条件是head==NULLhead->next=NULLhead->next==headhead!=NULL*head==NULL*(head->next)==NULL9、硬币游戏：连续仍硬币，直到某一人获胜。A获胜条件是先正后反，B获胜条件是出现连续两次反面，问A1/6B1/4C1/3D1/2E2/3F3/410、一个函数定义的返回值是float

AB游戏时A获胜的'概率，它不可以在return语句中返回的值得种类是AcharBintCfloatDlongEdoubleF

以上都可以11、在一下操作中，数组比线性表速度更快的是A原地逆序B头部插入C返回中间节点D返回头部节点E选择随机节点12、某二叉树前序为(1-2-3-4-5-6-7-8-9)，中序为(2-3-1-6-7-8-5-9-4)，那么它的后续为3-2-8-7-6-9-5-4-11-2-6-5-4-3-8-7-95-4-2-1-3-7-6-9-82-3-5-4-6-7-9-1-83-2-1-4-5-9-8-6-73-2-1-8-7-6-9-5-413、某团队有2/5的人会写java程序，有3/4的人会写C++程序，这个团队里同时会写java和C++的最少人，A3B4C5D8E15F2014、某团队负责人接到一个紧迫工程，他要考虑在代号为ABCDEF这6个团队成员中的局部人员参加工程开发工作。人选必然知足一下各点：AB两人中最少一个人参加AD不可以都去AEF三人中要派两人BC两人都去或都不去CD两人中有一人参加假定D不参加，E也不参加那么最后参加紧迫工程开发。AECEFBAFCECFDFEABCFFECDEF15、假定干个等候接见的磁盘挨次要接见的磁道为19,43,40,4,79,11,76，目前磁头位于40号柱面，假定用最短寻道时间优先磁盘调动算法，那么接见序列为B4043191147679C4043767919114D4043767941119E404376791141916、把校园同一地区的两张不一样样比率尺的地图叠放在一同，而且使此中较小尺寸的地图完幸好较大尺寸的地图的覆盖下。在每张地图上都有经纬坐标，明显，这两个坐标系其实不一样样。我们把恰巧重叠在一起的两个相同的坐标称之为重合点，下边对于重合点的说法正确的选项是可能不存在重合点必然有且仅有一个重合点可能有无量多个重合点重合点构成了一条直线重合点可能在小地图以外重合点是一小片连续的地区17、假定路由器接收的IP报文的目的地点不是路由器的接口IP地点，而且未般配的路由项，那么采纳策略是扔掉该分组将该分组分片转发该分组将分组转发或分片将分组保留储蓄都有可能18、计算三个茂盛矩阵A、B、C的乘积ABC,假定三个矩阵的尺寸分别为m*n,n*p,p*q，且m(AB)CA(BC)(AC)B(BC)A(CA)B以上效率相同19、有字符序列(Q,H,C,Y,P,A,M,S,R,D,F,X),新序列(F,H,C,D,P,A,M,Q,R,S,Y,X)是以下()排序算法一趟扫描结果。二路合并排序迅速排序步长为4的希尔排序步长为2的希尔排序冒泡排序堆排序附带题：1、给定一个query和一个text，均由小写字母构成。要求在text中找出以相同次序连续出此刻query中最长连续字母序列的长度。比方，query为“acbac”,text为“acababb”，那么text中的“cba”为最长