阿里巴巴笔试题

1、下列不属于hash碰撞解决方法是。线性探测单旋转法二次探测拉链法双重散列多重散列在32位操作系统中，下列类型占用8个字符的为。short intint C longunsigned intlong long charint下列C代码中，不属于未定义行为的有：。int i=0; i=(i+);char *p=hello; p1=E;char *p=hello; char ch=*p+;int i=0; printf(%d %dn,i+,i-);都是未定义行为都不是未定义行为每台物理计算机可以虚拟出20台虚拟机，假定一台虚拟机发生故障当且仅当它 所宿主的物理机发生故障。通过 5台物理机虚拟出100

2、台虚拟机，那么关于这 100台虚拟机的故障的说法正确的是： ?单台虚拟机的故障率高于单台物理机的故障率。这100台虚拟机发生故障是彼此独立的。这100台虚拟机单位时间内出现故障的个数高于100台物理机单位时间内出现故障的个数。无法判断这100台虚拟机和100台物理机哪个更可靠。如果随机选出5台虚拟机组成集群，那么这个集群的可靠性和5台物理机的可靠 性相同。可能有一段时间只有1台虚拟机发生故障。有4个进程A、B、C、D,设它们依次进入就绪队列，因相差时间很短可视为同 时到达。4个进程按轮转法分别运行11, 7, 2和4个时间单位，设时间片为 1 四个进程的平均周转时间为 o15.2516.251

3、6.75 17.2517.7518.25已知一个二叉树的前序遍历结果是 (ACDEFHGB中序遍历结果是(DECAHFBG 请问后序遍历结果是。HGFEDCBAEDCHBGFABGFHEDCAEDCBGHFABEGHDFCABGHFEDCA在小端序的机器中，如果union Xint x;char y4;如果：X a;a.x=0 x11223344;/16 进制则：a.y0=11a.y1=11a.y2=11a.y3=11a.y0=22 a.y3=22使用一辆卡车运输n块单块1TB装满数据的硬盘，以时速80km/h行驶1000km 将数据运送到目的地；卡车至少运送 块硬盘才能使传输速率超1000G

4、bp4200030004000500060007000若路由器接收的IP报文的目的地址不是路由器的接口IP地址，并且未匹配的路由项，则米取的策略是 0丢掉该分组将该分组分片 转发该分组 将分组转发或分片 将分组保留存储 以上都有可能下列方法中，不可以用来程序调优？改善数据访问方式以提升缓存命中率使用多线程的方式提高I/O密集型操作的效率利用数据库连接池替代直接的数据库访问 使用迭代替代递归合并多个远程调用批量发送 共享冗余数据提高访问效率 下面的函数中哪个是系统调用而不是库函数 ?printf scanf fgetc read print_s scan_sH同学每天乘公交上学，早上睡过头或遇到

5、堵车都会迟到；H早上睡过头概率为0.2,路上遇到堵车概率为0.5;若某天早上H迟到了，那么以下推测正确的有 0今天H早上睡过头了今天H早上睡过头的概率为0.2今天H早上睡过头的概率大于0.2今天H早上遇到堵车了今天H早上遇到堵车的概率为0.5今天H早上遇到堵车的概率小于0.5甲乙两路发车间隔均为10分钟的公交车发车时刻分钟数个位分别为 1和9,那 么对于一个随机到达的乘客，ta乘坐甲车的概率为：0.10.20.30.40.50.9对立的两方争夺一个价值为1的物品，双方可以采取的策略可以分为鸽子策略和 鹰策略。如果双方都是鸽子策略，那么双方各有1/2的几率获得该物品；如果双 方均为鹰策略，那么双

6、方各有1/2的概率取胜，胜方获得价值为1的物品，付出 价值为1的代价，负方付出价值为1的代价；如果一方为鸽子策略，一方为鹰策 略，那么鹰策略获得价值为1的物品。在争夺的结果出来之前，没人知道对方是 鸽子策略还是鹰策略。那么以下说法正确的是： ?如果选择鸽子策略的人多于2/3 ,那么你应该选择鸽子策略。如果选择鸽子策略的人少于1/3 ,那么你应该选择鸽子策略。选择鸽子策略的人越多，你越应该选择鸽子策略。如果选择鹰策略的人多于2/3 ,那么你应该选择鹰策略。如果选择鹰策略的人少于1/3 ,那么你应该选择鸽子策略。以上结论都不对。19:36:09村长”带着5对父子参加“爸爸去哪儿”第三季第二站某村庄

7、的拍摄。村里为了 保护小孩不被拐走有个千年的规矩，那就是吃饭的时候小孩左右只能是其他小孩 或者自己的父母。那么5对父子在圆桌上共有 种坐法。(旋转一下，每个人面对的方向变更后算是一种新的坐法)96031202400720074409600下列描述中，唯一错误的是。本题有五个选项是正确的B正确D正确DEF都正确ABC中有一个错误如果ABCD嘟正确，那么F也正 附加题1、写一个函数，输入一个二叉树，树中每个节点存放了一个整数值，函数返回这棵二叉树中相差最大的两个节点间的差值绝对值。请注意程序效率。答案 1、nt min,max=0;/初始化min,maxvoid init(BT *bt)/初始化m

8、in,maxif(head!=NULL)minmaxhead-data;min;)/用于计算最大最小值差的函数/函数返回最大最小值差的绝对值int find(BT *bt)BT *head = bt;/中序遍历,并求得最大、最小值while(head!=NULL)find(head-lchild); if(minhead-data) min = head-data;)if(maxdata) max = head-data;) find(head-rchild);) return (max-min);)答案 2#include#include#include#includetypedef str

