2014年9月3日第8次西电面试amp;算法讲座讲述.ppt

面试 算法 机器学习July 西电华为创新俱乐部 2014-9-3, 晚7:00~9:？ 本次讲座大纲 第一部分、面试 笔试面试考什么 解决笔试面试题的常用算法 常用算法的时间复杂度 O(N)时间复杂度内能解决的问题 第二部分、算法 如何学习算法 循序渐进（KMP） 相互串联（以Trie树、后缀树，贪心、动态规划为例） 追本溯源（二叉树、红黑树、2-3-4树、B树为例） 海量数据处理面试题 十种解决之道 第三部分、机器学习 SVM的简单介绍，与SMO的简单推导 以前的不足 对着PPT 一本正经念到底 堆砌知识、没有要害 100页PPT PPT上字多、不够一目了然 体力不支、互动太少 第一部分、面试 笔试面试考什么 笔试偏基础 语言基础 int hope; int* hope; double(*p) [3]; void (*func) (); 操作系统 线程与进程的区别 产生死锁的条件 如何规避死锁 C++内存分配 堆、栈、自由存储区、全局/静态存储区，常量存储区 网络协议 TCP建立连接的三次握手 数据库 概率论与数理统计 推荐《数理统计学简史》 面试偏算法 数据结构上的增删改查 查找、遍历、排序 算法 分治、递归、回溯 贪心、动态规划 海量数据处理 基于各个数据结构上的增删改查 字符串 字符串库函数的编写，例如ato