近年来,各大科技公司的面试中,动态规划几乎成了面试必考题。
过去面试都是看重算法,但是最近这两年,对算法的要求已经变得越来越高,动态规划就是这个高要求下出现的一种重要的类型。
对于面试官来说,动态规划题有足够的难度,丰富的题型,关键是,它也没有那么“难出”,各种各样的原因使得动态规划类问题在面试时越来越受到面试官的青睐。
接下来我们就一起来学习几道
大厂经典面试“神题目”
,看看你掌握的怎么样~

福利预览
   讲座《动态规划入门和面试真题讲解》   

领取方式见文末

Google:经典的扔鸡蛋问题

有2个鸡蛋,从100层的大楼里从上往下扔,以此来测试鸡蛋的硬度。比如鸡蛋在第9层没有摔碎,在第10层摔碎了,那么鸡蛋不会摔碎的临界点就是9层。那么要如何用最少的尝试次数,测试出鸡蛋不会摔碎的临界点?
领扣刷题链接:
https://www.lintcode.com/problem/drop-eggs

Facebook:Coin Change

你有若干枚不同面值的硬币,面值分别为a、b、c元,而且这些硬币足够多。现在要用这些硬币来组成d元(d>a+b+c,a、b、c、d均为整数),求组成这个金额的最少硬币数为多少?
领扣刷题链接:
https://www.lintcode.com/problem/coin-change

Amazon:超级洗衣机

有n台超级洗衣机。最初,每台洗衣机都有一些衣服或是空的。现在可以选择的m台(1≤m≤n)洗衣机,将这m台洗衣机的一件衣服同时传递给相邻的洗衣机。请求出一个移动次数的最小值,使得所有的洗衣机中的衣服数量都是一样的。
领扣刷题链接:
https://www.lintcode.com/problem/super-washing-machines
这些问题一般来说都不是只有一种解法,但是动态规划往往是这类问题的最优解法,如何给出这些解法也成了考察的重点。
但是对于求职者来说,虽然大多数人有了一定的算法基础,但是在面对动态规划问题的时候还是会不知所措,因为对于很多人来说,它真的很难,对算法的要求是真的很高。尤其是在面试的过程中,需要在有限的时间里找出解决的方案,对相关问题分析理解以及对算法知识的要求也会更高。
为了帮助各位在动态规划问题上觉得困难的同学们,九章算法平台上推出的全网唯一的DP专题课——《动态规划专题班》现已正式升级为互动课

适合谁:

  • 对算法知识有一定程度了解并有一定刷题数量的同学。
  • 想对动态规划有透彻了解的同学。
  • 准备参加Google、Facebook、Amazon等大厂的面试的同学。

讲师是谁:

侯卫东
清华大学毕业,全国算法竞赛金牌得主,参加过ACM国际大学生程序设计竞赛全球总决赛。斩获Google、Facebook、Mircosoft、Uber、Dropbox等多家公司的Offer。拥有丰富的面试和面试官经验。

课程大纲:

  • 动态规划入门
  • 动态规划初探+坐标型动态规划+位操作型动态规划
  • 序列型动态规划
  • 划分型,博弈型和背包型动态规划
  • 背包动态规划和区间型动态规划
  • 双序列动态规划
  • 动态规划难题专场

课程亮点:

  • 循序渐进的学习路径

从入门到深入的案例分析,一步一步来,不会让同学们觉得上课内容是可望不可及的艰难内容。
  • 深入浅出的案例分析
动态规划题型多,内容较复杂,所以对多种不同的案例进行分析可以加深对动态规划知识点的理解和认识,让学员能够举一反三。这次课程还会涵盖到基本上所有类型的动态规划问题,所以不用担心在面试时会遇到没见过的题目了。
  • 真题难题的全面讲解
本课程会专门安排一整节课的时间来针对难题进行分析,可以让各位同学除了能好好掌握基础知识点之外还能具备相当不错的解题能力,从而进一步提升自己拿到offer的机会。
  • 随时可看的互动课程
这次课程采用了互动课的模式,上课时采用了对话模式,增加了上课的趣味性。同时,本互动课的课程可以随时看,反复看,没有时间限制,不用担心错过直播。课程资料也可以随时下载。在增值服务有效期内也可以随时上课。

学员评价:


课程收获:

  • 对于面试中常见动态规划题目能迅速做出判断并找到解题要领。
  • 对于动态规划变种题能找到解题的突破口并轻松解决。
  • 可以对动态规划算法进行时间和空间上的优化。
  • 面试中不会再出现你不会做的动态规划题。

报名方式
免费试听报名请扫下方二维码
 或点击“阅读原文”
福利领取方式

扫码添加九章算法-小葵微信号
成为好友后,提供本课程听报名截图
小葵会在一个工作日内将
《动态规划入门和面试真题讲解》
讲座链接和专属密码发给大家

继续阅读
阅读原文