阿里巴巴软件测试常见笔试题

阿里巴巴软件测试常见笔试题

　　1. 把校园中同一区域的两张不同比例尺的地图叠放在一起，并且使其中较小尺寸的地图完全在较大尺寸的地图的覆盖之下。每张地图上都有经纬度坐标，显然，这两个坐标系并不相同。我们把恰好重叠在一起的两个相同的坐标称之为重合点。下面关于重合点的说法中正确的是

　　2. 某足球队有四名外援，分别来自巴西、荷兰、意大利和美国。他们分别擅长前锋、后卫或守门，其中：美国外援单独擅长守门;意大利外援不擅长前锋;巴西外援和另外某个外援擅长相同的位置;荷兰外援擅长的位置和巴西外援不同。以上条件可以推出巴西外援擅长的位置是

　　3. 毕业典礼后，某宿舍三位同学把自己的毕业帽扔了，随后每个人随机地拾起帽子，三个人中没有人选到自己原来带的帽子的概率是

　　4. 计算三个稠密矩阵A、B、C的乘积ABC，假定三个矩阵的尺寸分别为m*n, n*p, p*q，且m

　　5. 有字符序列{Q，H，C，Y，P，A，M，S，R，D，F，X}，新序列{F，H，C，D，P， A，M，Q，R，S，Y，X}是下列______排序算法一趟扫描的结果

　　6. IP地址的相关知识

　　7. 有一只火鸡出生在某年春天。从出生第一天起，主人就会每天给它喂食。这只火鸡用一个模型来计算主人对它的爱的程度=吃到米的天数/(出生之后的总天数+1)。这只火鸡发现这个爱的指数每天都在上升。有一天感恩节到了，火鸡被主人杀掉了。关于火鸡的爱的指数模型的说法正确的是：

　　8. 读程序

　　9. UNIX系统代码段和数据段分开的目的

　　10. 线程调度的相关知识

　　11. 堆的概念

　　12. 棋盘上共有2020个格子，从1开始顺序编号。棋子初始放在第1格，通过扔骰子决定前进格子数，扔出x点就前进x格。骰子有6面，分别对应1至6;质量均匀。当棋子到达2014或超过2014，游戏结束。那么，棋子刚好到达2014的概率与______最接近

　　13. Linux系统中某个可执行文件属于root并且有setid，当一个普通用户mike运行这个程序时，产生的进程的有效用户和实际用户分别是

　　14. 一个函数定义的返回值是float，它不能在return语句中返回的值的类型是：

　　15. 随机存取实现的结构是什么

　　16. 某团队有 2/5的人会写Java程序，有3/4的人会写C++程序，这个团队里同时会写Java和C++的最少有______人。

　　17. 对立的两方争夺一个价值为1的物品，双方可以采取的策略可以分为鸽子策略和鹰策略。如果双方都是鸽子策略，那么双方各有1/2的几率获得该物品;如果双方均为鹰策略，那么双方各有1/2的概率取胜，胜方获得价值为1的物品，付出价值为1的代价，负方付出价值为1的代价;如果一方为鸽子策略，一方为鹰策略，那么鹰策略获得价值为1的物品。在争夺的'结果出来之前，没人知道对方是鸽子策略还是鹰策略。当选择鸽子策略的人的比例是某一个值时，选择鸽子策略和选择鹰策略的预期收益是相同的。那么该值是：

　　18. 有一个用数组C[1..m]表示的环形队列，m为数组的长度。假设f为队头元素在数组中的位置，r为队尾元素的后一位置(按顺时针方向)。若队列非空，则计算队列中元素个数的公式应为

　　19. 给定一个query和一个text，均由小写字母组成。要求在text中找出以同样的顺序连续出现在query中的最长连续字母序列的长度。例如， query为“acbac”，text为“acaccbabb”，那么text中的“cba”为最长的连续出现在query中的字母序列，因此，返回结果应该为其长度3。请注意程序效率

　　20. 如果让你来测试淘宝站内的搜索系统，请问你能想到哪些方法来进行测试?

　　21. 写一个函数，输入一个二叉树，树中每个节点存放了一个整数值，函数返回这棵二叉树中相差最大的两个节点间的差值绝对值。请注意程序效率

　　22. 数组比线性表速度更快的是哪个操作

　　23. 网络编程的相关概念

　　24. 二叉树前序、中序和后序的转化

　　25. 环形队列

　　26. 单链表的删除

　　27. 不同排序方法的区别

　　28. C++内存分配的问题

　　29. 页式存储管理的问题

　　30. 磁盘访问的问题