专栏名称: 九章算法
专业的北美IT求职经验分享、技术交流社区,帮助你找到好的IT工作。由硅谷顶尖的IT企业工程师授课,提供专业的算法培训/面试咨询。官网:www.jiuzhang.com
今天看啥  ›  专栏  ›  九章算法

电面就碰hard题,亚麻你变了!

九章算法  · 公众号  · 算法  · 2020-03-27 02:00
亚麻在大多数同学印象里,算法面试都比较简单。但这不代表亚麻就不会考hard题了。最近就有小伙伴表示自己在亚麻电面就碰到了动态规划题,之前也有学员反馈在电面阶段follow up被问到动态规划打印路径。来源:Blind和学员反馈去年亚麻onstie一道《超级洗衣机》难倒了80%的求职者,大部分同学无法bug free地解出这道题。超级洗衣机有n台超级洗衣机。最初,每台洗衣机都有一些衣服或是空的。现在可以选择的m台(1≤m≤n)洗衣机,将这m台洗衣机的一件衣服同时传递给相邻的洗衣机。请求出一个移动次数的最小值,使得所有的洗衣机中的衣服数量都是一样的。领扣刷题链接:https://www.lintcode.com/problem/super-washing-machines为了更好应对动规题,你一定要来刷我们 ………………………………

原文地址:访问原文地址
快照地址: 访问文章快照