G狗家VO

上个月面的Onsite + 2 additional onsite，结果未知
recruiters waive 了店面 直接约的onsite
第一轮 韩国全程笑眯眯小哥 出了道很有意思的题，没在LC上见过： 用钻石造建筑 有很多个建筑，每个建筑有一定价值，建造每个建筑需要不同类型不同数量的钻石，生产钻石需要时间，每一天既可以生产两个一样的钻石，也可以生产3个不一样的。问最短天数建成所有建筑， 而且建成的建筑要达到某个价值数量。
比如 buildingA: value 3, 1 red Stone, 2 Blue Stone, 2 yellow Stone
       buildingB: value 5, 2 red St

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

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

b  c   d
\   /   |

  e    f
这题相当炸裂，真是把G 面试风格体现淋漓尽致，想问啥就问啥。。。我自然当场没想出来好的解法，但面试官题目陈述的太差，也不交流，于是趁势跟recruiters 诉了苦，结果这一轮作废了。
一周后接到加面+downlevel 到L4通知。。。

加面的两轮中规中矩，等HC出结果了我再补上。

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

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

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

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

第三题可以详细说说吗，怎样在O(1) time/space内找到环呢？

请问下第一轮有什么思路吗？谢谢

祝好运....等楼主出结果~~

请问第一题目 需要建造的建筑是固定给出的一个建筑list 还是只是给出建造的个数以及最小满足的价值量?

不知道是不是L5所以要求这么高。。吓尿

最后一题可不可以用 disjoint set 呀？

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

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

读第一题感觉像是在玩卡坦岛...

cbmbbz 发表于 2021-5-5 15:27
第三题可以详细说说吗，怎样在O(1) time/space内找到环呢？

打错了 是O（1）空间 o(n) 时间

ZZ_2315 发表于 2021-5-5 08:44
祝好运....等楼主出结果~~

请问第一题目 需要建造的建筑是固定给出的一个建筑list 还是只是给出建造的个 ...

固定给出一个list