2015校招-阿里巴巴在线笔试题目.docx

《2015校招-阿里巴巴在线笔试题目.docx》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、1、某团队有 2/5的人会写Java程序，有3/4的人会写C++程序，这个团队里同时会写Java和C++的最少有______人。345815202、下列结构中，______必须随机存取实现。栈队列数组单链表二叉树堆3、在一个单链表中，q的前一个节点为p，删除q所指向节点，则执行______。delete q;q->next=p->next;delete p;p->next=q->next;delete p;p->next=q->next;delete q;delete p;q->next=p->next;delete q4、带头结点的单链表hea

2、d为空的判定条件是：______。head==NULLhead->next==NULLhead->next==headhead!=NULL*head==NULL*(head->next)==NULL5、甲乙两路发车间隔均为10分钟的公交车发车时刻分钟数个位分别为1和9，那么对于一个随机到达的乘客，ta乘坐甲车的概率为：0.10.20.30.40.50.96、硬币游戏：连续扔硬币，直到某一人获胜。A获胜条件是先正后反，B获胜是出现连续两次反面，问AB游戏时A获胜概率是______。1/61/41/31/22/33/47、棋盘上共有2020个格子，从

3、1开始顺序编号。棋子初始放在第1格，通过扔骰子决定前进格子数，扔出x点就前进x格。骰子有6面，分别对应1至6；质量均匀。当棋子到达2014或超过2014，游戏结束。那么，棋子刚好到达2014的概率与______最接近。2/31/21/32/71/61/78、“秘密”是一款在朋友圈内匿名交流的SNS平台。假定每个人只能看到朋友发的帖子，却不知道具体是谁发的；并且朋友关系是对称的，即如果A是B的朋友，那么B也是A的朋友。某好事者希望知道一篇帖子具体是谁发的，他通过找几个好友看看他们是否是这个帖子楼主的朋友，从而求“交集”，推断楼主是谁。朋友圈是指彼此

4、互为朋友的人群。什么样的楼主容易被发现真实身份？朋友很多的楼主。朋友很少的楼主。发负能量帖子的楼主。有很多个小朋友圈的楼主。发正能量帖子的楼主。只有一个大朋友圈的楼主。9、H同学每天乘公交上学，早上睡过头或遇到堵车都会迟到；H早上睡过头概率为0.2，路上遇到堵车概率为0.5；若某天早上H迟到了，那么以下推测正确的有______。今天H早上睡过头了今天H早上睡过头的概率为0.2今天H早上睡过头的概率大于0.2今天H早上遇到堵车了今天H早上遇到堵车的概率为0.5今天H早上遇到堵车的概率小于0.510、一个合法的表达式由()包围，()可以嵌套和连接，如

5、(())()也是合法表达式；现在有6对()，它们可以组成的合法表达式的个数为______。15306413225636011、下列结构中，______必须随机存取实现栈队列数组单链表二叉树堆12、C++内存分配中说法错误的是：______。对于栈来讲，生长方向是向上的，也就是向着内存地址增加的方向对于堆，大量的new/delete操作会造成内存空间的不连续堆容易产生memory leak D、堆的效率比栈要低得多堆的效率比栈要低得多栈变量引用容易逃逸以上都对13、假设某段通信电文仅由6个字母ABCDEF组成，字母在电文中出现的频率分别为2，3，7

6、，15，4，6。根据这些频率作为权值构造哈夫曼编码，最终构造出的哈弗曼树带权路径长度与字母B的哈夫曼编码分别为______。86，101170，100086，000170,001092，100092，010014、监狱人脸识别准入系统用来识别待进入人员的身份，此系统一共包括识别4种不同的人员：狱警、小偷、送餐员、其它。下面哪种学习方法最适合此种应用需求：______。二分类问题多分类问题层次聚类问题K-中心点聚类问题回归问题结构分析问题15、已知一个二叉树的前序遍历结果是（ACDEFHGB），中序遍历结果是（DECAHFBG），请问后序遍历结果是

7、______。HGFEDCBAEDCHBGFABGFHEDCAEDCBGHFABEGHDFCABGHFEDCA16、已知某二叉树的前序为(1-2-3-4-5-6-7-8-9)，中序为(2-3-1-6-7-8-5-9-4)，则它的后续为___WenXJ 2014/8/29 19:28:553-2-8-7-6-9-5-4-11-2-6-5-4-3-8-7-95-4-2-1-3-7-6-9-82-3-5-4-6-7-9-1-83-2-1-4-5-9-8-6-73-2-1-8-7-6-9-5-417、每台物理计算机可以虚拟出20台虚拟机，假定一台虚拟机发

8、生故障当且仅当它所宿主的物理机发生故障。通过5台物理机虚拟出100台虚拟机，那么关于这100台虚拟机的故障的说法正确的是：______？