狗狗太阳谷跪经

nhqgoal 发表于 2018-11-8 09:44
第一题怎么评估一个level设定方案的好坏？ 是level 0 的区间要尽可能多，其次level 1, level 2?

如果是level越低interval越多，就先生成结果，然后排序，越少的放越低的level

第一题是不是meeting rooms的变种啊？看上去有点儿像= =

foryousee 发表于 2018-11-8 10:02
如果是level越低interval越多，就先生成结果，然后排序，越少的放越低的level

咱俩对题意的理解好像不一样？ 我的理解是 输入是一堆intervals， 然后要求给每个interval assign level 使得每个level的区间没有重叠， 然后要求level 0 区间尽可能多？ 你说的我看不太懂

第四题怎么做。。

谢谢分享

nhqgoal 发表于 2018/11/08 10:13:59


咱俩对题意的理解好像不一样？ 我的理解是 输入是一堆intervals， 然后要求给每个interval assign level 使得每个level的区间没有重叠， 然后要求level 0 区间...

是一个意思，先排序，按照meeting room解出所有的rooms，然后根据rooms含有的interval排序

第一题好像是Leetcode 253， meeting room II。请问lz第三题是啥意思？

第二题，可以先做成一个有向图。每两个相邻的格点连一条边，边的方向是指向大的方向。DFS 找最长的path， 也可以用Cache。 第四题，可以用两个heap来maintain least 5% and greatest 5%, 但是有个trick，就是要记录每个数的时间，ie. 一个tuple （value， index).

KenZhuJMHK 发表于 2018-11-8 09:42
hhh第三轮这个题我前天面的时候也遇到了。面试官我觉得小姐姐可能像是个ABC啊，可能和楼主是一个面试官。同 ...

为啥斜率的median就是答案？

dlwlrma 发表于 2018-11-8 11:54
为啥斜率的median就是答案？

因为大于的斜率在上面，小于的斜率在下面。median说明上下的数量是一样的