应掌握的技能

算法

• 二分搜索 Binary Search
  
• 分治 Divide Conquer
  
• 宽度 Breadth First Search
  
• 深度优先搜索 Depth First Search
  
• 回测法 Backtracking
  
• 双指针 Two Pointers
  
• 动态规划 Dynamic Programing
  
• 扫描线 Scan-line algorithm
  
• 快排 Quick Sort

数据结构

• 栈 Stack
  
• 队列 Queue
  
• 链表 Linked List
  
• 数组 Array
  
• 哈希表 Hash Table
  
• 二叉树 Binary Tree
  
• 堆 Heap
  
• 并查集 Union Find
  
• 字典树 Trie
  

语言

• 比如 C / Java /Python

理论知识

• 线性代数
  
• 离散数学
  
• 概率论与数理统计
  
• 计算机组成原理
  
• 计算机网络
  
• 数据库