面试者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