谷哥 VO 挂经

求加米。

地里的小伙伴们准备好了吗，来了，来了，哥来了，谷哥他带着小弟们走过来了。。

第一题：Interval。[       

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

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

一次只能种一种庄稼，给定一个市场，问如何最大化收益。
第五题：BQ

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

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

匿名者 发表于 2022-3-17 16:40
楼主，请问第二题，input 是给定的String[], 还有一个pattern么？ 不是很理解为什么是graph

那些pattern的mapping，解析出来的数据结构是就是graph，然后得保证graph里没有cycle，否则解析不出来。

最后一道题是不是Knapsack问题？
假设inputs分别是，int[] growingTimes, int[] profits, int timeWindow.
那就是在所要求的timeWindow里，种哪些庄稼能获得最大收益。需要clarify的是，可不可以重复种某种庄稼？

第四题 怎么想？
楼主 分享下 BQ 问了那些？ 感谢 加米了！

匿名者 发表于 2022-3-16 12:00
第四题 怎么想？
楼主 分享下 BQ 问了那些？ 感谢 加米了！

每个庄稼 有startTime endTime 么 结束条件是什么？感谢

感谢分享，已加米，楼主能分享一下timeline吗？

第四题先sort based on cost, 然后maintain一个priority queue sorted by profit desc。从第一个月循环到给定的月，每次从queue里面poll，然后在判断要不要加新的crop进去。是这样的思路吗？

求第四题给个栗子

已加米，请问最后一道题可以给一个例子吗？感谢楼主！

楼主，请问第二题，input 是给定的String[], 还有一个pattern么？ 不是很理解为什么是graph

匿名者 发表于 2022-3-16 12:00
第四题 怎么想？
楼主 分享下 BQ 问了那些？ 感谢 加米了！

Nothing surprising。。你最骄傲的project，给一个你跟同事conflict的例子，给一个cross functional合作的例子。