阿里巴巴2015基础平台研发工程师实习生笔试题

时长:120分钟 总分:100分

166浏览 0人已完成答题

题型介绍
题型 单选题
数量 20
1.
用十进制计算30!(30的阶乘),将结果转换成3进制进行表示的话,该进制下的结果末尾会有____个0。
问题详情






2.
小赵和小钱二人分别从寝室和图书馆同时出发,相向而行。过了一段时间后二人在中途相遇
问题详情

小赵和小钱二人分别从寝室和图书馆同时出发,相向而行。过了一段时间后二人在中途相遇,小赵继续向图书馆前进,此时:若小钱继续向寝室前进,则当小赵到达图书馆时,小钱离寝室还有600米;若小钱立即折返向图书馆前进,则当小赵到达图书馆是,小钱离图书馆还有150米。那么图书馆与寝室间的距离是____。






3.
如下SQL语句中,____可能返回null值
问题详情

如下SQL语句中,____可能返回null值。

(1) select count(*) from t1

(2) select max(col1) from t1
(3) select concat('max=',max(col1)) from t1






4.
以下关于STL的描述中,____是错的。
问题详情






5.
假设某棵二叉查找树的所有键均为1到10的整数,现在我们要查找5。下面____不可能是键的检查序列。
问题详情






6.
A,B,C三位同学都是很聪明的同学,面试官给他们背上依次贴上了数字2,4,8,经过____次有同学能准确说出自己的数字。
问题详情

A,B,C三位同学都是很聪明的同学,面试官给他们背上依次贴上了数字2,4,8,他们都能看见别人的数字但无法看见自己的数字,现在面试官告诉他们这些数字都是自然数并且构成一个等比数列,让A、B、C同学依次循环回答是否确定自己的数字是多少,每位同学的回答算作一次,经过____次有同学能准确说出自己的数字。






7.
将整数序列(7-2-4-6-3-1-5)按所示顺序构建一棵二叉排序树a(亦称二叉搜索树),之后将整数8按照二叉排序树规则插入树a中,请问插入之后的树a中序遍历结果是____。
问题详情






8.
设x、y、t均为int型变量,则执行语句:t=3 x=y=2 t=x++||++y 后,变量t和y的值分别为____。
问题详情






9.
0~999999之间的所有数字中,任何一位都不包括数字1的数字总数为多少
问题详情






10.
一台刚刚接入互联网的WEB服务器第一次被访问到时,不同协议的发生顺序是下面中的____。
问题详情






11.
设定数列{an}的前n项和为Sn,现在已知此数列满足an+Sn=10-7/2^n,那么an的通项公式是____。
问题详情






12.
以下程序输出是____
问题详情

对于以下C++程序代码输出是____。
#include <iostream> 
using namespace std 
int main(void) 
{ 
    const int a = 10 
    int * p = (int *)(&a) 
    *p = 20 
    cout<<"a = "<<a<<", *p = "<<*p<<endl 
    return 0 
} 





13.
给定一个整数sum,从有N个有序元素的数组中寻找元素a、b,使得 a+b 的结果最接近sum,最快的平均时间复杂度是____。
问题详情






14.
一个具有513个节点的二叉树,有___种可能的层高。
问题详情






15.
元首顺利完成交换的概率是多少?
问题详情

作为特使,你需要组织A/B两国元首相约在杭州萧山机场交换一份重要文件(假设交换文件不需要时间)。约定两国飞机在晚上的20点至24点这4个小时会面,A国的飞机如果到了,会等待1个小时,B国的飞机如果到了,会等待2个小时,如果假设两架飞机在这段时间内降落机场的概率是均匀分布的,那么能顺利完成交换的概率是____。






16.
对于下面的说法,正确的是____。
问题详情






17.
一张1024×640分辨率的图片,假定每个像素用16位色彩表示,用位图文件(bitmap)格式存储,则这张图片文件需要占用多大的存储空间____。
问题详情

一张1024×640分辨率的图片,假定每个像素用16位色彩表示,用位图文件(bitmap)格式存储,则这张图片文件需要占用多大的存储空间____。






18.
在64位系统下,分别定义如下两个变量:char *p[10] char(*p1)[10]请问,sizeof(p)和sizeof (p1)分别值为____。
问题详情






19.
问多少个问题才能确保区分出哪些机器人是正常,哪些是故障。
问题详情

某程序员开发出了一款超级智能机器人,能对任何提问给出“是”或者“不是”的答案。现有3个这种机器人,其中有数量不定的(0到3个)机器人发生了故障。如果正常机器人总是给出正确的答案,而故障机器人总是给出错误的答案。每一回合只能问任意一个机器人任意一个问题,那么至少需要____回合才能确保区分出哪些机器人是正常,哪些是故障。






20.
以下使用了贪心算法的是____。
问题详情