2012.09.20创新工场笔试

南大仙林校区，宣讲嘉宾挺猛2000年北大毕业，大概第11个加入百度，01年走人，加入中国最大公关公司，参与联想收购IBM的PC部门，以及脑白金危机公关，04年入google

 

题目12道，6个选择，2个填空，2个编程

 

选择

1、以下说法正确的是
A、根据中序和前序排列不能唯一确定一颗二叉树
B、
C、函数调用中使用到的数据结构主要是栈
D、以上都不正确

2、从任一子节点到根节点都是按大小顺序排列的结构是
A、AVL树 B、堆 C、排序二叉树 D、B+树

3、3400瓶水，其中一瓶有毒，小白鼠中毒后2小时死亡，至少需要多少只小白鼠能找出有毒的水
A、11  B、12  C、13  D、14
。。。
。。。
。。。

填空
1、

typedef union
{
 char c;
 int k[5];
 double d;
}DATE;

struct data
{
 int age;
 DATE da;
 double dou;
};

sizeof(struct data) =

 

2、

	int arr[] = {1,2,3,4,5};
	int (*p)[5] = {&arr+1};
	printf("%d,%d \n",*(arr+1), *(*p-1)) ;

输出=

 

简答
1、100个人编号1-100，100盏灯，每个人过去按灯n、2n、3n....，初始状态为灭，
100个人都过去之后，还亮着的有几盏灯

2、表CND，包含NAME和EXP字段，编写SQL语句，找出表中EXP最多的的NAME

编程题
1、已知字符串里的字符是互不相同的，现在任意组合，比如ab，则输出aa，ab，ba，bb，编程按照字典序输出所有的组合

2、判断链表是否有环，如有环，则找出环的起点