阿里巴巴校招上机笔试题.pdf

发布时间：2022-06-01 发布人：admin 分类：说明书资料大小：0.43M 资料格式：pdf 举报版权申诉

u014661716-9039133-4744302543324170018.pdf-第1页.png

第1页 / 共12页

u014661716-9039133-4744302543324170018.pdf-第2页.png

第2页 / 共12页

u014661716-9039133-4744302543324170018.pdf-第3页.png

第3页 / 共12页

u014661716-9039133-4744302543324170018.pdf-第4页.png

第4页 / 共12页

u014661716-9039133-4744302543324170018.pdf-第5页.png

第5页 / 共12页

u014661716-9039133-4744302543324170018.pdf-第6页.png

第6页 / 共12页

u014661716-9039133-4744302543324170018.pdf-第7页.png

第7页 / 共12页

u014661716-9039133-4744302543324170018.pdf-第8页.png

第8页 / 共12页

文本预览

加入 qq 群： 119027824 更快更及时的了解互联网校招信息，请访问 www.gointernetgo.com ,更有圈内人分享就业经验，一起进军互联网 1、 int main(){fork()||fork();}共创建几个进程：_____ 2、下列正则表达式不可以匹配 www.alibaba-inc.com 的是_____ m o.c o e t g o in t e r n w .g w ^\w+\.\w+\-\w+\.\w+$ [w]{0,3}.[a-z\-]*.[a-z]+ [c-w.]{3,10}[.][c-w.][.][a] 军进 ^\w.*com$ 网 w 联互 [w][w][w][Alibaba-inc]+[com]+ [w]{3}.[a-z\-]{11}.[a-z]{3} 3、下列描述中，唯一错误的是 A. 本题有五个选项是正确的 B. B 正确 C .D 正确 D. DEF 都正确 E. ABC 中有一个错误 F. 如果 ABCDE 都正确，那么 F 也正确 4、个数约为 50k 的数列需要从小到大排序，数列特征是基本逆序（多数数字从大到小，个别乱序），以下哪种排序算法在事先不了解数列

特征的情况下性能大概率最优（不考虑空间限制）___. 冒泡排序改进冒泡排序选择排序快速排序堆排序插入排序 m o.c o e t g o in t e r n 5、下列方法中，____不可以用来程序调优？改善数据访问方式以提升缓存命中率 w .g w 网 w 使用多线程的方式提高 I/O 密集型操作的效率利用数据库连接池替代直接的数据库访问联互军进利用迭代替代递归合并多个远程调用批量发送共享冗余数据提高访问效率 6、设 m 和 n 都是 int 类型，那么以下 for 循环语句，___ For(m=0,n=-1;n=0;m++,n++)n++; 循环体一次也不执行循环体执行一次是无限循环有限次循环循环结束判断条件不合法运行出错

7、计算三哥稠密矩阵 A、B、C 的乘积 ABC，假定三个矩阵的尺寸分别为 m*你，n*p，p*q，且 m

} 预处理阶段出错编译阶段出错汇编阶段出错链接阶段出错运行阶段出错程序运行正常 m o.c o e t g o in t e r n w .g 10、以下操作中，数组比线性表速度更快的是____ 原地逆序头部插入返回中间节点返回头部节点军进 w 网 w 联互选择随机节点 11、在一个请求页式存储管理中，一个程序的页面走向为 3、4、2、 1、4、5、3、4、5、1、2，并采用 LRU 算法。设分配给改程序的存储快熟 S 分别为 3 和 4，在该访问中发生的缺页次数 F 是 S=3,F=6;S=4,F=5 S=3,F=7;S=4,F=6 S=3,F=8;S=4,F=5 S=3,F=8;S=4,F=7 S=3,F=10;S=4,F=8 S=3,F=11;S=4,F=9

