阿里巴巴校招研发在线笔试.docx

《阿里巴巴校招研发在线笔试.docx》由会员上传分享，免费在线阅读，更多相关内容在应用文档-天天文库。

1、笔试时间：2014-08-29笔试方式：在线笔试岗位：阿里巴巴研发岗位特别注明：本帖内容由IT面试论坛广大会员提供，再次写过，希望大家都可以收到面试通知！大家可以给出你们认可的答案哦，共大伙讨论参考！选择题：（文字的）1、默认block  size情况下，Ext3文件系统支持的最大文件大小是______。(2TB)2、甲乙路发车间隔均为10分钟的公交车时刻分钟数个位数分别为2和8，那么对于一个随机乘客，ta乘坐甲车的概率是：（D）0.1  0.2  0.3  0.4    0.5  0.63、某二维平面上有12个位置不同的点，通过连接其中任意两点，可以画

2、出59条不同的直线。那么，在59条直线中，经过3个或3个以上的点的直线有______条。（C）0  1  2   3    5   74、用6块1×2的完整瓷砖，铺满2×6的地面，一共有______种不同的铺法（不允许将瓷砖划分成小块）。（A）13          15          22          24          25          265、Intmain(){fork()

3、

4、fork();}共创建一个进程？（Ｃ）1    2    3    4    56、方法中，______不可以用来程序调优?(E)改善数据访问方式以提升

5、缓存命中率使用多线程的方式提高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正确

6、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;

7、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)·循环队列有队头和队尾两个指针，因此，循环队列是非线性结构·在循环队列中，只需要队头指针就能反映队列中元素的动态变化情况·在循环队列中，只

8、需要队尾指针就能反映队列中元素的动态变化情况·循环队列中元素的个数是由队头指针和队尾指针共同决定  一个合法的表达式由()包围，()可以嵌套和连接，如(())()也是合法表达式；现在有6对()，它们可以组成的合法表达式的个数为______。(132)选择题：（图片的）怎么感觉只有F是对的守门或者后卫大题目：写一个函数，输入一个二叉树，树中每个节点存放了一个整数值，函数返回这棵二叉树中相差最大的两个节点间的差值绝对值。请注意程序效率。给定一个query和一个text，均由小写字母组成。要求在text中找出以同样的顺序连续出现在query中的最长连续字母序列

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

10、效率。（最长公共子序列）如果让你来测试淘宝站内的搜索系统，请问你能想到哪些方法来