【www.zhuodaoren.com--实习报告】
第一篇:《2015届阿里巴巴校招测试开发工程师在线笔试题》
2015届阿里巴巴校招测试开发工程师在线笔试题
一. 单项选择题
1. 下列描述中，唯一正确的是()。
A
B
C
D
E
F本题没有正确选项本题有多个正确选项D和E都不正确B和C有一个正确C不正确E和F有一个正确
2. 动态内存分配(C语言中的malloc，C++中的new)得到的存储区属于内存中的（）。
A
B
C
D
E
F静态区堆（heap）栈（stack）堆栈内核内存不确定
3. 下列方法中，()不可以用来程序调优 ?
A
B
C
D
E
F改善数据访问方式以提升缓存命中率使用多线程的方式提高I/O密集型操作的效率利用数据库连接池替代直接的数据库访问使用迭代替代递归合并多个远程调用批量发送共享冗余数据提高访问效率
4. 分布式系统中,()不是可扩展性所需要的。
A
B
C
D
E
F无状态应用集群分布式缓存负载均衡硬件共享存储分而治之的策略以上所有都是
5. 二分查找树里查询一个关键字的最坏时间复杂度为()。
AO(n)
D
E
FO(n^2)O(n^3)O(logn)不确定
6. 一个合法的表达式由()包围，()可以嵌套和连接，如(())()也是合法表达式；现在有6对()，它们可以组成的合法表达式的个数为多少？
A
B
C
D
E
F153064132256360
7. 中关村电子城某卖手机的店铺给客人报价，如果按照底价500元（成本价）报出，那么客人就一定会选择在该店铺购买；价格每增加1元，客人流失的可能性增加1%。那么该店铺给客人报出的最优价格是()？A
B
C
D
E
F500元510元520元530元540元以上都不对
8. 关于UNIX系统代码段和数据段分开的目的，错误的说法有()。
A
B
C
D
E
F可共享正文可共享数据可重入可保护代码为只读方便编程更好支持内存回收策略
9. 设m和都是int类型，那么以下for循环语句的执行情况是（）。
for (m = 0, n = -1; n = 0; m++, n++)
n++;
A
B循环体一次也不执行 循环体执行一次 是无限循环 有限次循环 循环结束判断条件不合法 运行出错循环体执行一次 是无限循环
E循环结束判断条件不合法运行出错
10. 程序出错在什么阶段（）?
int main(void)
{
cout << "welcome to taobao" << endl;
}
A
B
C
D
E
F预处理阶段出错编译阶段出错汇编阶段出错链接阶段出错运行阶段出错程序运行正常
11. 用6块1*2的完整瓷砖,铺满2*6的地面，一共有（）种不同的铺法（不允许将瓷砖划分成小块）。A
B
C
D
E
F131522242526
12. 在一个双向循环链表中，指针p所指向的节点（非尾节点）之后插入指针s指向的节点，其修改指针的操作是（）。
A
B
C
D
E
Fp->next=s; s->prev=p; p->next->prev=s; s->next=p->next;p->next->prev=s; p->next=s; s->prev=p; s->next=p->next;p->next->prev=s; s->prev=p; p->next=s; s->next=p->next;s->prev=p; s->next=p->next; p->next=s; p->next->prev=s;s->prev=p; s->next=p->next; p->next->prev=s; p->next=s;s->next =p->next;s->prev=p; p->next=s;p->next->prev=s;
13. 如果一个博物馆参观者到达的速率是20人/min，平均每个人在馆内停留20分钟，那么该博物馆至少需要容纳（）人才行?
A
B100200
NOWCODER.COM
牛客网-中国最大IT笔试/面试题库
C【阿里巴巴实习生测试开发工程师笔试题目】
D
E
F300400500600
14. 每台物理计算机可以虚拟出 20 台虚拟机，假设一台虚拟机发生故障当且仅当它所宿主的物理机发生故障。通过 5 台物理机虚拟出100 台虚拟机，那么关于这 100 台虚拟机的故障的说法正确的是（）？A
B
C
D
E
F单台虚拟机的故障率高于单台物理机的故障率这 100 台虚拟机发生故障是彼此独立的这100台虚拟机单位时间内出现故障的个数高于100台物理机单位时 间内出现故障的个数无法判断这 100 台虚拟机和 100 台物理机哪个更可靠如果随机选出 5 台虚拟机组成集群， 那么这个集群的可靠性和 5 台物 理机的可靠性相同可能有一段时间只有一台虚拟机发生故障
15. 关于IP地址下列说法错误的是（）。
A
B
C【阿里巴巴实习生测试开发工程师笔试题目】
D
E
FIP地址采用分层结构，它由网络号与主机号两部分组成根据不同的取值范围IP地址可以分为五类202.112.139.140属于B类地址每个C类网络最多包含254台主机IPv6采用128位地址长度A类，B类和C类地址为内部私有地址
二. 问答题
16. 如果让你来测试淘宝站内的搜索系统，请问你能想到哪些方法来进行测试？
17. 给定一个query和一个text，均由小写字母组成。要求在text中找出以同样的顺序连续出现在query中的最长连续字母序列的长度。例如， query为“acbac”，text为“acaccbabb”，那么text中的“cba”为最长的连续出现在query中的字母序列，因此，返回结果应该为其长度3。请注意程序效率。
技术QQ群：157594705 微信：微博：/nowcoder
登录牛客网，参与以上题目讨论，查看更多笔试面试题
第二篇:《阿里巴巴测试开发工程师笔试题》
1、关于无向图经常采用的存储方式及其描述错误的是____。
A、如果采用关联链表存储，那么表头节点数一般就是顶点个数
B、如果采用关联链表存储，那么边表节点数一定是偶数
C 如果采用关联矩阵存储，那么当边稀疏时，存储效率较低
D 如果采用关联矩阵存储，那么当边稀疏时，存储效率较低
E 如果采用关联矩阵存储，当节点是固定的时候，可以用二维数组来表示该关联矩阵
F 如果采用关联矩阵存储，当删除某一节点，那么只需将节点对应的行全置为0即可
2、假设一棵二叉查找树有5个不同的键，已知在查找时出现了最坏的情况（即查找某个键时，需要遍历树上的所有节点），那么符合条件的二叉查找树共有____种形态。
3、一张1024×640分辨率的图片，假定每个像素用16位色彩表示，用位图文件（bitmap）格式存储，则这张图片文件需要占用多大的存储空间____。
4、t1表有4笔记录，t2表有5笔记录，下列表连接的写法中，____一定会返回20笔记录。
A select * from t1 left outer join t2 on t1.c1=t2.c1;
B select * from t2 left outer join t2 on t2.c1=t1.c1;
C select * from t1, t2;
D select * from t1 inner join t2 on t1.c1=t2.c1;
E select * from t1 full outer join t2 on t1.c1=t2.c1;
F 以上都不会
5、一台刚刚接入互联网的WEB服务器第一次被访问到时，不同协议的发生顺序是下面中的____。
A ARP -> DNS -> HTTP
B ARP -> HTTP -> DNS
C DNS -> HTTP -> ARP
D DNS -> ARP -> HTTP
E HTTP -> ARP -> DNS
F HTTP -> DNS -> ARP
6、两个市区C1和C2，其人口比率是1:3，从今年的患病统计来说，C1市区由于污染严重，患癌的概率是0.1%，而C2市的患癌概率是0.02%，现在医院接收到一位患癌病人，他是C1市区来的概率是____。
7、在一个6*6的棋盘里放置4个互不攻击的车的方案数为____。
8、
#include <stdint.h>
#include <stdio.h>
void print_size(int32_t array[10]){
printf("%d\n", sizeof(array));
}
int main () {
int32_t myArray[10];
printf("%d ", sizeof(myArray));
print_size(myArray);
}
9、有8只球队，采用抽签的方式随机配对，组成4场比赛。假设其中有4只强队，那么出现强强对话（任意两只强队相遇）的概率是____。
10、给定一个整数sum，从有N个有序元素的数组中寻找元素a、b，使得 a+b 的结果最接近sum，最快的平均时间复杂度是____。
12、以下关于STL的描述中，____是错的。
A STL容器是线程不安全的【阿里巴巴实习生测试开发工程师笔试题目】
B 当容量不够时，vector内部内存扩展方式是翻倍
C std::sort可以是不稳定排序
D std::string中可以存储多个’\0’字符
E std::bitset是一个存储bit的STL容器
F std::stack默认是用deque实现的
13、一个具有513个节点的二叉树，有___种可能的层高。
14、一张1024×640分辨率的图片，假定每个像素用16位色彩表示，用位图文件（bitmap）格式存储，则这张图片文件需要占用多大的存储空间____。
15、假设一棵二叉查找树有5个不同的键，已知在查找时出现了最坏的情况（即查找某个键时，需要遍历树上的所有节点），那么符合条件的二叉查找树共有____种形态
16、用一个整形数组实现一个有固定上界为100个的堆栈，实现push,pop,size方法并编写代码对堆栈进行功能测试，语言使用Java，C#或C++均可【阿里巴巴实习生测试开发工程师笔试题目】
17、一个有generic的固定上界的堆栈，class Stack<T> {…}, 有
push,pop,size方法。编写测试程序，并编写一个测试数据生成器，能够为测试这个堆栈生成所需的测试数据。
18、定义broad match，一个词组的单词如果是另一个词组单词的子集，就认为是个borad match，例如对于 "a b c"，"a", "b c" "c a" "a b c"都匹配，而 "a d"不匹配。现有一个搜索匹配模块，输入为用户的查询来匹配一个词组字典，找到字典中所有可以和输入broad match的词组，输出预定的词组整型序号。例如"cheap iphone in china"，字典中
有 1. "cheap iphone", 2. "cheap mobile", 3 "china iphone"，则1和3匹配。设计性能测试报告（语言描述）以完整描述述被测模块的性能，例如但不限于 "性能曲线y反映查询速度相对x变化，其他不变时的查询速度，x单位为Ux，y单位为Uy"
第三篇:《2014年3月阿里巴巴实习生笔试题》
研发工程师、算法工程师、测试开发工程师、安全工程师、客户端开发工程师、前端开发工程师、用户体验研究专员、视觉设计师、交互设计师、数据分析师、产品经理
面向学生：2015年及以后毕业的在校生
实习时间：可灵活安排实习时间，在2014年9月之前实习满1个月即可。
网申时间：即日起至2014年3月24日
笔试时间：全国统一3月29日
关于转正：实习的同学可以在2014年秋季校招启动之前，参加内部面试，通过后即可提前拿到正式校招Offer。
通过实习生面试，但不能实习的同学，也可以在秋季校招中直接进入终面。
实习补助：我们会为实习生提供具有竞争力的实习薪资、午餐和晚餐补贴、商业保险并报销入职交通费，还为异地同学（户籍、学校所在地不在实习工作地）提供一周的酒店住宿补贴，并按月发放住房补贴。
1、设栈S初始状态为空。元素a,b,c,d,e,f依次通过栈S，若出栈的顺序为c,f,e,d,b,a，则栈S的容量至少应该为______ 。
· 3
· 4
· 5
· 6
2、10个相同的糖果，分给三个人，每个人至少要得一个。有 种不同分法。
· 33
· 34
· 35
· 36
3、小数值1.5625的二进制表示是____。
· 101.1001
· 0.001
· 101.111
· 1.1001
4、某二叉树的先序遍历是12453，中序遍历是42513，那么其后续遍历是______。 · 45231
· 42351
· 12345
· 54321
5、主机甲和主机乙间已建立一个TCP连接，主机甲向主机乙发送了两个连续的TCP段，分别包含3
推荐访问: