阿里2015 在线笔试
Posted
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了阿里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为“acbac”。text为“acaccbabb”,那么text中的“cba”为最长的连续出如今query中的字母序列,因此。返回结果应该为其长度3。
请注意程序效率。
即
求两个字符串的最长连续公共子序列(子串最长)。此题用dp,此题要求连续,之前做过好多非连续的dp攻克了
题目三:灵活题,让你对天猫商城的搜索框进行測试……
以上是关于阿里2015 在线笔试的主要内容,如果未能解决你的问题,请参考以下文章