亚麻一轮VO BQ + Coding

        很有用的信息！

请问楼主收到结果了吗？

没动楼主的题目，麻烦能再详细一点解释一下吗？ 谢谢

gao19911026 发表于 2018-12-14 04:36
没动楼主的题目，麻烦能再详细一点解释一下吗？ 谢谢

就是 给一批视频的起始时间和带宽，求你需要多少带宽。大概就是 同时可以运行的所有视频的带宽之和的最大值....我不知道说清楚了没有

wangshiyu1995 发表于 2018-12-13 03:26
Good point。其实这已经是我第三次在面试/笔试中碰见这个题了。我之前想过你的解法，你的解法已经很优化 ...

楼主请问这题是相当于meeting room II 嘛？给一堆时间段，求最少的会议室能满足所有的meetings？

还有请问你的解法能具体写一下伪代码嘛，不太懂先sort好之后再加PQ是怎么操作的..

MacJordan 发表于 2019-2-1 09:40
楼主请问这题是相当于meeting room II 嘛？给一堆时间段，求最少的会议室能满足所有的meetings？

还有 ...

是meeting room,后来发现其实leetcode的解法更简单，我的有点麻烦了。

1. sort [start, end] by start time in increasing order
   
2. init priority_queue by end time in increasing order
   
3. 
   
4. for item in input vector(sorted):
   
5.     if item.starttime > pq.front.endtime:
   
6.         pq.pop
   
7.     else
   
8.         pq.push(item)

复制代码

同时记录最大值就好啦！

补充内容 (2019-2-1 09:46):
不好意思 上面if应该是while

wangshiyu1995 发表于 2019-2-1 09:45
是meeting room,后来发现其实leetcode的解法更简单，我的有点麻烦了。
[mw_shl_code=bash,true]sort [st ...

理解了，还有一个小问题是 时间的格式是int还是string呢？sort的话需要直接对比字符串嘛？比如1:00比2:00小这样？java是用String.compareTo吗

MacJordan 发表于 2019-2-1 10:21
理解了，还有一个小问题是 时间的格式是int还是string呢？sort的话需要直接对比字符串嘛？比如1:00比2:00 ...

这个应该直接clarify，我当时说，我可以用int表示时间吗，他说可以，我就写了。亚麻家的VO时间很紧张（因为全程都在BQ。。。），coding基本上直入主题，我甚至连sort的operator都没写。。因为实在没时间

wangshiyu1995 发表于 2019-2-1 10:23
这个应该直接clarify，我当时说，我可以用int表示时间吗，他说可以，我就写了。亚麻家的VO时间很紧张（因 ...

我有个问题，记录最大值是每添加一个到pq里就sum里面的bandwidth，然后记录最大值吗

ruinart 发表于 2019-2-1 23:13
我有个问题，记录最大值是每添加一个到pq里就sum里面的bandwidth，然后记录最大值吗

对的字数字数