阿里巴巴笔试题(逻辑思维题目和计算机专业题)

c++：1.dom的描述;2.网络蜘蛛系统;3.utf-8;4.分布列(概率中的数学期望)4.数据库检索：查准率和查全率;5.索引压缩;6.cralwer速度的影响;7.信息熵量大小的影响;8.trie算法的最差时间复杂度;9.html和http协议;10.信息检索模型;11.分布式通信协议;12.分布式搜索引擎;13.双向循环链表;14.快速排序;15.32位系统。

java： 1.servlet中怎样控制页面在客户端的缓存策略;2.执行存储过程;3.jsp;4.thread.wait()可否设置超时;5.注释xml内容：cdata;6.ioc;7.open-closed原则含义;8.junit testcase基类中的代码;9.javax.servle.http.httpservlet;10.jdbc连接池&功能;11.xml schema：&;12.领域模型;13.servlet生命周期。

另外有公共部分的考题：

1、 软件测试的对象;

2、典型的针对系统漏洞的dos攻击?

3、4，2，2，3，6，15，( ?) a，20 b，24 c，25 d，45

4、3升，5升，7升量筒，已知3、5量筒装满水，7量筒为空，问至少要倒多少次才能使其中一个量筒的水为4升

5.怎样使普通用户可执行超级用户文件

6.用户进程的跟踪信息存在于什么目录;

7、保护邮件安全的软件?

8、普通用户执行超级用户文件的指令

9、向有限空间输入超长字符串是什么攻击

10、软件缺陷生命期

11、openapi平台

12、超长字符串攻击属于?

13、项目的最重要的是()和()

14、可能引起cross site scripting攻击的是?

两道主观题：

1.隐马尔科夫模型(hmm)的3个基本问题

2.有序集合a, b，求交集(写函数)

－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－

12个学生排成两排，两排都是按身高的递增的顺序排列，并且后面一个同学总是比前面一个同学要高。任何两个同学的身高都不同。问你一共有多少种排法?

五种颜色涂到一个田字格里，相邻两个格子的颜色不能相同，颜色可以重复使用。问你一共有多少种涂法?

一天24小时内，时针、分针、秒针一共重合多少次?

一个牧场的草，10头牛可以吃20天，15头牛可以吃10天，并且每天牧场的草都是均匀的生长，问你25头牛可以吃多少天?

菲波纳契数列f(i)，1，1，2，3，5.。。。。问你f(50)-1最少可以写成多少个菲波纳契数之和?

提高网络安全你有什么建议?

对下一代互联网你有什么设计?


－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－



1. 一架飞机在满油的情况下可以绕地球飞 0.5 圈，假设飞机与飞机之间可以互相加油，请问在确保所有飞机够油飞回起点

的情况下，最少需要几架飞机才可以让其中一架飞机成功绕地球飞行一圈?

(提示1：地球是圆的!提示2：飞机可以重复使用!)

a：3

b：4

c：5

d：6

e：7

2. 100 张多米诺骨牌整齐地排成一列，依顺序编号为 1、2、3、……、99、100 。第一次拿走所有奇数位置上的骨牌，第二次再从剩余骨牌中拿走所有奇数位置上的骨牌，以此类推。请问最后剩下的一张骨牌的编号是多少?

a：32

b：64

c：88

d：96

3. 给你 8 颗小石头和一架天平。其中有 7 颗石头重量是一样的，另外一个比这 7 颗略重。请问在最坏的情况下，最少要称几次，才能把这颗较重的石头找出来。

a：3

b：2

c：1

d：4

4. 如果你有两个大小一样的桶，分别装了半桶红颜料和半桶蓝颜料。如果我们从蓝颜料桶里舀一杯，倒入红色颜料桶里，搅拌均匀，然后再从红色颜料桶里舀一杯倒入蓝颜色桶。请问以下说法那种正确?

a：红桶中蓝颜色的比例大

b：蓝桶中红颜色的比例大

c：红桶中蓝颜色的比例和蓝桶中红颜色的比例一样大

d：无法判断

5. 小王去商店买衬衫，售票员问她想要那种颜色，小王幽默的说：“我不像讨厌黄色那样讨厌红色，我不像讨厌白色那样讨厌蓝色，我不像喜欢粉色那样喜欢红色，我对蓝色不如对黄色那样喜欢”。小王最后会选择的颜色是什么?

a：粉色

b：蓝色

c：红色

d：黄色