一、C++基础
1.1 sizeof 问题(空类、含虚函数、内存对齐)
1.2类构造的时候会默认生成哪些函数,C++11多了什么?(move,左右值)
1.3为什么c++不类似java一样实现一个内存回收库?内存管理理解?
1.4hash表中浮点数可以作为key吗?
不可以,浮点数运算过程中会有很大误差,1.0/3 != 1.0/3 * 3 * 10 /30, 但是如果自己实现hash表的可以用eps来控制。
1.5智能指针
1.6知道哪些设计模式,写一段工厂模式的伪代码。
二、算法
2.1 给出前序+中序序列,画出二叉树。
2.2 非递归中序遍历
2.3 a^b%m (a,b都为unsigned int)
三、项目