面试者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,列举出测该函数的测试