谷哥 VO 挂经

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

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

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

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

蛋蛋还吃肉 发表于 2022-3-17 11:44
最后一道题是不是Knapsack问题？
假设inputs分别是，int[] growingTimes, int[] profits, int timeWindow. ...

是的。。。。。

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

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

第四题是背包2吗？

装作是个很拉风的昵称 发表于 2022-4-18 21:58
第四题是背包2吗？

类似蠡口幺儿叁伍

第一题。meeting room变形，
第二题： DFS: getString(tag)
第四题：按profit/grow_time放入priority_queue. 依次弹出庄稼，完成该庄稼，不超过规定的time时长，就是能达到的最大profit

题目都不容易。楼主有问到feedback么？recruiter 有说为什么挂吗？

第4题如果每样庄稼最多只能种一次，就是比较经典的01背包问题，如果可以任意次种的话，就是完全背包问题