《阿里巴巴20 18秋季校园招聘研发工程师在线笔试题》由会员分享，可在线阅读，更多相关《阿里巴巴20 18秋季校园招聘研发工程师在线笔试题（16页珍藏版）》请在金锄头文库上搜索。
1、-精选公文范文管理资料- -最新公文范文资料-感谢阅读-精选公文范文最新阿里巴巴 2018 秋季校园招聘研发工程师在线笔试题1. 下列关键字序列为堆的是 。A. 100, 60, 70, 50, 32, 65B. 60, 70, 65, 50, 32, 100C. 65, 100, 70, 32, 50, 60D. 70, 65, 100, 32, 50, 60E. 50, 100, 70, 65, 100, 322. 如果一个博物馆参观者到达的 速率是 20 人/min，平均每个人在馆内 停留 20 分钟，那么该博物馆至少需要 容纳 人才行?A. 100 B. 200 C. 300 D. 4
2、00 E. 500 F. 600 G. 700 H. 800-精选公文范文管理资料- -最新公文范文资料-感谢阅读-3. 计算三个稠密矩阵 A, B, C 的 乘积 ABC，假定三个矩阵的尺寸分别 为 m*n,n*p, p*q，且 mA. (AB)CB. A(BC)C. (AC)BD. (BC)AE. (CA)B4. 通过算法生成的随机数是“伪 随机”的，也就是说，在设定好第一个 数之后，后面的数字的序列是确定的， 并且经过一个非常大循环会回到第一个 数的状态，然后周而复始。显然，摇号、 抽奖的程序是不能通过伪随机数来实现 的。显示中常常基于某种热噪声来实现-精选公文范文管理资料- -最新公文
3、范文资料-感谢阅读-真正的伪随机数。假定某热噪声是标准 正态分布，那么能否将它转换成(0, 1)区 间上的均匀分布?A. 无法转换为(0, 1)区间上的均 匀分布B. 信息不足，无法判断C. 借助伪随机数生成算法可以 转换为(0, 1)区间上的均匀分布D. 仅仅靠伪随机数生成算法， 就可以生成(0,1)区间上的均匀分布E. 以上说法都不对5. 有一个用数组 C1m表示的 环形队列，m 为数组长度。假设 f 为队 头元素在数组中的位置，r 为队尾元素 的后一位置(按顺时针方向)。若队列飞 空，则计算队列中元素的个数的公式应-精选公文范文管理资料- -最新公文范文资料-感谢阅读-为 ?A. (m+
4、r-f) mod m应用文写作好 帮手-Www.FWB. r-fC. (m-r+f) mod mD. (m-r-f) mod mE. (r-f) mod mF. 需要判断边界6. 某足球队有四名外援，分别来 自巴西、荷兰、意大利和美国。他们分 别擅长前锋、后卫或守门。其中：(1) 美国外援单独擅长守门;(2) 意大利外援不擅长前锋;-精选公文范文管理资料- -最新公文范文资料-感谢阅读-(3) 巴西外援和另外某个外援擅 长相同的位置;(4) 荷兰外援擅长的位置和巴西 外援不同。以上条件可以推出巴西外援擅长 的位置是 。A. 前锋 B. 守门 C. 后卫 D. 前 锋或守门 E. 后卫或守门 F
5、. 前锋或后 卫7. 二分查找树里查询一个关键字 的最坏时间复杂度为 。A. O(n) B. O(nlogn) C. O(n ) D. O(n) E. O(logn) F. 不确定8. 在小端序的机器中，如果-精选公文范文管理资料- -最新公文范文资料-感谢阅读-union Xint x;char y4;如果：X a;a.x = 0x11223344; /16 进制则：A. a.y0 = 11B. a.y1 = 11C. a.y2 = 11-精选公文范文管理资料- -最新公文范文资料-感谢阅读-D. a.y3 = 11E. a.y0 = 22F. a.y3 = 229. 假设某段通信电文仅有
6、6 个字 母 ABCDEF 组成，字母在电文中出现 的概率分别为 2, 3, 7, 15, 4, 6.根据这些 频率作为权值构造哈夫曼编码，最终构 造出的哈夫曼树带权路径长度与字母 B 的哈夫曼编码分别为 。A. 86, 1011B. 70, 1000C. 86, 0001D. 70, 0100E. 92, 1000-精选公文范文管理资料- -最新公文范文资料-感谢阅读-F. 92, 010010. 并发进程执行的相对速度是 。A. 由进程的程序结构决定B. 由进程本身来控制C. 进程被创建时决定D. 与进程度策略有关E. 与进程销毁时间有关F. 由内存分配策略决定11. 某团队有 2/5 的
7、人会写 Java 程序，有 3/5 的人会写 C+程序，这个 团队里同时会写 Java 和 C+的最少有 人。-精选公文范文管理资料- -最新公文范文资料-感谢阅读-A. 3 B. 4 C. 5 D. 8 E. 15 F. 2012. 有个装过实验的瓶子，容积 是 w，在食盐用完之后，还有一些食盐 粉末(体积可以忽略)残留在瓶子壁上。 现在要把瓶子改装糖，给你 u 体积的纯 净水，用来清洗该瓶子。在每次清洗之 后，瓶子里会残留至少 v 体积的水(食 盐溶液，可以忽略盐的体积)。假设 wuv，请问下述那种方式使用这些纯 净水，能把瓶子洗的最干净?A. 把所有的纯净水全部倒入瓶 子，然后把水倒掉B
8、. 将纯净水平均分成两份，用 每一份清水洗一遍瓶子C. 每次注入体积 v 的纯净水清 洗瓶子，直到纯净水用尽-精选公文范文管理资料- -最新公文范文资料-感谢阅读-D. 每次注入体积 2v 的纯净水清 洗瓶子，直到纯净水用尽E. 将用过的水重新注入瓶子， 多次清洗F. 以上方法清洗效果相同13. 下列 C 代码总，不属于未定 义行为的有 。A. int i = 0; i = (i+);B. char *p = “hello”; p1 = E;C. char *p = “hello”; char ch = *p+;D. int i = 0; printf(“%d%dn”, i+, i-);-精选公文范文管理资料- -最新公文范文资料-感谢阅读-E. 都是未定义行为F. 都不是未定义行为14. 毕业典礼后，某宿舍三位同 学把自己的毕业帽扔了，随后每个人随 机地拾起帽子，三个人中没有人选到自 己原来戴的帽子的概率是 。A. 1/2 B. 1/3 C. 1/4 D. 1/6 E. 1/8 F. 1/915. 村长带着 4 对父子参加爸爸 去哪
