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)

三、项目

原文地址:https://www.cnblogs.com/chenhuan001/p/7044954.html