面试算法

July 西电讲座 2014.09

第一部分、面试

�C笔试面试考什么

�C解决笔试面试题的常用算法

�C常用算法的时间复杂度

�CO(N)时间复杂度内能解决的问题

第二部分、算法

�C如何学习算法

循序渐进（KMP）

相互串联（以Trie树、后缀树，贪心、动态规划为例）

追本溯源（二叉树、红黑树、2-3-4树、B树为例）

�C海量数据处理面试题

十种解决之道

第三部分、机器学习

�CSVM的简单介绍，与SMO的简单推导

 

数据结构上的增删改查(查找、遍历、排序)

[字符串

�C字符串库函数的编写，例如atoi 等

�C字符串查找、翻转、匹配

数组

�C查找（如二分查找、杨氏矩阵查找）

链表

�C翻转、遍历、查找、删除、合并

Hash表

�C查找

树

�C遍历（前序、中序、后序）

�Cset、map

�C高级树的查找（红黑树、B树、R树）

图

�C遍历

�C查找（DFS、BFS）

�C最短路径算法]

算法

�C分治、递归、回溯

�C贪心、动态规划

海量数据处理