狗家VO 大概率挂经

请问第三轮follow up 猜的顺序是给定的还是需要自己找一个可能valid的顺序？

第二题 是不是可以这样做 先算出来end time
然后 把start time 和-1 * endtime 放进一个sorted set 里面
还要把被测试的那个时间也放进去
然后依次输出如果某个时段的cpu 超过总的cpu就return false

问一下 这个面的什么level 没有system design？

感谢分享， 第二题follow up感觉可以这么搞：
TreeMap 存当前已有的job key = start Time, value = endTime + cpu needed for this interval

when new job coming -> check floorEntry and seillingEntry if overlap -> check 是否超过阈值，update map

guess word 和recipe都是lc高频题？

yuxudong199 发表于 2022-5-18 11:10
感谢分享， 第二题follow up感觉可以这么搞：
TreeMap 存当前已有的job key = start Time, value = endTim ...

只check floor 和ceil可能不够。因为和新加入的ovelap的可以有很多。甚至所有当前的都可以与之overlap。 感觉比较像calendar II。 可能要遍历一遍才能解决

第三轮的follow up肯否讲一下思路，是要求G的位置字母都包含，Y的位置上的字母要和前一个guess word一样吗？？

rocketdive 发表于 2022-5-18 05:31
warm up不会让你写code的 你写了solution以后后面的应该就是followup了 祝好运！

follow up也是会写code的吧？就看时间允许不允许了

匿名用户 发表于 2022-05-18 11:39:52
guess word 和recipe都是lc高频题？

不太清楚哎，可能我其他的不够多，没做过这个

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

是的，看在当前CPU和时间安排下能不能加进去

Airone 发表于 2022-05-18 08:58:45
还有请问这个start time是可以提前 但不能晚？ 谢谢

不能改的，是固定的