11、机考知识点
11.1 基础知识
11.2 数据结构
数组
链表
队列
栈
哈希表
二叉树/平衡树/前缀树（二叉查找树bst、前缀树Trie树、平衡二叉树）
位域和bitmap
堆（专业级）
图（专业级）
11.3 算法
排序（快速、插入、堆排序）
查找
字符串处理
数据压缩算法
迭代/递归
分治思想（二分查找、归并排序等）
搜索算法（深度优先、广度优先搜索）
贪心算法（专业级）
动态规划（专业级）
11.4 安全编码与编码规范
C库中不安全函数
• 内核程序中禁用危险函数列表：
Memcpy(),bcopy(),memmove(),strcpy(),strncpy(),strcat(),strncat(),sprintf(),vsprintf(),snprintf(),vsprintf(),sscanf(),vsscanf()
1、
分治法
深度优先
广度优先
2、每个知识点两道题
3、随机刷题
4、根据题目类型整理
