2013年9月15日北理工面试算法讲座by_July.pdfVIP

2013第1次面试算法讲座 July 二零一三年九月十五日 Keep relax，have fun! 2 校招笔试面试的关键 60%基础+30%算法+10%编程能力 3 你的基础如何？ 1、TCP建立连接的三次握手？ 2、死锁的条件是什么？ 3、线程与进程的区别是什么？ 4 、指针与引用的区别？ 5、C++ 内存分配 堆、栈、自由存储区、全局/静态存储区，常量存 储区 6、字节sizeof/指针/排序/虚拟函数等等 4 本讲座大纲 • 第1部分、准备 • 第2部分、算法 • 第3部分、总结 5 第一部分、面试前的准备 • 面试前 – 前90天，通读常用算法 – 前30天，熟悉典型题型 – 前 7 天，快速浏览更多题目 – 前 1 天， 6 面试前3个月 • 通读常用算法，建议： – 《算法导论》 – 《经典算法研究系列》 7 面试前30天 • 熟悉典型题型 – 《编程之美》 – 《剑指offer》 – 《程序员编程艺术》 8 面试前7天 • 快速浏览更多题目 – 《微软面试100题系列》 9 面试前1天 烧柱香 10 第二部分、考察频率最高的算法 • 排序 – 快排/堆排 • 查找 – 二分查找/树的查找 • 海量数据处理 – 分治/Hash.. • 系统设计 • 动态规划 • 数理逻辑 • 注意细节 11 手写二分查找 12 13 杨氏矩阵查找 在一个二维数组中，每一行都按照从左到右 递增的顺序排序，每一列都按照从上到下 递增的顺序排序。 14 或