全部分类 > 招聘真题 > 互联网/电商/软件

剑指offer,阿里巴巴2015年实习生笔试真题

AI技术发布于 2017-06-27 11:13
(10.0)分
  • 试卷时长
    120 分钟
  • 题目数
    30 道题
  • 试卷总分
    100
  • 已售
    463
  • 答题结束可查答案
    共可答4次
免费 / 次 去测试

试卷描述

剑指offer,检验实力、挑战BAT。24道选择题,6道问答题,总分100。

试卷结构

单选题(共24题)
技能
题型
题目数
分值
未指定技能
单选题
24
48
问答题(共6题)
技能
题型
题目数
分值
未指定技能
问答题
6
52
第一部分:单选题(共24题) (共24道题) 展开全部
1 [ 单选题 ] (2.0分) 未指定技能
设栈S初始状态为空。元素a,b,c,d,e,f依次通过栈S,若出栈的顺序为c,f,e,d,b,a,则栈S的容量至少应该为______ 。
  • A
    3
  • B
    4
  • C
    5
  • D
    6
2 [ 单选题 ] (2.0分) 未指定技能
10个相同的糖果,分给三个人,每个人至少要得一个。有___种不同分法。
  • A
    33
  • B
    34
  • C
    35
  • D
    36
3 [ 单选题 ] (2.0分) 未指定技能
小数值1.5625的二进制表示是____。
  • A
    101.1001
  • B
    0.001
  • C
    101.111
  • D
    1001
4 [ 单选题 ] (2.0分) 未指定技能
某二叉树的先序遍历是12453,中序遍历是42513,那么其后续遍历是______。
  • A
    A、45231
  • B
    B、42351
  • C
    C、12345
  • D
    D、54321
5 [ 单选题 ] (2.0分) 未指定技能
主机甲和主机乙间已建立一个TCP连接,主机甲向主机乙发送了两个连续的TCP段,分别包含300字节和500字节的有效载荷,第一个段的序列号为200,主机乙正确接收到两个段后,发送给主机甲的确认序列号是___。
  • A
    500
  • B
    700
  • C
    800
  • D
    1000
6 [ 单选题 ] (2.0分) 未指定技能
在N个乱序数字中查找第k大的数字,时间复杂度可以减小至___。
  • A
    O(N*logN)
  • B
    O(N)
  • C
    O(1)
  • D
    O(N^2)
7 [ 单选题 ] (2.0分) 未指定技能
平均速度最快的排序算法是______。
  • A
    Shell排序
  • B
    快速排序
  • C
    冒泡排序
  • D
    插入排序
8 [ 单选题 ] (2.0分) 未指定技能
以下指令集架构属于复杂指令集架构的是____。
  • A
    ARM
  • B
    MIPS
  • C
    SPARC
  • D
    以上皆不是
9 [ 单选题 ] (2.0分) 未指定技能
有两个N*N的矩阵A和B,想要在PC上按矩阵乘法基本算法编程实现计算A*B。假设N较大,本机内存也很大,可以存下A、B和结果矩阵。那么,为了计算速度,A和B在内存中应该如何存储(按行存指先存储第一行,再第二行,直到最后一行;按列存指先存储第一列,再第二列,直到最后一列)
  • A
    A按行存,B按行存。
  • B
    A按行存,B按列存。
  • C
    A按列存,B按行存。
  • D
    A按列存,B按列存。
10 [ 单选题 ] (2.0分) 未指定技能
设一棵二叉树中有3个叶子节点,有8个度为1的节点,则该二叉树中总的节点数为______。
  • A
    12
  • B
    13
  • C
    14
  • D
    15
第二部分:问答题(共6题) (共6道题) 展开全部
1 [ 问答题 ] (6.0分) 未指定技能
Wait()和sleep()的区别
2 [ 问答题 ] (8.0分) 未指定技能
某招聘笔试共有120人参加,考试有6道题。1-6道分别有86人,88人,92人,76人,72人和70人答对,如果答对3道或3道以上通过笔试,问至少有多少人通过?
3 [ 问答题 ] (8.0分) 未指定技能
长度为100的环形双向链表,A指针顺时针方向每次走3步,B指针逆时针方向每次走5步,每次走完判断是否相遇,初始状态B在A逆时针方向相距20,走100次,AB指针能相遇几次?
4 [ 问答题 ] (10.0分) 未指定技能
有个学校的15个女生一直3个一群上学。请问该如何安排才能使这些女生每周7天每天都和两个不同的同伴结伴同行呢?例如:用A到O来标识这些女孩,7天A正好和B到O这14个女孩各同行一次。而B到O每个人和都和其他14个女孩各同行一次。
5 [ 问答题 ] (10.0分) 未指定技能
有一种用左右值表示树形结构的存储格式,其中左右值有一些相当有用的场景,但是每个节点的左右值需要遍历树形结构计算出来。一个示例:
  N[1,12]
  |__N[2,7]
  | |__N[3,4]
  | |__N[5,6]
  |__N[8,11]
  |__N[9,10]
  请完成遍历算法给节点赋左右值。
  typedef struct node_t {
    int left;
    int right;
    int n_children;
    1 children;
  } NODE;
  int visit(NODE * node, int value) {
    node->left = value;
    int i = 0;
    for(i=0; in_children; i++) {
      2
    }
    3
    return value;
  }
  int initLR(NODE* root) {
    return visit(root, 1);
}
6 [ 问答题 ] (10.0分) 未指定技能
我们需要在淘宝的商品中提取一批优质商品(有特色、质量好、服务好等),比如需要提取100万件,准确率要求是95%。我们有n个不同的方法可以提取这些商品,但每个方法在保持准确率满足要求的情况下都不能做到提取完整的100万件商品。因此可以把这n个方法得到的满足要求的商品集按如下方法合并起来:如果一个商品被k个方法选为优质商品,则将它的分数设为k;按照k从大到小排序选取前100万件。但实际中发现这样选出的100万件商品不符合精度要求,请解释可能的原因。还可以向哪个方向努力?

购买评价 (10.0)分

题库负责人

在线考试系统之互联网、IT题库团队负责人
共发布了 161 份试卷

相关试卷

2017-06-27 11:13
剑指offer,本测验分6个部分,50道试题,时长50分钟。
免费 / 次
2017-03-22 11:02
剑指offer,建设银行2015年校园招聘真题
免费 / 次
2017-06-27 11:14
剑指offer,爱奇艺2015实习生招聘,移动开发试卷,考Java, C++、Android和iOS知识,时长60分钟。包含两个部分:一、选择题,40道题,80分;二、编程题,2道题,20分。
积分 20.0 / 次
2017-06-27 11:14
剑指offer,爱奇艺2015实习生招聘,基础研发试卷,考Java和C++,时长60分钟。包含两个部分:一、选择题,40道题,80分;二、编程题,2道题,20分。
积分 20.0 / 次