G狗家VO

qwseda123 发表于 2021-5-5 08:36
请问下第一轮有什么思路吗？谢谢

第一步就是穷举 所有满足的building 组合 然后 再计算需要的钻石，计算天数的时候优先 选择每天三个不同钻石

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

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

xiangminxufsu 发表于 2021-5-6 00:50
打错了 是O（1）空间 o(n) 时间

请问拓扑排序怎么常数空间求解？bfs是需要一个线性空间，dfs需要stack的空间。谢谢！

helloteacha 发表于 2021-5-6 07:21
请问拓扑排序怎么常数空间求解？bfs是需要一个线性空间，dfs需要stack的空间。谢谢！

是判断出有没有环就可，不需要排序

xiangminxufsu 发表于 2021-5-7 01:08
是判断出有没有环就可，不需要排序

那求环的话，也得遍历整个图吧？如何在用常数空间的情况下遍历图呢？

"第二轮design data center internet bandwith billing system"，这个感觉重点是global rate limiting

请问楼主第四题：”要求不可以线性时间“，意思是不可以用O(n)时间dfs找到这两个点是不是相连的吗？
”同时因为task数量巨大 （1M） 也没有办法把所有 的dependent task 都提前计算好缓存下来 （因为需要1M*1M空间)“意思是我不可以preprocessing找到connected component？

ydog5 发表于 2021-5-11 14:14
请问楼主第四题：”要求不可以线性时间“，意思是不可以用O(n)时间dfs找到这两个点是不是相连的吗？
”同 ...

是的 理解的没错

最后一题很贱，答案是每个node存储一些 dependent， 越靠近leaf存的越少， 靠近root存的多，最终达到log(n) 效果

想知道建筑价值是和钻石关联的吗？如何得出建筑价值