面试算法机器学习July西电华为创新俱乐部2014-9-3,晚7:00~9:
2本次讲座大纲•第一部分、面试–笔试面试考什么–解决笔试面试题的常用算法–常用算法的时间复杂度–O(N)时间复杂度内能解决的问题•第二部分、算法–如何学习算法•循序渐进（KMP）•相互串联（以Trie树、后缀树，贪心、动态规划为例）•追本溯源（二叉树、红黑树、2-3-4树、B树为例）–海量数据处理面试题•十种解决之道•第三部分、机器学习–SVM的简单介绍，与SMO的简单推导3以前的不足•对着PPT一本正经念到底•堆砌知识、没有要害•100页PPT•PPT上字多、不够一目了然•体力不支、互动太少4第一部分、面试5笔试面试考什么6笔试偏基础•语言基础inthope;int*hope;double(*p)[3];void(*func)();•操作系统–线程与进程的区别–产生死锁的条件•如何规避死锁–C++内存分配•堆、栈、自由存储区、全局/静态存储区，常量存储区•网络协议–TCP建立连接的三次握手•数据库•概率论与数理统计–推荐《数理统计学简史》7面试偏算法•数据结构上的增删改查–查找、遍历、排序•算法–分治、递归、回溯–贪心、动态规划•海量数据处理8基于各个数据结构上的增删改查•字符串–字符串库函数的编写，例如atoi等–字符串查找、翻转、匹配•数组–查找（如二分查找、杨氏矩阵查找）•链表–翻转、遍历、查找、删除、合并•Hash表–查找•树–遍历（前序、中序、后序）–set、map–高级树的查找（红黑树、B树、R树）•图–遍历–查找（DFS、BFS）–最短路径算法9知道了考什么，怎么破10笔试面试常用算法•穷举（递归回溯）——“万能的”–求n个数的全排列&8皇后（N皇后问题）•分治–分而治之，然后归并•递归回溯–DFS•空间换时间–hashtable•巧用数据结构–堆•能排序，考虑排序–前后两个指针往