9、uct TREE_NODE int value;structTREE_NODE1eft;structTREENODEMght;TreeNode;static TreeNode *tree;void insert(int value) TreeNode *current; TreeNode *link; link = &tree;while(current = *link) != NULL) if(value value)link = ¤t-left;elseassert(value != current-value);link¤t-right;)current = (T

10、reeNode *)malloc(sizeof(TreeNode);assert(current!=NULL);current-value=value;current-left = NULL;current-right=NULL;*link = current;int main(void) int i;intvalue;for(i = 0;i left != NULL) leftnodeleftnode-left;int smallleftnode-value;tree;!= NULL)TreeNode *rightnodewhile(rightnode-rightrightnoderight

11、node-right;)int max = rightnode-value;printf(%dn,max-small);return 0;2、测试类如果让你来测试淘宝站内的搜索系统，请问你能想到哪些方法来进行测试？我们 假设淘宝网的搜索入口页面如下图所示：图片：淘宝首页搜素系统答案：1-文字测试一一此搜索系统文字可以看做软件文档，可以用测试文档的 TOC o 1-5 h z 方法进行测试，检查术语，内容，准确度，特别是可能过期的产品，例如（1）输入的文字内容：衣服，食品等；（2）文字的输入法：中文，英文等2-链接测试一一它是在界面之间进行切换和指导用户去一些未知页面，分为3个方面：（1）测试所

12、有链接是否按指示的那样确实链接到了该链接的页面（2）测试所链接的页面是否存在（3）保证系统上没有孤立的页面，即没有链接指向该页面，例如：该系统有两个主要的链接：宝贝，店铺3-图形测试一一可以包括图形、按钮等，图形测试的内容有： （1）确保图形有 明确的用途，图片的大小和质量也是一个重要的元素， 一般采用JPG或GIF压缩（3）检测所有的图片是否都正确载入和显示4-动态内容测试一一根据当前条件发生变化的文字和图形的测试，如：日期、 时间、用户爱好、具体的用户操作等。5、服务器性能和加载测试一一每一次点击都要从系统的服务器下载数据到浏览 器的计算机。6-安全性测试一一主要设计的内容有：（1）该系统

13、是否有超时的限制（2）服 务器端的脚本是否构成威胁，以及在服务器端放置好编辑脚本的问题20:48:403、给定一个query和一个text ,均由小写字母组成。要求在 text中找出以同 样的顺序连续出现在query中的最长连续字母序列的长度。例如， query为 “acbac，text为“acaccbabb，那么text中的“cba”为最长的连续R现在query中的字母序列，因此，返回结果应该为其长度3。请注意程序效率。答案：public class Main public static voidmain(String口args) String query = acbac;Stringtext