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

2015阿里校招研发工程师笔试题 1、C++内存分配中说法错误的是 A对于栈来说，生长方向是向上的，也就是向着内存地 址增加的方向 B对于堆，大量的new/delete操作会造成内存空间不 连续 C堆容易产生memoryleak D堆的效率比栈要低很多 E栈变量引用容易逃逸 F以上都对 2、全班100个学生，老师让玩如下一个游戏：每个学 生在纸上写一个1到100之间的整数（含1和100），不能参 考别人写的数字，谁的数字最接近所有数字的3/4,谁就会 获得100元。下面的数字中，最糟糕的选择是 A1 B2 C10 D20 E50 F80 3、下列正则表达式不可以匹配“”的是 A \w+\. \W+\_\w+\. \w +$ B [w] {0, 3}. [a_z \-] *. [a-z] + C[c~w. ] {3, 10} [. ] [c-w. ] [. ] [a] D[w] [w] [w] [aliba ba—inc] + [co m] + E \w. *co m$ F[w ] {3}. [a-z\-]{11 }? [a-z] {3} 4、关于UNIX系统代码段和数据段分开的目的，错误 的说法有 A可共享正文 B可共享数据 C可重入 D可保护代码为只读 E方便编程 F更好支持内存回收策略 5、下列关键字序列为堆的是 A100, 6 0, 70, 50, 32，65 B60, 70, 6 5, 50, 32, 10 0 C65, 100, 70, 32, 50, 6 0 D70，65, 1 00, 32, 50, 6 0 E32, 50 , 1 00, 70, 65, 6 0 F50, 100, 7 0, 65, 60, 32 6、用6块1*2的完整瓷砖，铺满2*6的地面，一共有 种不同铺法，不允许将瓷砖划分为小瓷砖。 A13B 15C 22D24E25 F2 6 7、设m和n都是int类型，那么一下for循环语句 for (m =0 , n=-l; n=0 ;m ++，n++) n++; A循环体一次也不执行 B循环体执行一次 C无限循环 D有限次循环 E循环结束判断条件不合法 F运行出错 8、 带头结点的单链表head为空的判断条件是 Ah ead==NULL Bh ead -next=N UL L Chead~n ext==head Dh ead!=NULL E*head=二NU LL F * (head -nex t) ==N ULL 9、 硬币游戏：连续仍硬币，直到某一人获胜。A获胜 条件是先正后反，B获胜条件是出现连续两次反面，问AB 游戏时A获胜的概率 A1/6B1/4C 1/3 D1/2E2/3F3/4 10、 一个函数定义的返回值是float，它不能在 return语句中返回的值得类型是 Acha rBintCf loat DlongEdoub 1 eF 以上都可以 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),则它的后续为 A3-2-8-7 -6 -9-5-4-1 B 1-2-6-5-4-3 -8-7-9 C5-4 -2-1-3-7-6 -9 -8 D2-3-5-4-6-7-9-1-8 E3 -2-1 -4-5-9-8-6-7 F3-2-1 -8-7-6-9-5-4 13、 某团队有2/5的人会写java程序，有3/4的人会 写C ++程序，这个团队里同时会写java和C++的最少 人。 A3B4C 5D8E15F 20 14、 某团队负责人接到一个紧急项目，他要考虑在代 号为ABC DEF这6个团队成员中的部分人员参加项目开发工 作。人选必须满足一下各点： AB两人中至少一个人参加 AD不能都去 AEF三人中要派两人 BC两人都去或都不去 CD两人中有一人参加 若D不参加，E也不参加 那么最后 参加紧急项目开发。 AECEF BAF CECF DF EABCF FEC DEF 15、若干个等待访问的磁盘依次要访问的磁道为19, 43, 40, 4, 79, 11，76，当前磁头位于40号柱面，若用最短寻 道时间优先磁盘调度算法，则访问序列为 A19 434047 9117 6 B40431 91 147679 C40 43767919114 D404376794 1 119 E4043 767 911419 F4019 11479 7643 16、 把校园同一区域的两张不同比例尺的地图叠放在 一起，并且使其中较小尺寸的地图完全在较大尺寸的地图 的覆盖下。在每张地图上都有经纬坐标，显然，这两个