KMP算法：next数组、nextval数组。相同就变为那个地方的next，不同就保存当前的值。
pc机一般为小端存储。
%08：打印的时候打印8位，用0补齐。无符号数补符号位。出了函数，局部变量就会被销毁掉。
解引用
c++的空类有哪些成员函数
1）缺省的构造函数
2）缺省的拷贝构造函数
3）缺省的析构函数
4）缺省的赋值运算符重载函数
5）缺省的取地址运算符重载函数
单例模式、线程安全。
堆排序：先将要排序的数当成一颗二叉树处理，然后将每棵树调整成大根堆，经过调整。从最后一棵树开始
字符串的题，多考虑用指针写。
随机种子，要写随机数，就必须要有随机数种子，否则每次产生的随机数，都是一样的，不会改变。