阿里笔试题目

阿里2015笔试题目

　　选择题：

　　默认block size情况下，Ext3文件系统支持的最大文件大小是 ______。

　　甲乙丙路发车间隔均为10分钟的公交车时刻分钟数个位数分别为2和8，那么对于一个随机乘客，ta乘坐甲车的概率是：

　　0.1 0.2 0.3 0.4 0.5 0.6

　　某二维平面上有12个位置不同的点，通过连接其中任意两点，可以画出59条不同的直线。那么，在59条直线中，经过3个或3个以上的点的直线有______条。

　　0 1 2 3 5 7

　　用6块1×2的完整瓷砖，铺满2×6的地面，一共有______种不同的铺法(不允许将瓷砖划分成小块)。

　　13 15 22 24 25 26

　　Int main() { fork() || fork();} 共创建一个进程?

　　1 2 3 4 5

　　下列方法中，______不可以用来程序调优 ?

　　A改善数据访问方式以提升缓存命中率

　　B使用多线程的方式提高I/O密集型操作的效率

　　C利用数据库连接池替代直接的数据库访问

　　D使用迭代替代递归

　　E合并多个远程调用批量发送

　　F共享冗余数据提高访问效率

　　H同学每天乘公交上学，早上睡过头或遇到堵车都会迟到;H早上睡过头概率为0.2，路上遇到堵车概率为0.5;若某天早上H迟到了，那么以下推测正确的有______。

　　今天H早上睡过头了

　　今天H早上睡过头的概率为0.2

　　今天H早上睡过头的概率大于0.2

　　今天H早上遇到堵车了

　　今天H早上遇到堵车的概率为0.5

　　今天H早上遇到堵车的概率小于0.

　　在一个双向循环链表中，指针p所指向的节点(非尾节点)之后插入指针s指向的节点，其修改指针的操作是______。

　　p->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;

　　A，B玩硬币游戏，分出胜负时停止，出现第一次为正面第二次为反面时A胜，出现连续两次反面时B胜，求A胜的概率为?____

　　下列叙述中正确的是____。

　　A· 循环队列有队头和队尾两个指针，因此，循环队列是非线性结构

　　B· 在循环队列中，只需要队头指针就能反映队列中元素的动态变化情况

　　C· 在循环队列中，只需要队尾指针就能反映队列中元素的动态变化情况

　　D· 循环队列中元素的个数是由队头指针和队尾指针共同决定

　　大题目：

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

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

　　java中的wait()方法和sleep()方法的区别是什么?

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

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

　　在线营销的重要工作是拉新，将从没有购买过产品但存在潜在兴趣的人转化为客户。通过数据识别潜在客户的工作称为潜客挖掘，潜客挖掘模型的质量直接关系到营销效果。假设你有淘宝网一亿用户过去30天的搜索关键词历史(100亿条)和店铺A的老客户名单(1万人)。

　　(1)、请为店铺A设计一个潜客挖掘模型挖掘一百万人的潜在客户，

　　(2)并设计一个策略通过实验衡量算法的优略，有哪些指标需要优化，怎样优化。这是一个开放式问题，没有最好的答案，但请尽可能完善你的设计中的细节。

　　(3)好的设计往往需要在效率和质量上做出平衡，请说明在你的设计方案中可能需要做出哪些这样的平衡。