第7次东大学面试算法讲座.pptVIP

东南大学·面试 算法讲座July 东南大学自动化研会 2014-7-16, 晚6:30~9:00 本次讲座大纲 笔试面试考什么 解决笔试面试题的常用算法 常用算法的时间复杂度 包括各类排序算法 O(N)时间复杂度内能解决的问题 包括KMP，最长回文子串Manacher算法 如何学习算法 相互串联 以Trie树、后缀树，贪心、动态规划为例 简单入手，追本溯源 二叉树、红黑树、2-3-4树、B树为例 海量数据处理面试题 十种解决之道 笔试面试考什么 笔试偏基础 语言基础 int hope; int* hope; double(*p) [3]; void (*func) (); 操作系统 线程与进程的区别 产生死锁的条件 如何规避死锁 C++内存分配 堆、栈、自由存储区、全局/静态存储区，常量存储区 网络协议 TCP建立连接的三次握手 数据库 概率论与数理统计 推荐《数理统计学简史》 基础不够 补基础 语言 C ： 《C 和指针》 《征服C 指针》 C++： 《C++ Primer》 《STL 源码剖析》 《Effective C++》 《深度探索C++ 对象模型》 面试偏算法 数据结构上的增删改查 查找、遍历、排序 算法 分治、递归、回溯 贪心、动态规划 海量数据处理 基于各个数据结构上的增删改查 字符串 字符串库函数的编写