2015/5/15 电话面试

1、C++里的转型操作有哪些,各自作用 (const_cast、static_cast、 dynamic_cast)

2、class A{ int a, char b}; 对象的内存布局

3、class B: public A{char c}对象的内存布局

4、C++多继承对象布局思想

5、各种排序的时间复杂度以及应用场合，STL中sort用的是什么，有没有线性复杂度O(n)的排序

6、Tree-map，Hash_map的底层数据结构，以及区别

7、AVL树和RB树的区别

8、谈谈所了解的设计模式，C++怎么实现单例模式（多线程下又该如何）