面试算法
浏览数：31 /
时间：2015年06月08日
July 西电讲座 2014.09
第一部分、面试
–笔试面试考什么
–解决笔试面试题的常用算法
–常用算法的时间复杂度
–O(N)时间复杂度内能解决的问题
第二部分、算法
–如何学习算法
循序渐进（KMP）
相互串联（以Trie树、后缀树，贪心、动态规划为例）
追本溯源（二叉树、红黑树、2-3-4树、B树为例）
–海量数据处理面试题
十种解决之道
第三部分、机器学习
–SVM的简单介绍，与SMO的简单推导
数据结构上的增删改查(查找、遍历、排序)
[字符串
–字符串库函数的编写，例如atoi 等
–字符串查找、翻转、匹配
数组
–查找（如二分查找、杨氏矩阵查找）
链表
–翻转、遍历、查找、删除、合并
Hash表
–查找
树
–遍历（前序、中序、后序）
–set、map
–高级树的查找（红黑树、B树、R树）
图
–遍历
–查找（DFS、BFS）
–最短路径算法]
算法
–分治、递归、回溯
–贪心、动态规划
海量数据处理
郑重声明：本站内容如果来自互联网及其他传播媒体，其版权均属原媒体及文章作者所有。转载目的在于传递更多信息及用于网络分享，并不代表本站赞同其观点和对其真实性负责，也不构成任何其他建议。
