剑指offer

2 基础知识

面向对象的特性，构造函数，析构函数，动态绑定
设计模式，UML图
对内存的使用管理

在C++中，有哪4个与类型转换相关的关键字
这些关键字各有什么特点，应该在什么场合下使用
sizeof
调用构造函数和析构函数只需要知道函数的地址即可，而这些函数的地址只与类型相关，而与类型的实例无关，编译器也不会因为这两个函数而在实例内添加任何额外的信息。
虚拟函数，虚函数表，指向虚函数表的指针。64位机器中一个指针占8字节的空间
赋值运算符函数：

• 返回值类型声明为该类型的引用，并咋函数结束前返回实例自身的引用
• 传入参数的类型声明为常量引用。如果不是引用而是实例那么从形参到实参会调用一次复制构造函数
• 释放实例自身已有的内存
• 判断传入的参数和当前的实例是不是同一个

2.3 数据结构

2.3.4 树

• 前序
• 中
• 后
  递归都比循环简单

2.3.5 栈和队列

7 用两个栈实现队列
拓展：用两个队列实现栈

2.4 算法和数据操作

二分查找 归并排序 快速排序

2.4.1 排序查找

查找
顺序查找 二分查找 哈希查找 二叉排序树查找

8 旋转数组的最小数字

2.4.2 递归和循环