腾讯一面

1.猫叫，老鼠逃跑，主人惊醒。用C++实现。

这个网上查找都是用C#写的，主要用到了联动，还有观察者模式。可惜我都不懂。

2.1~40的数字中，选出不同的6个数字组成一组，打印出所有含有数字3和4的数组。

这个用最复杂的方法应该是可以做出来的。

3.数据库中的范式。

参考自 http://www.cnblogs.com/tongtkk/archive/2005/04/30/148187.html#1355534

第一范式：如果一个关系模式R的所有属性都是不可分的基本数据项，则称关系R为第一范式的关系模式(First Normal Form)，简称关系R属于一范式，记为：R∈1NF。

第一范式是对关系模式的最起码的要求。不满足第一范式的数据库模式不能称为关系数据库。(由关系属性的原子性得出)。

但是满足第一范式的关系模式并不一定是一个好的关系模式。

第二范式：要求非主键列是主键的子集，非主键列活动必须完全依赖整个主键。主键必须有唯一性的元素，一个主键可以由一个或更多的组成唯一值的列组成。一旦创建，主键无法改变，外键关联一个表的主键。主外键关联意味着一对多的关系.。

（第二范式处理冗余数据的删除问题。当某张表中的信息依赖于该表中其它的不是主键部分的列的时候，通常会违反第二范式。）

第三范式：第三范式要求非主键列互不依赖。

（第三范式规则查找以消除没有直接依赖于第一范式和第二范式形成的表的主键的属性。我们为没有与表的主键关联的所有信息建立了一张新表。每张新表保存了来自源表的信息和它们所依赖的主键。）

第四范式：禁止主键列和非主键列一对多关系不受约束。
第五范式：将表分割成尽可能小的块，为了排除在表中所有的冗余。