狗家VO 大概率挂经

面了四轮，三轮coding加一轮BQ

第一轮
很开朗的亚裔小姐姐，设计一个class，存ingredients和recipe book，然后实现能不能用ingredients做出一个recipe的菜，recipe里的ingredients可能包含其他recipe，用BFS就可以解决。题不难，感觉主要是要和面试官去讨论用什么数据结构，怎么去structure class
第二轮
一个白人大哥，第一题是给一堆jobs，有start time，duration，number of cpu needed，然后有一个cpu数量为n的机器，问能不能把jobs跑完。解法是把start和end的点都记录下来，放在优先队列里，然后每次pop出来一个，更新现在所需要的cpu数量，如果全程没有超过上限就可以跑完。类似于meeting room那个题。然后做完之后剩了十几分钟，follow up是实现一个类，有一堆jobs，然后给一个新的job，判断这个job加进去之后cpu数会不会超，如果不会超，就把这个new job加进去。这个follow up没答好……用了一个时间和cpu数目的数组，每次加进去都判断

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

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

前一步如果是Y的地方这一步必须要
包含这个单词。输出这一堆guesses是不是全部valid。

第四轮
一些很常见的BQ，conflict，还有是在你不知道方法的情况下解决问题的situation


题都不难，第二面的followup答得太拉了……估计是凉了……

恭喜楼主！ 🎉 沾沾喜气

最后过了，给大家分享一个timeline的dp

4/21投简历
5/10电面
5/18 on-site
5/24 team fit cal
5/26 口头offer
估计明天或者下周一有official offer

因为有pending offer所以一直催，recruiter也很给力

匿名者 发表于 2022-5-18 01:56
不知道面试官觉得那是follow up还是之前的只是warm up😂😂不过我看地里也有答得不错被拒的 ...

warm up不会让你写code的 你写了solution以后后面的应该就是followup了 祝好运！

如果只有一轮followup没答好，大概率是过了

匿名用户 发表于 2022-05-18 01:04:19
如果只有一轮followup没答好，大概率是过了

不知道面试官觉得那是follow up还是之前的只是warm up😂😂不过我看地里也有答得不错被拒的，感觉很难说

第二轮followup 更好的办法应该怎么做呢？

第二题follow up还是priorityqueue可解吧

rocketdive 发表于 2022-05-18 02:09:08
第二轮followup 更好的办法应该怎么做呢？

我的想法是ordered set只记录时间点，然后更新start-start+duration之间的时间点的cpu吧吧。我之前的做法是把所有时间点对应的cpu number都存在list里，如果新job的时间段大于这个了，就需要把list加长，感觉有点蠢。。

have_fun 发表于 2022-05-18 03:42:45
第二题follow up还是priorityqueue可解吧

可以是可以，但我想面试官已经这么问了，可能是期待别的解法而不是这个。。所以想了下别的办法

楼主请问第二轮的follow up 是要求跟刚开始一样吗？ 比如有多余的cpu 就往里面加。然后job不能按时启动的话或者单个job需要的cpu 大于整个机器的cpu 就return False？谢谢！

还有请问这个start time是可以提前 但不能晚？ 谢谢