2017春季阿里大文娱(优酷)——C++研发一面

一、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)

 

三、项目