狗家店面

刚刚面完的狗家店面，言简意赅如下：
1. 10分钟聊天：自我介绍，工作用到的技术，编程语言对比，一个遇到挑战的项目。
2. 做题，一个二维DP，描述见下文。我说DFS可以做，小哥说要快一点的方法，我说DP。

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

补充内容 (2019-8-26 14:31):
不知道为什么我的帖子里dp[ i ] [ j ] 都变成了 dp[ j ]。 造成误解，不好意思啦～

杨超越 发表于 2019-7-26 06:15
你是機器人嗎?🤖

不是。。。

求加米～ 加米不扣米～ 我会继续发面经

我的想法是 类似于k sort ListNode, dp[1] 是类似于所有listNode的最大值， 在这里就是所有堆的第一个的最大值，dp[2]就是(除去取过的所有堆的第一个和取过的堆的第二个)的最大值,依次类推。

很有用的信息！

danshuiyuq 发表于 2019-7-26 05:35
很有用的信息！

你是機器人嗎?🤖

很棒的解法，所以是需要一个二维的dp，时间是O(n^2 * k), 空间是O(n*k)是么。n: 一共可取的硬币数量，k: 硬币堆数

没看明白题目。既然是混杂的各种价值的硬币，那取多取少收益都是随机的呀

是不是一个三层的循环，最外层的是硬币的堆数，中间一层是硬币的个数，最内一层是当前堆所取的硬币个个数。

请问楼主是什么时候投的哪个城市的职位？ 我最近投虾图的SDE岗都不招了