2015年阿里巴巴校园招聘研发岗在线笔试题(超全)

笔试时间：2014-08-29

笔试方式：在线

笔试岗位：阿里巴巴研发岗位

选择题：
默认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


下列方法中，______不可以用来程序调优 ?
改善数据访问方式以提升缓存命中率
使用多线程的方式提高I/O密集型操作的效率
利用数据库连接池替代直接的数据库访问
使用迭代替代递归
合并多个远程调用批量发送
共享冗余数据提高访问效率


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


下列描述中，唯一错误的是______。
本题有五个选项是正确的
B正确
D正确
DEF都正确
ABC中有一个错误


如果ABCDE都正确，那么F也正确
在一个双向循环链表中，指针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胜的概率为？____
下列叙述中正确的是____。 
· 循环队列有队头和队尾两个指针，因此，循环队列是非线性结构
· 在循环队列中，只需要队头指针就能反映队列中元素的动态变化情况
· 在循环队列中，只需要队尾指针就能反映队列中元素的动态变化情况
· 循环队列中元素的个数是由队头指针和队尾指针共同决定  


一个合法的表达式由()包围，()可以嵌套和连接，如(())()也是合法表达式；现在有6对()，它们可以组成的合法表达式的个数为______。

下列正则表达式不可以匹配” www.alibaba-inc.com”的是______。


    A. ^\w+\.\w+\-\w+\.\w+$
    B. [w]{0,3}.[a-z\-]*.[a-z]+
    C. [c-w.]{3,10}[.][c-w.][.][a]
    D. [w][w][w][alibaba-inc]+[com]+
    E. ^\w.*com$
    F. [w]{3}.[a-z\-]{11}.[a-z]{3}

12321能被写成______种两个质数相加的形式。
A.   0
B.   1
C.   2
D.   3
E.    4
F.    5


选择题（图片截图）





















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


参考：


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


分析：这道题试求最大公共子串，而不是最大公共子序列。参考答案：http://blog.csdn.net/steven30832/article/details/8260189


三、天猫双十一有个积分换墨盒的活动，总共有50万台天猫魔盒（box），每个用户（user）可以用99个天猫积分（point）兑换一台魔盒，且每人限换一台。

请设计一套java接口并实现下单（order）逻辑。
参考（但不局限于）下面的下单逻辑：
1、创建订单
2、扣减用户积分
3、扣减魔盒库存
4、下单成功


同时请回答：
1、数据库表结构如何设计，有哪些表，分别有什么作用？
2、下单过程中哪些地方可能成为瓶颈？如何解决或改善？
3、是否会用到数据库事务，哪些地方会用到？如果不用数据库事务，如何保证数据的一致性？




在线营销的重要工作是拉新，将从没有购买过产品但存在潜在兴趣的人转化为客户。通过数据识别潜在客户的工作称为潜客挖掘，潜客挖掘模型的质量直接关系到营销效果。假设你有淘宝网一亿用户过去30天的搜索关键词历史（100亿条）和店铺A的老客户名单（1万人）。
（1）、请为店铺A设计一个潜客挖掘模型挖掘一百万人的潜在客户
（2）并设计一个策略通过实验衡量算法的优略，有哪些指标需要优化，怎样优化。这是一个开放式问题，没有最好的答案，但请尽可能完善你的设计中的细节。
( 3 )好的设计往往需要在效率和质量上做出平衡，请说明在你的设计方案中可能需要做出哪些这样的平衡。


以上笔试题目由1280网整理收集，可能还不是很全！转载请注明出处：http://www.dy1280.com/thread-113-1-1.html