首页 办公文档 研究报告 管理文献 应用文书 学术论文 金融行业 地理文化 传记文集 生活休闲 技术资料 法律法规 其他文档
  • 中国地理
  • 美国地理
  • 英国地理
  • 日本地理
  • 其他地理
    • 024文库网 > 地理文化 > 其他地理 > 正文

    _阿里2016年暑期实习生的笔试题1

    时间：2019-11-03 11:19:46 来源：024文库网 本文已影响人 024文库网手机站

    相关热词搜索：:

    　　本页是最新发布的《阿里2016年暑期实习生的笔试题1》的详细范文参考文章，觉得有用就收藏了，重新整理了一下发到这里[http://]。

    阿里2016年暑期实习生的笔试题1

    阿里2016年暑期实习生的笔试题 (开发岗)

    1、设栈S初始状态为空。元素a，b，c，d，e，f依次通过栈S，若出栈的顺序为c,f，e，d，b，a，则栈S的容量至少应该为______。

    A.3 B.4 C.5 D.6

    2、10个相同的糖果，分给三个人，每个人至少要得一个。有种不同分法。

    A.33 B.34 C.35 D.36

    3、小数值1.5625的二进制表示是____。

    A.101.1001 B.0.001 C.101.111 D.1.1001

    4、某二叉树的先序遍历是12453，中序遍历是42513，那么其后续遍历是______。

    A.45231 B.42351 C.12345 D.54321

    5、主机甲和主机乙间已建立一个TCP连接，主机甲向主机乙发送了两个连续的TCP段，分别包含300字节和500字节的有效载荷，第一个段的序列号为200，主机乙正确接收到两个段后，发送给主机甲的确认序列号是。

    A.500 B.700 C.800 D.1000

    6、在N个乱序数字中查找第k大的数字，时间复杂度可以减小至。

    A.O(N*logN) B.O(N) C.O(1) D.O(N^2)

    7、平均速度最快的排序算法是______。

    A.Shell排序 B.快速排序 C.冒泡排序 D.插入排序

    8、以下指令集架构属于复杂指令集架构的是____。

    A.ARM B.MIPS C.SPARC D.以上皆不是

    9、有两个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、设一棵二叉树中有3个叶子节点，范文TOP100有8个度为1的节点，则该二叉树中总的节点数为______。

    A.12 B.13 C.14 D.15

    11、IP数据报头采用______字节序，在此字节序下从低地址到高地址0x1234的表示形式为______。

    A.big_endian，0x12 0x34 0 0 B.little_endian，0x34 0x12 0 0 C.big_endian，0 0 0x12 0x34

    D.little_endian，0 0 0x34 0x12

    12、下列叙述中正确的是____。

    (转 载 于:wWw.fwwang.cn )

    A.循环队列有队头和队尾两个指针，因此，循环队列是非线性结构

    B.在循环队列中，只需要队头指针就能反映队列中元素的动态变化情况

    C.在循环队列中，只需要队尾指针就能反映队列中元素的动态变化情况

    D.循环队列中元素的个数是由队头指针和队尾指针共同决定

    13、将一个从大到小的数组，用以下排序方法排序成从小到大的，______最快。

    A.插入排序 B.冒泡排序 C.快速排序 D.堆排序

    14、在一个元素个数为N的数组里，找到升序排在N/5位置的元素的最优算法时间复杂度是______。

    A.O(n) B.O(n log n) C.O(n(log n)2) D.O(n 3/2)

    15、已有变量定义和函数调用语句;编程-代码

    int a=25;

    print_value(&a);

    则下面函数的正确输出结果是______。

    voidprint_value(int* x) { printf("%xn"，++*x);

    }

    A.25 B.26 C.19 D.1a

    16、在二进制数据中，小数点向右移一位，则数据______。

    A.除以10 B.除以2 C.乘以2 D.乘以10

    17、设集合A={1，2，3}，A上的关系R={(1，1)，(2，2)，(2，3)，(3，2)，(3，3)}，范文写作则R不具备______。

    A.自反性 B.传递性 C.对称性 D.反对称性

    、

    18、下列叙述中正确的是。

    A.循环队列有队头和队尾两个指针，因此，循环队列是非线性结构

    B.在循环队列中，只需要队头指针就能反映队列中元素的动态变化情况

    C.在循环队列中，只需要队尾指针就能反映队列中元素的动态变化情况

    D.循环队列中元素的个数是由队头指针和队尾指针共同决定

    19、假定x=500，求下面函数的返回值______。

    int fun(int x) {

    intcountx = 0;

    while (x) {

    countx++;

    x = x &

    (x - 1);

    }

    returncountx;

    }

    A.2

    B.3

    C.5

    D.6

    20、有一台带一个千兆网卡的服务器A，会把接收到的消息转发给另外两台带一个千兆网卡的服务器B和C，B和C上面的一个服务进程处理一条10K字节的消息需要2毫秒。如果在B和C上面各跑80个服务进程，在不考虑CPU负载和进程切换、内存占用、传输损耗和交互损耗的情况下，B和C服务器每秒一共大约可以处理______条10K字节的消息。

    A.50000

    B.60000

    C.70000

    D.80000

    21、以下措施中，有可能改进分布式系统读写(IO)性能的有____。

    A.网络从千兆网升级为万兆网

    B.优化调度系统，尽量做到任务与数据相近(Locality)

    C.数据预取机制

    D.实现异步读写机制

    22、无锁化编程有哪些常见方法?______。

    A.针对计数器，可以使用原子加

    B.只有一个生产者和一个消费者，那么就可以做到免锁访问环形缓冲区(Ring Buffer)

    C.RCU(Read-Copy-Update)，新旧副本切换机制，对于旧副本可以采用延迟释放的做法

    D.CAS(Compare-and-Swap)，如无锁栈，无锁队列等待

    23、程序

    struct T {

    char a;

    int *d;

    int b;

    int c:16;

    double e;

    };

    T *p;

    在64位系统上以下描述正确的是。

    A.sizeof(p) == 8

    B.sizeof(*p) == 32

    C.sizeof(p-a) == 1

    D.sizeof(p-e) == 4

    24、下面所述步骤中，是创建进程所必须的步骤是_____。

    A.由调度程序为进程分配CPU

    B.建立一个进程控制块

    C.为进程分配内存

    D.为进程分配文件描述符

    25、有一种用左右值表示树形结构的存储格式，其中左右值有一些相当有用的场景，但是每个节点的左右值需要遍历树形结构计算出来。一个示例：

    N[1，12]

    |__N[2，7]

    | |__N[3，4]

    | |__N[5，6]

    |__N[8，11]

    |__N[9，10] 请完成遍历算法给节点赋左右值。

    typedefstructnode_t {

    int left;

    int right;

    intn_children;

    1 children;

    } NODE;

    int visit(NODE * node，int value) { node-left = value;

    inti = 0;

    for(i=0;

    in_children;

    i++) { 2 } 3 return value;

    } intinitLR(NODE* root) {

    return visit(root，1);

    }

    26、我们需要在淘宝的商品中提取一批优质商品(有特色、质量好、服务好等)，比如需要提取100万件，准确率要求是95%。我们有n个不同的方法可以提取这些商品，但每个方法在保持准确率满足要求的情况下都不能做到提取完整的100万件商品。因此可以把这n个方法得到的满足要求的商品集按如下方法合并起来：如果一个商品被k个方法选为优质商品，则将它的分数设为k;按照k从大到小排序选取前100万件。但实际中发现这样选出的100万件商品不符合精度要求，请解释可能的原因。还可以向哪个方向努力?

    27、有个学校的15个女生一直3个一群上学。请问该如何安排才能使这些女生每周7天每天都和两个不同的同伴结伴同行呢?例如：用A到O来标识这些女孩，7天A正好和B到O这14个女孩各同行一次。思想汇报专题而B到O每个人和都和其他14个女孩各同行一次。

    28、长度为100的环形双向链表，A指针顺时针方向每次走3步，B指针逆时针方向每次走5步，每次走完判断是否相遇，初始状态B在A逆时针方向相距20，走100次，AB指针能相遇几次?

    29、某招聘笔试共有120人参加，考试有6道题。1-6道分别有86人，88人，92人，76人，72人和70人答对，如果答对3道或3道以上通过笔试，问至少有多少人通过?

    一共有四次面试

    第一轮是群面，四人一组，自我介绍一分钟：个人介绍+对互联网行业的认识 小组讨论：15分钟，百度云/360云/淘宝云的各自营销方案评价

    一分钟本次面试的自我评价

    第二轮是主管：主要的问题是有关简历经历的。

    第三轮是hr:hr面试想对比较简单

    　　以上就是《阿里2016年暑期实习生的笔试题1》的范文全部内容，涉及到一个、循环、字节、可以、情况、两个、元素、数据等范文相关内容，觉得好就按（CTRL+D）收藏下。

  • 政工科工作总结 [人民法院政工科副科长二0
  • 借调工作总结 [开发区管委会办公室借调干
  • [大学生村官思想工作汇报]大学生到乡镇工作
  • 【财务审计科科长2011年春训心得体会（个人
  • 【晋升内科副主任医师履职报告和业务自传】
  • 市委政研室【市委政研室副科级政研员个人总
  • 【市行政服务中心物价局窗口个人工作总结】
  • 【福利企业服务中心副主任岗位竞聘三年工作
  • 哥颂技校特色快板词--特色校园唱新歌|快板
    • 办公文档
    • 研究报告
    • 管理文献
    • 应用文书
    • 学术论文
    • 金融行业
    • 地理文化
    最新文章

    推荐访问

    推荐一个好地方作文四年级上册优秀作文 推荐一个好地方四年级上册优秀作文(13篇) 一个好地方四年级上册优秀作文(13篇) 二年级作文我美丽的家乡10篇精选怎么写 二年级作文我美丽的家乡10篇精选 二年级作文我美丽家乡10篇 我能行作文600字 中考作文我能行600字5篇 中考作文我能行600字合集 2022十月朋友圈说说 2022十月你好的句子发朋友圈100句精选 十月你好句子发朋友圈100句 以清澈的爱只为中国为主题的演讲稿 “清澈爱只为中国”爱国主题演讲稿合集 三年级作文范文 猜猜他是谁三年级作文范文(精选26篇) 猜猜他是谁三年级作文范本(26篇) 以乡愁为话题的中考作文5篇作文 以乡愁为话题的中考作文5篇 以乡愁为话题中考作文合集 地理老师教学工作的总结范文5篇字数 地理老师教学工作的总结范文5篇 地理老师教学工作总结范本合集 司机岗位的工作个人总结报告5篇是什么 司机岗位的工作个人总结报告5篇 司机岗位工作个人总结报告合集 销售阶段性工作总结报告 销售阶段性工作情况的个人心得模板范文 销售阶段性工作情况个人心得模板范本 记一次愉快的寒假小作文5篇作文 记一次愉快的寒假小作文5篇 记一次愉快寒假小作文合集 我热爱这样的初中生活600字作文记叙文 我是如此地热爱中考语文作文(8篇) 我是如此地热爱中考语文作文（8篇） 地热 大学迎新活动创意策划 大学迎新创意策划(2022)5篇 大学迎新创意策划合集 销售本职工作内容的个人总结范文5篇字数 销售本职工作内容的个人总结范文5篇 销售本职工作内容个人总结范本合集 2022年度个人工作总结范文五篇图片 2022年度个人工作总结范文五篇 度个人工作总结范本五篇 社区放电影活动总结的缺点 社区放电影活动总结 放电影 2022大学军训心得体会 2022大一学生军训心得感悟范文最新7篇(实用) 大一学生军训心得感悟范本最新7篇（实用）

    本文_阿里2016年暑期实习生的笔试题1由024文库网整理提供，版权归原作者、原出处所有。

    Copyright © 024文库网 All Rights Reserved.