2022年阿里巴巴开发工程师实习生面试题（基础平台）（求职面试回答资料）

1、 2022年阿里巴巴开发工程师实习生面试题（基础平台）第1题： 0999999之间的全部数字中，任何一位都不包括数字1的数字总数为多少 A.99999 B.262144C.381041D.524288E.531441F.900000 答案：E 第2题： 以下关于STL的描述中，_是错的。 A.STL容器是线程担心全的 B.当容量不够时，vector内部内存扩展方式是翻倍C.std:sort是稳定排序D.std:bitset不是一个STL容器E.std:stack默认是用deque实现的F.std:string中可以存储多个0字符 答案：C 第3题： 一台刚刚接入互联网的WEB服务器第一次被访问

2、到时，不同协议的发生挨次是下面中的_。 A.ARP - DNS - HTTP B.ARP - HTTP - DNSC.DNS - HTTP - ARPD.DNS - ARP - HTTPE.HTTP - ARP - DNSF.HTTP - DNS - ARP 答案：A 第4题： 设定数列an的前n项和为Sn，现在已知此数列满意an+Sn=10-7/2n，那么an的通项公式是_。 A.2n/4 + 4 B.-0.75n + 4C.(2.5n+3)/ 2nD.(3n+2)/ 2nE.(3.5n+3)/ 2nF.-5/2n + 4 答案：E 第5题： 以下程序输出是_。 #include iostr

3、eam using namespace std; int main(void) const int a =10; int * p = (int *)(a); *p =20; couta = a, *p = *pendl; return 0; 编译阶段报错运行阶段报错 A.a = 10, *p = 10 B.a = 20, *p = 20C.a = 10, *p = 20D.a = 20, *p = 10 答案：D 第6题： 设x、y、t均为int型变量，则执行语句：t=3; x=y=2; t=x+|+y; 后，变量t和y的值分别为_。 A.t=1 y=2 B.t=1 y=3C.t=2 y=2D

4、.t=2 y=3E.t=3 y=2F.t=3 y=3 答案：A 第7题： 给定一个整数sum，从有N个有序元素的数组中查找元素a、b，使得 a+b 的结果最接近sum，最快的平均时间简单度是_。 A.O(N2) B.O(log N)C.O(N)D.O(N3)E.O(NLogN)F.不确定 答案：C 第8题： 一个具有513个节点的二叉树，有_种可能的层高。 A.513 B.512C.504D.503 E.2 F.1 答案：C 第9题： A，B，C三位同学都是很聪慧的同学，面试官给他们背上依次贴上了数字2，4，8，他们都能观察别人的数字但无法观察自己的数字，现在面试官告知他们这些数字都是自然数并

5、且构成一个等比数列，让A、B、C同学依次循环回答是否确定自己的数字是多少，每位同学的回答算作一次，经过_次有同学能精确说出自己的数字。 A.2 B.3C.4D.5E.6F.7 答案：B 第10题： 用十进制计算30!（30的阶乘），将结果转换成3进制进行表示的话，该进制下的结果末尾会有_个0。 A.6 B.8C.10D.12E.14F.16 答案：E 第11题： 假设某棵二叉查找树的全部键均为1到10的整数，现在我们要查找5。下面_不行能是键的检查序列。 A.10,9,8,7,6,5 B.2,8,6,3,7,4,5C.1,2,9,3,8,7,4,6,5D.2,3,10,4,8,5E.4,9,8

6、,7,5F.以上均正确 答案：B 第12题： 将整数序列（7-2-4-6-3-1-5）按所示挨次构建一棵二叉排序树a（亦称二叉搜寻树），之后将整数8根据二叉排序树规章插入树a中，请问插入之后的树a中序遍历结果是_。 A.1-2-3-4-5-6-7-8 B.7-2-1-4-3-6-5-8C.1-3-5-2-4-6-7-8D.1-3-5-6-4-2-8-7E.7-2-8-1-4-3-6-5F.5-6-3-4-1-2-7-8 答案：A 第13题： 作为特使，你需要组织A/B两国元首相约在杭州萧山机场交换一份重要文件（假设交换文件不需要时间）。商定两国飞机在晚上的20点至24点这4个小时会面，A国的飞

7、机假如到了，会等待1个小时，B国的飞机假如到了，会等待2个小时，假如假设两架飞机在这段时间内降落机场的概率是匀称分布的，那么能顺当完成交换的概率是_。 A.19/32 B.7/16C.9/16D.5/16E.5/12F.5/8 答案：A 第14题： 小赵和小钱二人分别从寝室和图书馆同时动身，相向而行。过了一段时间后二人在中途相遇，小赵连续向图书馆前进，此时：若小钱连续向寝室前进，则当小赵到达图书馆时，小钱离寝室还有600米；若小钱马上折返向图书馆前进，则当小赵到达图书馆是，小钱离图书馆还有150米。那么图书馆与寝室间的距离是_。 A.1300m B.1250mC.800mD.1050mE.11

8、00mF.900m 答案：F 第15题： 对于下面的说法，正确的是_。 A.对于 struct X short s; int i; char c; ，sizeof(X) 的值等于 sizeof(s) + sizeof(i) + sizeof(c) B.对于某个double变量 a，可以使用 a = 0.0 来推断其是否为零C.初始化方式 char a14 = Hello, world!; 和初始化方式 char a14; a = Hello, world!; 的效果相同D.在gcc编译器下，对于 int i = 3; printf(%d %d, +i, +i)，运行输出为：4 5E.选项A、B

9、、C、D中至少有两个是正确的F.以上选项均不正确 答案：F 第16题： 一张1024640辨别率的图片，假定每个像素用16位颜色表示，用位图文件（bitmap）格式存储，则这张图片文件需要占用多大的存储空间_。 A.40KB B.640KBC.1280KBD.2560KBE.5120KBF.10240KB 答案：C 第17题： 在64位系统下，分别定义如下两个变量：char *p10; char(*p1)10;请问，sizeof(p)和sizeof (p1)分别值为_。 A.4,40 B.80,8C.10,10D.8,80E.40,4F.4,4 答案：B 第18题： 某程序员开发出了一款超级智

10、能机器人，能对任何提问给出“是”或者“不是”的答案。现有3个这种机器人，其中有数量不定的(0到3个)机器人发生了故障。假如正常机器人总是给出正确的答案，而故障机器人总是给出错误的答案。每一回合只能问任意一个机器人任意一个问题，那么至少需要_回合才能确保区分出哪些机器人是正常，哪些是故障。 A.1 B.2C.3D.4E.5F.6 答案：C 第19题： 如下SQL语句中，_可能返回null值。 (1) select count(*) from t1; (2) select max(col1) from t1; (3) select concat(max=,max(col1) from t1; A.(1)可能，(2