阿里云2012笔试感想

一、十道简答题性质的大题（有填空、编程、思路题，题序可能乱掉）

1、有序数组二分查找（填空）

2、概率问题。一种病得病几率10%，检查时得10%的误诊把健康当得病。现在检查出一人患病，问真正患病几率？

3、老鼠喝药问题：1000个瓶子药品，确定一瓶有毒。10个小白鼠，喝过有毒药品一个星期后会死亡。问如何在一个星期后判断哪瓶有毒？其实可以总共判断2的十次方个瓶子。

4、给定一个文件名判断函数。函数原型为bool func(const char* path);其中路径名4个要求：文件名长度1到1024，字符集包括大小写字母、数字、下划线、斜杠“\”，不允许连续两个斜杠出现，不允许出现/delete/子串。让写出测试用例？

5、给定一个图的二维邻接矩阵A，用vecotor< vecotr<> >存放A。写出算法判断图中是否包含环路？和最小生成树中Kruskal算法查环算法相同，数据结构并查集。

6、给个算术表达式（包括字母、数字、运算符）二元树的前序、后序，求中序？不理解，已知前后求中不唯一。

7、找出链表中间元素？快慢指针

8、找出字符串中第一次出现的仅一次一字符。比如“aabcccdeef”，输出b？一个字符的hash数组、再有一个order数组存次序。O（n）的时间，O（1）的空间结果。

9、一个填写运行输出结果。i++、++i什么的。

10、……记不起来了