阿里巴巴2015 在线笔试题-技术类

题目一：有两辆公交车，每间隔十分钟发车一趟，时间的尾数为1和9的分别代表甲车乙车，一个人随机的走到车站，乘上甲车的概率？

A:0.1   B:0.2   C:0.3   D:0.4  E:0.5

有人选择的是0.5，各占一半（原因是随机的嘛）；还有的人选择的是0.2（原因是1--9区间乘坐乙车，9--11乘坐甲车）；还有的人选择的是……

题目二：二叉搜索树最坏情况下的时间复杂度？

A:logn   B:n   C nlogn

有的人选择的是logn，即没有查到的情况下

题目三：还有一个题目是考的后验概率：题目给忘了，数据两个0.2 和 0.5，所以都是大于0.2或者0.5的（0.5/（0.2+0.5） > 0.5）

题目四：鸽子和鹰的策略问题，题目太长，记不太清楚了。

题目五：32为的系统，下列占用8个字符的是：

A: char    B:short int    C:unsigned int    D:int C long     E:long long     F:int

个人认为是：1   2   4   8   16    8

题目六：Hash散列表，下面哪一个不属于解决散列冲突的方法

A 多重散列   B:双重散列   C:链地址法   D：开放定址法

附加题：

• 题目一：输入一棵树，每个节点存储一个整型数值，计算这棵树中两个节点差值最大的值，注意时间效率。
  本人是用递归的遍历一颗树，求出最大值和最小值；可是不明白此题的陷阱在哪里？难道是 不要两次遍历二叉树，分别查找最大值和最小值。还有就是在编程之美上看到过求最大值最小值的题目，给出的方法四也没有太大的改进，所以本人就不知道此题的陷阱在何处？
• 题目二：给 定一个query和一个text，均由小写字母组成。要求在text中找出以同样的顺序连续出现在query中的最长连续字母序列的长度。例如， query为“acbac”，text为“acaccbabb”，那么text中的“cba”为最长的连续出现在query中的字母序列，因此，返回结果 应该为其长度3。请注意程序效率。即求两个字符串的最长连续公共子序列（子串最长），此题用dp，此题要求连续，之前做过好多非连续的
  dp解决了
   

  题目三：灵活题，让你对天猫商城的搜索框进行测试……