电面

1：写一个atoi函数

2：new/delete malloc/free 那个效率高些，能不能混用

3：const形容一个函数是什么意思，重载，重写，虚函数表

4：第一范式  第三范式（不依赖于其他非主属性）

　　　　消除决定因素 | 1NF 　　

　　　　非码的非平凡 | ↓ 消除非主属性对码的部分函数依赖 　　

　　　　函数依赖 | 2NF 　　| ↓ 消除非主属性对码的传递函数依赖 　　

　　　　　　　　| 3NF 　　| ↓ 消除主属性对码的部分和传递函数依赖 　　

　　　　　　　　| BCNF 　　| ↓ 消除非平凡且非函数依赖的多值依赖 　　

　　　　　　　　| 4NF 　　| ↓消除不是由候选码所蕴含的连接依赖 　　

　　　　　　　　| 5NF

5：操作系统：内核的内容有哪些？进程调度方式，进程通信方式，线程进程之间的区别，系统

　　怎么管理进程和线程。

6：树的中序遍历递归，非递归，深度搜索，广度搜素

7：那些排序算法，什么是稳定性？大数据文件排序问题排序，怎么去重复