12、每台物理计算机可以虚拟出 20 台虚拟机，假设一台虚拟机发生故障当且仅当它所宿主的物理机发生故障。通过 5 台物理机虚拟出 100 台虚拟机，那么关于这 100 台虚拟机的故障的说法正确的是： ____? 单台虚拟机的故障率高于单台物理机的故障率这 100 台虚拟机发生故障是彼此独立的这 100 台虚拟机单位时间内出现故障的个数高于 100 台物理机单位时 m o.c o e t g o in t e r n 无法判断这 100 台虚拟机和 100 台物理机哪个更可靠如果随机选出 5 台虚拟机组成集群，那么这个集群的可靠性和 5 台物间内出现故障的个数 w .g w 网 w 理机的可靠性相同联互军进可能有一段时间只有 1 台虚拟机发生故障 13、村长带着 4 对父子参加爸爸去哪儿第三季第二站某村庄的拍摄。村里为了保护小孩不被拐走有个前年的规矩，那就是吃饭的时候小孩左右只能是其他小孩或者自己的父母。那么 4 对父子在圆桌上共有 ___种坐法。（旋转一下，每个人面对的方向变更后算是一种新的坐法） 144 240 288 480 576 960

14、如果一个博物馆参观者到达的速率是每分钟 20 人，平均每个人在馆内停留 20 分钟，那么该博物馆至少需要容纳多少人？ 100 200 300 400 500 600 m o.c o e t g o in t e r n w .g w 15、全班 100 个学生，老师让玩如下一个游戏：每个学生在纸上写一个 1 到 100 之间的整数（含 1 和 100），不能参考别人写的数字，谁的数字最接近所有数字的 3/4,谁就会获得 100 元钱。下面的数字中最网 w 联互军进糟糕的选择是 16、队里的两方争夺一个价值我 i1 的物品，双方可以采取的策略可以分为鸽子策略和鹰策略。如果双方都是鸽子策略，那么爽法葛优 1/2 的几率获得该物品；如果双方均为鹰策略，那么双方各有 1/2 的概率取胜，胜方获得价值为 1 的物品，付出价值为 1 的代价，负方付出价值为 1 的代价；如果一方为鸽子策略，一方为鹰策略，那么鹰策略获得价值为 1 的物品。在争夺的结果出来之前，没人知道对方是鸽子策略还是鹰策略。当选择鸽子策略的人的比例是某一个值时，选择鸽子策略和选择鹰策略的预期收益是相同的，那么该值是 0.2 0.4

0.5 0.7 0.8 以上都不对 17、已知一个二叉树的前序遍历结果是（ACDEFHGB），中序遍历结果 m o.c o e t g 是（DECAHFBG）,请问后续遍历结果是_____ HGFEDCBA EDCHBGFA BGFHEDCA EDCBGHFA BEGHDFCA BGHFEDCA 进 o in t e r n w .g w 网 w 联互军 18、在一个单链表中，q 的前一个节点为 p，删除 q 所指向节点，则执行 Delete q q->next=p->nerx;delete p; p-next=q->next;delete p; p->next=q->next;delete q; delete p; q->next=p->next;delete q 19、下列 C 代码中，不属于未定义行为的有___ Int i=0;i=(i++);

m o.c o e t g o in t e r n Temp=(temp & 0x55555555)+((temp & 0xaaaaaaaa)>>1); Temp=(temp & 0x33333333)+((temp & 0xccccccccc)>>2); w .g w 网 w Char *p=”hello”;p[1]=’E’; Char *p=”hello”;char ch=*p++; Int i=0;printf(“%d%d\n”,i++,i--); 都是未定义行为都不是未定义行为 20、int func(unsigned int i) { Unsigned int temp=i 联互军进 Temp=(temp & 0x0f0f0f0f)+((temp & 0xf0f0f0f0>>4); Temp=(temp & 0xff00ff)+((temp & 0xff00fff00)>>8); Temp=(temp & 0xffff)+((temp & 0xffff0000)>>16); Return temp; } 请问 func(0x11530828)的返回值是：___ 15 14 16 13 11 12

分享到：

赞收藏

资料库

阿里巴巴校招上机笔试题.pdf

相关推荐

行业

热门标签

最新资料