动态规划面试宝典
学好动态规划,面试晋升都不怕
卢誉声  Autodesk 首席工程师
专栏
已完结·共 23 讲
|
9632 人已学
|
收藏

你将获得

  • 体系完整的动态规划知识库
  • 3 大动态规划解题套路
  • 设计动规算法的关键问题
  • 实用高效的动归刷题指南

课程介绍

算法是技术领域的基石,它的稳定与否直接决定了大楼最终的高度。而当很多人面对复杂的算法问题时,总是缺乏清晰的解题思路,这种阻碍从面试延伸至晋升。

动态规划恰恰是解决问题的重要方法论,面对很多数据处理的应用场景,它在降低时间复杂度上极具优势,因此成为了大厂的考察重点。除此之外,动态规划问题还能很好地考察一个技术人的数学模型抽象能力和逻辑思维能力,可以反应个人在算法上的综合能力。

但“难学”似乎已经成为了动态规划抹不掉的标签!

基于此,卢誉声老师将结合自己丰富的工程经验和面试官经历,为你梳理出一条清晰的学习路径,即如何系统学习和掌握动态规划;还会帮你在纷繁复杂的数据结构和算法中,总结出动态规划问题的解题框架和套路。有了正确的学习方法,形成经验式的总结,难题自然迎刃而解。

具体内容上,本专栏分为以下三个模块。

模块一:初识动态规划

讲解复杂面试题的思考和解决方式。从贪心算法开始,一步步阐述动态规划的由来,并通过一个贯穿全篇的例子来展现动态规划的强大之处。通过这部分内容,你会系统了解到动态规划问题的特点和解题经验。

模块二:动态规划的套路

总结动态规划问题的解题框架和套路。结合面试真题,在有效分类的前提下,有针对性地套用解题框架,进行深入而全面的讲解。通过这部分内容,你会快速掌握常见面试题的解题套路。

模块三:举一反三,突破套路

针对几种特别易考的动态规划面试题进行总结,帮助你攻破套路。并在这些高级话题的基础上,提出设计动态规划算法的关键问题。另外,还有刷题指南。通过这部分内容,你会快速掌握动态规划面试题的进阶法门。

学习路径图:

特别说明:

本专栏所有代码将使用 Java 和 C++ 两种编程语言。

课程目录

查看更多
免费试读

特别放送

免费领取福利

订阅须知

  1. 订阅成功后,推荐通过“极客时间”App 端、Web 端学习。
  2. 本专栏为虚拟商品,交付形式为图文 + 音频,一经订阅,概不退款。
  3. 订阅后分享海报,每邀一位好友订阅有现金返现。
  4. 戳此先充值再购课更划算,还有最新课表、超值赠品福利等。
  5. 企业采购推荐使用“极客时间企业版”便捷安排员工学习计划,掌握团队学习仪表盘。
  6. 戳此申请学生认证,订阅课程享受原价 5 折优惠。
  7. 价格说明:划线价、订阅价为商品或服务的参考价,并非原价,该价格仅供参考。未划线价格为商品或服务的实时标价,具体成交价格根据商品或服务参加优惠活动,或使用优惠券、礼券、赠币等不同情形发生变化,最终实际成交价格以订单结算页价格为准。
讲师

卢誉声

Autodesk 首席工程师

卢誉声,Autodesk 首席工程师,主攻平台架构研发。 负责核心流数据平台的架构设计与研发工作,在分布式系统高可用性、性能优化、基于流的大规模图形 SDK 的研发方面有多年实战经验。同时,也拥有着丰富的面试和面试官经验。 常用 C/C++、JavaScript 开发,此...查看更多
编辑推荐
讲师的其他课程
现代 C++20 实战高手课
卢誉声
Autodesk 首席工程师

29讲 | 3787 人已学习

¥59¥99
看过的人还看了
数据结构与算法之美
王争
前 Google 工程师

81讲 | 283786 人已学习

¥68¥199
MySQL 实战 45 讲
林晓斌
网名丁奇,前腾讯云数据库负责人

49讲 | 224923 人已学习

¥68¥199
设计模式之美
王争
前 Google 工程师,《数据结构与算法之美》专栏作者

113讲 | 123454 人已学习

¥98¥299
左耳听风
陈皓
网名“左耳朵耗子”,资深技术专家

119讲 | 180989 人已学习

¥98¥399
Redis 核心技术与实战
蒋德钧
中科院计算所副研究员

53讲 | 81730 人已学习

¥68¥199
从 0 开始学架构
李运华
网名“华仔”,前阿里资深技术专家(P9)

66讲 | 152607 人已学习

¥68¥199