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

时间: 2024-09-29 14:51:12

6个面试者的相关文章

软件测试员----面试,你准备好了么?

  最近有机会做一些面试工作,主要负责面试软件测试人员招聘的技术面试.   之前一直是应聘者的角色,经历了不少次的面试之后,多少也积累一点面试的经验,现在发生了角色转变.初次的面试就碰到个工作年限比我长的,也没有时间仔细了解对方的简历,再加上应聘者比较"强势".面试情况是比较糟糕的. 有同学会说,唉!不就失去了一个应聘者嘛.多面几个就好了!这不单单是失去应聘者,面试者对面试官的印象更重要.面试官的能力与表现对于初次面试者来说往往代表的是公司的,更具体点是测试团队的能力. 如果面试官都很

[C++ 面试基础知识总结]字符串,向量和数组

[C++ 面试基础知识总结]字符串,向量和数组 参考书籍:<C++ Primer> 目录 C 面试基础知识总结字符串向量和数组 目录 string string的读写 stringsize_type类型 string对象和字面值相加 vector容器 vector的初始化 使用vector的注意事项 迭代器 迭代器运算符 使用迭代器实现二分查找 数组 初始化和赋值 字符数组 数组与指针 C风格字符串 多维数组中的指针 string string的读写 #include <iostream

Java 面试中的陷阱

自己也面试了很多家公司,觉得这些对今后的学习和工作非常有帮助. 总结的一些知识点非常有代表性.以下是正文. --------------------------------------------------------------------------------------------- 找工作要面试,有面试就有对付面试的办法.以下一些题目来自我和我朋友痛苦的面试经历,提这些问题的公司包括IBM, E*Trade, Siebel, Motorola, SUN, 以及其它大小公司. 面试是没

java-今天面试的时候遇到一个问题,查三张表,有一百万条纪录,怎么查?他是想问什么,数据库优化吗

问题描述 今天面试的时候遇到一个问题,查三张表,有一百万条纪录,怎么查?他是想问什么,数据库优化吗 今天面试的时候遇到一个问题,查三张表,有一百万条纪录,怎么查?他是想问什么,数据库优化吗 解决方案 我不认为索引或分页是重点. 那不是怎么查的问题,而是怎么优化数据库的问题. 我觉得应该是查的方式或访问数据的方式,防止内存溢出,两种方法. 1.用游标查,而不是一下子取到内存中. 2.一回查询一定量数据,取多回. ps: 查的时候,在有必要的时候加上HINT句,可以优化效率. 这个你也说了的话,我觉

某公司出的题目,要做出来给面试

问题描述 某公司出的题目,要做出来给面试 直接贴代码,看注释部分,大家懂的,我研究了三天无果,觉得是恨变态的智力游戏... (把 input 数组改了,让程序main 函数 正常退出) #include <string.h> typedef unsigned char u8; typedef unsigned int u32; u8 confusion[512]={ 0xac,0xd1,0x25,0x94,0x1f,0xb3,0x33,0x28,0x7c,0x2b,0x17,0xbc,0xf6

工作小记(一)----面试总结

       转眼间出来工作已经四天了,上周五接到的电话,让准备准备,周一去面试,看了看之前他们的面试题,问了问他们之前面过试的人都有哪些需要注意的,周一就匆匆忙忙的去了,这一路,对自己能够面上的期待,对面不上的忐忑,就这么纠结着去面试.        大概是八点多到的吧,面试么,觉得是一件很严肃的事情,于是就穿的正式了一点,晒两张照片给你们瞅瞅. (默默的问一句,谁的PS技术高,帮我把第二张照片中的光哥P掉~!~)        到了之后,找人带着到了面试的地方,开始面试,面试首先自我介绍,然

php程序员面试分享

面试总结 今天去了北京著名IT公司进行PHP程序员的面试.这是人生第一次么,怎么不紧张?我是不是有病.不是,这叫自信呵. 首先是做一些笔试题. 1.mysql数据库索引使用的数据结构?这样做的好处是? 可以参考这篇博文:http://blog.csdn.net/ant_ren/article/details/2932068 2.有两个字符串a和b,判断b字符串是否出现在a中.不考虑大小写.. 我的答案是:使用stripos()这个函数来解决的. if(stripos($a,$b)>-1) ech

淘宝的面试题目: DIV层内容垂直居中的多种解决方法

淘宝的面试题目就是这样,不过答案很多... 淘宝解法: <style type="text/css">             .box {           display: table-cell;           vertical-align:middle;           width:200px;           height:200px;           text-align:center;           /* hack for ie */ 

百度前端笔试面试7个试题

1.    JavaScript包括哪些数据类型? 我回答的是有两种:基本类型和对象,其中基本类型包括数字.字符串.布尔和null:对象(类似对象),包括数组.函数.内置对象.自定义对象.不过按理说字符串也有些对象的特点. 我这个回答是参考的JavaScript权威指南的,有些小问题,第一类中缺少了undefined. 搜索了下,网上还有几种回答: 第一种:共九种类型:1.未定义(undefined) 2.空(null) 3.布尔(boolean) 4.字符串(string) 5.数字(numb

淘宝大批量的校招面试:招聘产品经理的感悟

文章描述:校招产品经理的一些记录. 10.11号两天,在南京校招,作为初面,面了34位候选人,我标准不高,放了一半出头的人过,毕竟后面还有二面和终面.到今天,淘宝大批量的校招面试已经结束,后续还有零散的,我也不妨贴出一些乱七八糟的记录,也算是面试官角度的"面经"吧. 加分点 激情.这会导致对这个行业.职位的了解,加之从言行中的流露,这是装不出来的.如果对互联网没概念,也没事,总得表现出对某件事情的激情,以及深入理解. 特点.这点很多时候是激情触发的,有特点,很重要,面试官一天聊十几个人