2013.9.10兰亭集势 (技术笔试题) 部分题总结

1：考察strcmp函数返回值，相等返回0

2：用一个指针p指向数组中某一元素（非第一个元素），p[-1]指向当前指针前一个位置

3：in sql, what type of join is needed when you wish to include row equal matching values?我不确定选什么

A equi-join B outer join C natural join D All of the above

4：数据库事务的四个特性

原子性、一致性、分离性、持久性

5:有三个桶，容量分别为3、5、7升，你只能进行下面的操作

操作1：一个桶中所有的水倒掉

操作2：一个桶A中的水倒入桶B，直到桶A空了或者桶B满了；

设一开始容量为3升和5升的桶是满的，7升桶是空的，希望让其中一只桶中的水恰好为4升，那么至少需要多少次操作。

A 3 B 5 C 7 D 不可能

分析：选A分三步：1，将3升水倒入7升的桶中，此时7升桶有3升水；2，将5升水倒入7升水桶中，此时5升桶中还剩1升，7升桶满；3，将7升桶中水倒入3升桶中，此时3升桶满，7升桶中剩余4升。

7：n条封闭曲线（首位相连且与自身无交点的曲线，例如椭圆），任意两条相交，且没有任何3条线过同一交点，那么共有几个交点？（不懂啥意思,希望网友帮帮忙！！！）

A 2n  B  2^(n-1)   C  n(n-1)    Dn！

9：1000瓶水中只有一瓶是有毒的，老鼠喝任意量的毒水都会在一周内死亡，问至少用多少只老鼠可以测出哪瓶水有毒？

A 9   B 10  C 12  D 999

问答题

2：空间中任意两向量X(x1,x2,……,xn)和Y(y1,y2,……,yn),求X和Y的角平分线

解析：

方法一：利用角平分线定理

方法二：化成单位向量，相加除以2

3：说出几个常见的概率分布的概率密度函数，并简单说明其对应现实生活中的应用场景

算法题

1：链表去重复元素

     遍历时将第一次遍历到的元素假如哈希中，下次如果在哈希中出现，则删除

2：写一个函数打印两个string的字母组合，但各个字母必须保留在源字符串的字母顺序。

解析：和字符串全排列相似，有空写写该代码，现在没有时间写

3：分成打印二叉树，每层元素从右到左输出。

解析：队列+栈实现，输出每层的元素先放入栈中，在将栈中元素输出