6个面试题

面试者1：
测试：
-有一个函数：Node* FindAncestorNode(Node* root, Node *p, Node *q) 这个函数是在binaryTree中找出p,q的祖先节点。描述一下怎么测这个函数
编程：
-写一个函数返回binaryTree的高度
     -写一个方法删除一个Char String中相同的character 时间复杂度 O（N），空间复杂度O（1）

面试者2：
1、写个涵数，找长度为n的数组中第K大的数。
2、写个涵数，求出二叉树的最大深度
3、合并两个已排序链表
4、10个红球10个黑球放两盒子，随机抽一个盒，从中随机拿一个球，设拿到红球几率为p，问怎么放这20个球到两个盒子里，使p最大。
5、有个函数，求一个树中两个子节点的共同父节点，参数分别为：root, node1, node2，写测试用例。

面试者3：
现有函数 int find (int a [ ], int b), 该函数的功能是，在a 数组中找出b的位置，其中数组a是部分升序的，例如 6 7 8 9 10|1 2 3，列举出测该函数的测试