第1章 FLAG算法面试难度提高?如何准备?

· 各类IT企业的面试算法难度及风格
· 如何解决中等难度以上的算法题
· 如果解决follow up问题
· Two sum
  1. Two sum follow up I
  2. Two sum follow up II - Triangle count
· Kth largest element
  1. 第k大元素的三层递进面试考察.
  2. 如何通过一道题区分3类面试者
  3. 剖析面试官面试的思路

第2章 数据结构 Data Structure (上)
  · 并查集
    并查集的基本原理
    并查集的相关运用
    并查集的拓展(带路径压缩)
    并查集的运用
  · Trie 树
    Trie 树的相关运用
  · 扫描线算法
    扫描线的常规题目
    扫描线和其他数据结构结合的拓展

第3章 数据结构 Data Structure (下)
  · Heap的深入理解和运用
  · Heap重要拓展:
    带删除的堆hash-heap
    Trapping rain water
    Building Outline
  · Median 问题拓展
  · Sliding Windows问题总结
  · 双端队列Deque

第4章 两个指针 Two Pointers
  · 对撞型指针
    1. Two sum 类
    2. Partition 类
  · 前向型指针
    1. 窗口类
    2. 快慢类
  · 两个数组上的指针

第5章 动态规划 Dynamic Planning (上)
  · 记忆化搜索(区间动态规划、博弈类动态规划)
  · 背包类动态规划
  · 区间类动态规划

第6章 动态规划 Dynamic Planning (下)
  · 记忆化搜索拓展
    1. 区间动态规划
    2. 博弈类动态规划
  · 背包类动态规划
    BackPack I/II
    K sum
    Minimum Adjustment Cost

第7章 如何解决 follow up 问题
  · Peak Element I/II
  · 第K大
    1. 第K大
    2. 有序矩阵的第K大
    3. 两个数组乘积的第K 大
    4. n个数组第K大
    5. n个数组多机第K大(K比较小)
    6. n个数组多机第K大(K比较大)
  · Subarray sum
    1. Subarray sum
    2. Submatrix sum
    3. Subarray Sum Closest
    4. Subarray sum II

转载于:https://www.cnblogs.com/gotodsp/p/5970306.html

九章算法强化班 - 课程大纲相关推荐

  1. 九章算法【总结】Java 搞定链表-面试常考题目精选

    面试大总结之链表 CS3K.com 一.OverView: 链表是面试中常考的,本文参考了其它一些文章,加上小编的自己总结,基本每个算法都测试并优化过. 算法大全(1)单链表 中还有一些链表题目,将来 ...

  2. 分治习题--九章算法培训课第三章笔记

    1.Maximum Depth of Binary Tree 这是道简单的分治习题了 分: 左子树最大深度 右子树最大深度 治: 最大深度等于max(左子树,右子树)+1 public class S ...

  3. 动态规划法求最大字段和时间复杂度_九章算法 | 动态规划:最长上升子序列

    给定一个整数序列,找到最长上升子序列(LIS),返回LIS的长度. 在线评测地址:LintCode 领扣 说明 最长上升子序列的定义: 最长上升子序列问题是在一个无序的给定序列中找到一个尽可能长的由低 ...

  4. 最长回文子串动态规划_九章算法 | 微软面试题:最长回文子串

    给出一个字符串(假设长度最长为1000),求出它的最长回文子串,你可以假定只有一个满足条件的最长回文串. 在线评测地址:LintCode 领扣 样例 1: 输入:"abcdzdcab&quo ...

  5. 编号是i的结点所在的层次号是_九章算法 | 微软面试题:二叉树的锯齿形层次遍历...

    给出一棵二叉树,返回其节点值的锯齿形层次遍历(先从左往右,下一层再从右往左,层与层之间交替进行) 在线评测地址:LintCode 领扣 样例 1: 输入:{1,2,3} 输出:[[1],[3,2]] ...

  6. 多个数字数组_九章算法 | 谷歌面试题:多个数组的交集

    给出多个数组,求它们的交集.输出他们交集的大小. 在线评测地址:LintCode 领扣 样例 1: 输入: [[1,2,3],[3,4,5],[3,9,10]]输出: 1解释:只有3出现在三个数组中. ...

  7. arrays合并两个数组_九章算法 | 字节跳动面试题:合并k个排序数组

    将 k 个有序数组合并为一个大的有序数组. 在线评测地址:LintCode 领扣 样例 1: Input: [[1, 3, 5, 7],[2, 4, 6],[0, 8, 9, 10, 11]] Out ...

  8. n皇后问题c语言_九章算法 | N皇后问题

    n皇后问题是将n个皇后放置在n*n的棋盘上,皇后彼此之间不能相互攻击(任意两个皇后不能位于同一行,同一列,同一斜线). 给定一个整数n,返回所有不同的n皇后问题的解决方案. 每个解决方案包含一个明确的 ...

  9. 匹配左括号或者右括号js_九章算法 | 蚂蚁金服面试题:有效的括号字符串

    [题目描述] 给定一个只包含三种类型字符的字符串:'(',')'和 '*', 编写一个函数来检查该字符串是否有效. 我们通过以下规则定义字符串的有效性: 1.任何左括号 '('必须有一个相应的右括号' ...

最新文章

  1. svn: Working copy locked
  2. 突然想到一个可以减少fc层权重数的方法
  3. spring系列-注解驱动原理及源码-声明式事务使用及原理解析
  4. 初学大数据,经典文章,保存一波
  5. ese如何实现支付 nfc_海运费如何实现快捷支付?答案有了
  6. Go_ go mod 命令解决墙的问题
  7. 状态模式java 在线投票_Java 状态模式
  8. 截短 UTF-8 字符串
  9. java四则运算,计算器的实现
  10. guided Filter--引导滤波算法原理及实现
  11. 使用“override”声明的成员函数不能重写基类成员_【进阶Python】第七讲:接口与抽象基类...
  12. 宕机20秒做到客户无感知,如何实现?
  13. matlab2010b显示激活界面_【转】Matlab2010b许可证过期问题,反复提示激活
  14. word宏的使用——Selection对象
  15. 【转载】DEDE与DISCUZ整合积分同步[会员表,积分表
  16. 顶级期刊:关于提升人体免疫力的一切!5点有益建议
  17. 牛客网面试提错题集(1)
  18. 中秋佳节之际祝各位网友身体健康,心情愉快!
  19. 深度学习框架之争:TensorFlow退守工业界,PyTorch主导学术界?
  20. Reshaper介绍

热门文章

  1. linux定时创建文件,linux下如何创建定时任务
  2. php文件上传漏洞waf,文件上传绕过WAF
  3. java规则表达式_Java基础--正则表达式的规则
  4. 通过反汇编来理解restrict关键字
  5. python学什么版本2020年_2020年了居然还有人在学Python?学python有什么用?
  6. 用python画大白_[Python][可视化]matplotlib基础入门
  7. python xlutils函数,python3:xlrd、xlwt、xlutils处理excel文件
  8. 三种安防监控摄像机供电方式,如何合理选择?
  9. 【渝粤教育】国家开放大学2018年秋季 1049t金融法规 参考试题
  10. 【渝粤教育】广东开放大学 软件工程 形成性考核 (50)