电面就考动态规划，亚麻没你想的那么简单

Posted 2021-04-18 九章算法

动态规划作为比较具有难度，又比较“好出”的面试问题，一直备受面试官的青睐。 最近有面试亚麻的学员反映，亚麻从电面就开始考 Dynamic Programming 了，还是有一定难度的题目。

很多同学都把亚麻作为自己大厂梦的 “保底志愿” ，现在来看，亚麻也必须要好好准备，千万不能掉以轻心，即使觉得不难，也要做好万全准备。

本期福利预览

《Amazon最常考的30道动态规划题》

部分题目展示

领取方式见文末

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

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。 拥有丰富的面试和面试官经验。

课程亮点

• 循序渐进的学习路径

  从入门到深入循序渐进，不会让同学们觉得上课内容可望不可及。

• 深入浅出的案例分析

  课程会分析到所有类型的动规题，不用担心在面试时遇到“新题”。

• 真题难题的全面讲解

  会专门针对难题进行分析，让同学们实战检验自身的解题能力

• 随时可看的互动课程

  采用互动课的模式，可以随时看、反复看，课程资料也可以随时下载。

课程大纲

• 动态规划入门

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

• 序列型动态规划

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

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

• 双序列动态规划

• 动态规划难题专场

不知道课程是否适合你？

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

免费试听方式

长按二维码免费报名试听

或点击“阅读原文”

本期福利领取方式

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

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

小葵会在2个工作日内发送福利