标签：
题目一：有两辆公交车，每间隔十分钟发车一趟，时间的尾数为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，此题要求连续，之前做过好多非连续的题目三：灵活题，让你对天猫商城的搜索框进行測试……
标签：
原文地址：http://www.cnblogs.com/gcczhongduan/p/5207150.html
