Google Vo 面经

第一轮的follow up 1，实在没想到好方法。求高人指点。

第四轮啥思路？感觉如果是dp的话，感觉有点难讨论啊，比如sum = 5, 前面4个dp的结果肯定是1,2,3,4个1元 coin，后面是+1还是+5怎么取舍的呢？另外其实如果+5，会发现6-9页都可以直接表示了，但是dp程序怎么知道的呢

感谢楼主分享，请问第二题的follow-up 有比O(n^2) 更好的方法吗？

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

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

匿名者 发表于 2022-1-20 17:49
我用sliding window写的，好像可以解出来

方便细说一下怎么用的sliding window吗？

没看出来第一轮两个follow up有啥区别，方便帮解释一下吗？谢谢。已加米。

请问楼主 第二轮 string list 是必须按顺序吗。比如 food google 找 fo 也算可以找到吗

Smilingon 发表于 2022-1-27 02:28
没看出来第一轮两个follow up有啥区别，方便帮解释一下吗？谢谢。已加米。

我也觉得，感觉两个followup是一样的啊？就是根据depth来删除…

Hongjie1 发表于 2022-1-24 20:40
感谢楼主分享，请问第二题的follow-up 有比O(n^2) 更好的方法吗？

为什么是O(n^2)? 找到所有k的sublist，然后对每一个list，run一次1，都是O(NK) 呀？

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

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