2014阿里巴巴实习生笔试题.docVIP

2014-阿里巴巴实习生笔试题 研发工程师、算法工程师、测试开发工程师、安全工 程师、客户端开发工程师、前端开发工程师、用户体验研 究专员、视觉设计师、交互设计师、数据分析师、产品经 理 面向学生：2017年及以后毕业的在校生 实习时间：可灵活安排实习时间，在2017年9月之前 实习满1个月即可。 网申时间：即日起至2017年3月24日 笔试时间：全国统一 3月29日 关于转正：实习的同学可以在2017年秋季校招启动之 前，参加内部面试，通过后即可提前拿到正式校招Offer。 通过实习生面试，但不能实习的同学，也可以在秋季 校招中直接进入终面。 实习补助：我们会为实习生提供具有竞争力的实习薪 资、午餐和晚餐补贴、商业保险并报销入职交通费，还为 异地同学（户籍、学校所在地不在实习工作地）提供一周的 酒店住宿补贴，并按月发放住房补贴。 1、设栈S初始状态为空。元素a, b, c, d , e, f依次通 过栈S，若出栈的顺序为c，f，e，d，b，a，则栈S的容量至 少应该为 。 TOC \o 1-5 \h \z 5 6 2、10个相同的糖果，分给三个人，每个人至少要得一 个。有种不同分法。 33 34 35 36 3、小数值的二进制表示是 。 4、 某二叉树的先序遍历是1 2453，中序遍历是4 2513, 那么其后续遍历是 。 4 5231 42351 123 45 54321 5、 主机甲和主机乙间已建立一个TCP连接，主机甲向 主机乙发送了两个连续的TCP段，分别包含300字节和50 0字节的有效载荷，第一个段的序列号为200,主机乙正确 接收到两个段后，发送给主机甲的确认序列号是。 500 ?700 800 ? 1000 6、在N个乱序数字中查找第k大的数字，时间复杂度 可以减小至 0(N*logN) 0⑻ ? 0(1) 0(N2) 7、 平均速度最快的排序算法是 。 Shel 1排序 ?快速排序 ?冒泡排序 ?插入排序 8、 以下指令集架构属于复杂指令集架构的是 ARM MIPS S P ARC ?以上皆不是 9、 有两个N*N的矩阵A和B，想要在PC上按矩阵乘法 基本算法编程实现计算A*B。假设N较大，本机内存也很 大，可以存下A、B和结果矩阵。那么，为了计算速度，A 和B在内存中应该如何存储（按行存指先存储第一行，再第 二行，直到最后一行;按列存指先存储第一列，再第二列， 直到最后一列） A按行存，B按行存。 A按行存，B按列存。 A按列存，B按行存。 A按列存，B按列存。 10、 设一棵二叉树中有3个叶子节点，有8个度为1 TOC \o 1-5 \h \z 的节点，则该二叉树中总的节点数为 。 12 13 14 15 11、 11、IP数据报头采用 字节序，在此字节序下从 低地址到高地址0X 1234的表示形式为.? big en dian，0X 120X 3400 ? li tt le_endia n，OX 340 X 12 00 big_endian，000 X 120X34 little endian，000 X 3 40 X 12 12、下列叙述中正确的是 。 ?循环队列有队头和队尾两个指针，因此，循环队列 是非线性结构 ?在循环队列中，只需要队头指针就能反映队列中元 素的动态变化情况 ?在循环队列中，只需要队尾指针就能反映队列中元 素的动态变化情况 ?循环队列中元素的个数是由队头指针和队尾指针共 同决定 13、 将一个从大到小的数组，用以下排序方法排序成 从小到大的， 最快。 ?插入排序 ?冒泡排序 ?快速排序 ?堆排序 14、 在一个元素个数为N的数组里，找到升序排在N/5 位置的元素的最优算法时间复杂度是 。 0(n) 0(n logn) 0(n (logn) 2) 0 (n3/2) 15、已有变量定义和函数调用语句;编程-代码 int a=25; print_valu e （a）; 则下面函数的正确输出结果是 。 vo idprint_val ue （int氺x） { p rintf（ “％x\n ”，++*x）: } TOC \o 1-5 \h \z 25 26 19 la 16、在二进制数据中，小数点向右移一位，则数据 ?除以10 ?除以2 ?乘以2 ?乘以10 17、设集合 A={1，2,3}，A 上的关系R={（1，1），（2,2）,（ 2, 3），（3,2），（3, 3）}，则 R 不具备。 ?自反性 ?传递性 ?对称性 ?反对称性 18、下列叙述中正确的是。 ?循环队列有队头和队尾两个指针，因此，循环队列 是非线性结构 ?在循环队列中，只需要队头指针就能反映队列中元 素的动态变化情况 ?在循环队列中，只需要队尾指针就能反映队列中元 素的动态变化情况 ?循环队列中元素的个数是由队