亚麻电面难度加大，系统设计动态规划统统都要考！

Posted 2021-04-18 九章算法

最近有学员反映，从电面就开始考system design了，还是有一定难度的题目。

系统设计也就算了，亚麻的面试难度又升新高度：电面连动态规划都开始考啦。

福利预览

   1.《Amazon求职大礼包》

2.《动态规划入门和面试真题讲解》视频 

+

领取方式见文末

无独有偶，近年来各大厂都将动态规划纳入了面试。最近在面试谷歌的同学也都纷纷反映：谷歌考起动规来，一波难上一波……几乎所有的人在面对动态规划时，都手足无措。

接下来我们就一起来学习几道大厂经典面试“神题目”,看看你掌握的怎么样~

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问题，那么一定需要专业的老师来为你解答。

九章最近火爆的《动态规划专题班》根据最新面经，总结了一套完整的动态规划解题思路，7节课帮你搞定动态规划面试题。

谁来讲

FLAG工程师

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

课程亮点

• 循序渐进的学习路径

  从入门到深入的案例分析，不会让同学们觉得上课内容是可望不可及的艰难内容。

• 深入浅出的案例分析

  课程会涵盖到基本上所有类型的动态规划问题，不用担心在面试时会遇到没见过的题目了。

• 真题难题的全面讲解

  课程会专门安排一整节课的时间来针对难题进行分析，让同学们实战检验自身的解题能力

• 随时可看的互动课程

  课程采用互动课的模式，可以随时看、反复看，没有时间限制，课程资料也可以随时下载。在增值服务有效期内也可以随时上课。

课程大纲

• 动态规划入门

• 动态规划初探+坐标型动态规划+位操作型动态规划

• 序列型动态规划

• 划分型，博弈型和背包型动态规划

• 背包动态规划和区间型动态规划

• 双序列动态规划

• 动态规划难题专场

不知道课程是否适合你？

不知道老师讲得到底好不好？来试听就知道啦！

免费试听方式

长按二维码免费报名试听

或点击“阅读原文”

本期福利领取方式

添加小助手九章算法-小葵微信

回复搞定动规，并提供本课程试听报名截图

小葵会在一个工作日内发送所有福利

九章算法-小葵