阿里巴巴笔试题
选择题：（文字的）
1、默认block size情况下，Ext3文件系统支持的最大文件大小是______。(2TB)
2、甲乙路发车间隔均为10分钟的公交车时刻分钟数个位数分别为2和8，那么对于一个随机乘客，ta乘坐甲车的概率是：（D）
0.1 0.2 0.3 0.4 0.5 0.6
3、某二维平面上有12个位置不同的点，通过连接其中任意两点，可以画出59条不同的直线。那么，在59条直线中，经过3个或3个以上的点的直线有______条。（C）
0 1 2 3 5 7
4、用6块1×2的完整瓷砖，铺满2×6的地面，一共有______种不同的铺法（不允许将瓷砖划分成小块）。（A）
13 15 22 24 25 26
5、Int main() { fork() || fork();} 共创建一个进程？（Ｃ）
1 2 3 4 5
6、方法中，______不可以用来程序调优?(E)
改善数据访问方式以提升缓存命中率
使用多线程的方式提高I/O密集型操作的效率
利用数据库连接池替代直接的数据库访问
使用迭代替代递归
合并多个远程调用批量发送
共享冗余数据提高访问效率
7、每天乘公交上学，早上睡过头或遇到堵车都会迟到；H早上睡过头概率为0.2，路上遇到堵车概率为0.5；若某天早上H迟到了，那么以下推测正确的有______。（C）
今天H早上睡过头了
今天H早上睡过头的概率为0.2
今天H早上睡过头的概率大于0.2
今天H早上遇到堵车了
今天H早上遇到堵车的概率为0.5
今天H早上遇到堵车的概率小于0.
8、述中，唯一错误的是______。（B）
A、五个选项是正确的
B、B正确
C、D正确
D、DEF都正确
E、ABC中有一个错误
F、如果ABCDE都正确，那么F也正确
9、在一个双向循环链表中，指针p所指向的节点（非尾节点）之后插入指针s指向的节点，其修改指针的操作是______。（E）
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胜的概率为？____（3/4）
下列叙述中正确的是____。(D)
· 循环队列有队头和队尾两个指针，因此，循环队列是非线性结构
· 在循环队列中，只需要队头指针就能反映队列中元素的动态变化情况
· 在循环队列中，只需要队尾指针就能反映队列中元素的动态变化情况
· 循环队列中元素的个数是由队头指针和队尾指针共同决定
一个合法的表达式由()包围，()可以嵌套和连接，如(())()也是合法表达式；现在有6对()，它们可以组成的合法表达式的个数为______。(132)
选择题：（图片的）
怎么感觉只有F是对的
守门或者后卫
大题目：
写一个函数，输入一个二叉树，树中每个节点存放了一个整数值，函数返回这棵二叉树中相差最大的两个节点间的差值绝对值。请注意程序效率。
给定一个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)好的设计往往需要在效率和质量上做出平衡，请说明在你的设计方案中可能需要做出哪些这样的平衡。