OPPO/XIAOMI
1. C++11新特性 shared ptr
- 基于范围的的for循环，类似Java中的
for each语句。 - 自动类型判断
auto，类似于python中无需提前声明变量的数据类型。 - 空指针常量
nullptr - 智能指针：
shared_ptr，共享.在内部维护一个相当于引用计数的机制，允许多个指针同时指向一个对象。某个指针被销毁之后，引用计数同时减少，当所有指针都被销毁之后，自动释放管理的对象。unique_prt，独占。它同样可以自动管理内存，只是这块内存不和其他的unique_ptr分享。weak_ptr,它从shared_ptr衍生，但不会控制所指向对象的生命周期。C++11标准库没有提供通过weak_ptr直接访问对象的方法，而是调用weak_ptr的lock方法生成一个shared_ptr，再通过shared_ptr访问对象。weak_ptr提供了一种按需锁定对象的手段。
2. OSPF迪杰斯特拉算法
3. 内存管理 分页 页缺失 页置换
4.链表的创建
5.域和群
-
群G(Group)：群是集合上定义了一个满足封闭性、结合律、单位元、可逆性(任何元素有逆元素)四条公理的二元运算的代数结构。
注意上述公理中不包含交换律，交换律成立的群被称为阿贝尔群(交换群)。通常，群定义中的二元运算称为乘法，单位元写作1，此时群也被称为乘法群。对于满足交换律的阿贝尔群，二元运算通常称为加法，单位元写为0，因此阿贝尔群也被称为加法群。
-
环R(Ring)：交换群的基础上，进一步限制条件。
-
域F(Field)：乘法满足交换律、可逆性，且有单位元的环称为域；域是交换的除环，是任何非零元素都有逆元素的整环。
抽象代数中，中文的
域一般指Field，英文维基的环论下还有一个域(Domain)，没有对应的中文词条。域(Domain)是一个满足零乘性质的非零环，即非零的无零因子环。 -
格L(Lattice)：从序理论角度定义，格是一个偏序集，其非空有限子集都有一个上确界(并)和一个下确界(交)；从抽象代数角度定义，格是定义了满足交换律、结合律及吸收律三个公理的两个二元运算(交并)的集合。