google电面＋onsite 1.23

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

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

背包要求non-negative，这里array / list里的元素是non-negative吗

春山寒 发表于 2017-1-24 10:49
请问第四轮最后一题 list里面element的顺序是不是可以变的？ list 里面的数字是不是non negative 的呢

non negative，顺序可变，因为最后返回的是两个set，无所谓顺序

第一轮第一题我onsite也有，是个印度哥们问的。。那是我面的最好的一轮了。。。

marthew777 发表于 2017-1-24 11:52
最后一题是 knapsack & subset sum的结合题，hint: subset sum问题是给一个set找subset sum whose value sm ...

厉害，👍

lz能不能具体点讲下“给定一组工作时间和产出，求给定时间内的最大产出”这个题的要求

austurela 发表于 2017-1-24 16:19
厉害，👍

我很菜哒~~ 多谢积分哈！

austurela 发表于 2017-1-24 16:20
lz能不能具体点讲下“给定一组工作时间和产出，求给定时间内的最大产出”这个题的要求

就是类似背包的问题，给定时间一组时间和产出 例如（10，10）（20，7）（40，50），给定时间60，求最大产出：50+10＋10

mming1993 发表于 2017-1-25 02:34
就是类似背包的问题，给定时间一组时间和产出 例如（10，10）（20，7）（40，50），给定时间60，求最大产 ...

看来面G家一定要学好背包问题啊

感谢LZ分享，请问LZ能不能说说第二轮第二问的思路？