阿里巴巴研发工程师笔试题B.pdfVIP

NO CODER.COM 牛客网-中国最大IT笔试/面试题库 阿阿里里巴巴巴巴2015研研发发工工程程师师B 一. 单项选择题 1. 如果一个博物馆参观者到达的速率是每分 20 人，平均每个人在馆内停留20分 ，那么该博物馆至少需 要容纳______人才行？ A 100 B 200 C 300 D 400 E 500 F 600 2. 计算三个稠密矩阵 A、B、C 的乘积 ABC ，假定三个矩阵的尺寸分别为 m*n, n*p,p*q ，且 mnq,以下计算 效率最高的是 A (AB)C B A(BC) C (AC)B D (BC)A E (CA)B 3. 毕业典礼后，某宿舍三位同学把自己的毕业帽扔了，随后每个人随机地拾起帽子，三个人中没有人选到自 己原来带的帽子的概率是 A 1/2 B 1/3 C 1/4 D 1/6 E 1/8 F 1/9 4. 村长带着 4 对父子参加爸爸去哪儿第三季第二站某村庄的拍摄。村里为了保护小孩不被拐走有个前年的规 矩，那就是吃饭的时候小孩左右只能是其他小孩或者自己的父母。那么 4 对父子在圆桌上共有___种坐法。 （旋转一下，每个人面对的方向变更后算是一种新的坐法） A 144 B 240 C 288 D 480 E 576 F 960 牛客出品- NO CODER.COM 牛客网-中国最大IT笔试/面试题库 5. 若干个等待访问磁盘者依次要访问的磁道为 19 ， 43 ， 40 ， 4 ， 79 ，11，76 ，当前磁头位于 40 号柱面， 若用最短寻道时间优先磁盘调度算法，则访问序列为___ A 19,43,40,4,79,11,76 B 40,43,19,11,4,76,79 C 40,43,76,79,19,11,4 D 40,43,76,79,4,11,19 E 40,43,76,79,11,4,19 F 40,19,11,4,79,76,43 6. int main(){fork()||fork();}共创建几个进程：_____ A 1 B 2 C 3 D 4 E 5 F 6 7. 个数约为 50k 的数列需要从小到大排序， 数列特征是基本逆序 （多数数字从大到小，个别乱序） ，以下 哪种排序算法在事先不了解数列特征的情况下性能大概率最优 （不考虑空间限制）___ . A 冒泡排序 B 改进冒泡排序 C 选择排序 D 快速排序 E 堆排序 F 插入排序 8. 下列方法中，____不可以用来程序调优？ A 改善数据访问方式以提升缓存命中率 B 使用多线程的方式提高 I/O 密集型操作的效率 C 利用数据库连接池替代直接的数据库访问 D 利用迭代替代递归 E 合并多个远程调用批量发送 F 共享冗余数据提高访问效率 9. 设 m 和 n 都是 int 类型，那么以下 for 循环语句，___ for(m=0,n=-1;n=0;m++,n++) n++; 牛客出品- NO CODER.COM 牛客网-中国最大IT笔试/面试题库 A 循环体一次也不执行 B 循环体执行一次 C 是无限循环 D 有限次