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，列举出测该函数的测试用例。

卢凤琴面试题
1. 有10个绿球和10个红球，有两个瓶子，如何放球才能使得拿到的红球概率最大，概率是多少？
2. 有一个整数数组，如何获得第K大的数，并且空间复杂度为o(1)。
3. C#中如何使得类不能够被继承？
4. 写测试用例，给出一个二叉树，两个节点的最近祖先节点，函数为
NODE * findnearlist(NODE * root,NODE  *p,Node *q)
5. 0~3的random() 的概率是 四分之一，那么如何验证0~7的随即概率为八分之一

 

面试题4:
1. 有10个绿球和10个红球，有两个瓶子，随机取一个瓶子,再从给瓶中随机取一个球,问如何放球才能使得拿到的红球概率最大，概率是多少？
2. 给一个整数数组，如何获得第K大的数，并且空间复杂度为o(1)。
3. 写一个方法, 返回给定整数的八进制形式.
4. Property和Attribute的区别. Property 和Attribute的用法. Internal关键字的用法. C#中如何使得类不能够被继承？
5. 写测试用例，给出一个二叉树，两个节点的最近祖先节点，函数为
NODE * findnearlist(NODE * root,NODE  *p,Node *q)
6. 0~3的random() 的概率是 四分之一，那么如何形成产生0~7的随机概率为八分之一的方法.

面试者5：
1. 索引的种类, 聚簇索引和非聚簇索引的优缺点. 
2. T-SQL 中Join的类型
3. C#中finalize方法很dispose方法的区别
4. C#中Override和new的区别
5.与“华德兴面试题目”相同，提供高效的查找方法，写test cases
6. 根据单词反转字符串，如”I love china” ”china love I”

测试人员面试者6：
PM
没有test plan, design Spec,只有一些test case,如何计算test case的覆盖率

Tester：
1.做test case 的过程
2.给个方法Node* findCommonAncestor(Node* root, Node* node1, Node* node2)，Node 是二叉树结构，方法功能是查找root子树中node1和node2的最近公共祖先借点。给出test case

Dev
1.一个类支持 foreach操作，有什么要求
2.求一个数组中的第k大的数，,假设arr无重复
int findKth(int* arr, int arrLen, int kth)
3.difference between Attribute and property, how to use property