Google/Youtube onsite 面经 @MTV

qjx026 发表于 2016-2-25 10:28
对对，第一轮我就是用你priorityQueue解法做的，不过我把dp[]换成了HashMap。第四轮这个是那个老白自己编 ...

没有约时间。。直接打过来的

lz结果怎么样！！  bless you

csgtc 发表于 2016-2-26 05:09
没有约时间。。直接打过来的

lz结果怎么样！！  bless you

周一进的HC ，挂了。
裸面还是不行，HR跟我聊了很多，说7月就可以再申

csgtc 发表于 2016-2-26 05:09
没有约时间。。直接打过来的

lz结果怎么样！！  bless you

周一进的HC ，挂了。
裸面还是不行，HR跟我聊了很多，说7月就可以再申

csgtc 发表于 2016-2-25 12:57
关于第一题，个人想法，不一定对：
可以优化一下，先排序，然后dp = global max for interval 0 to i (d ...

我记得 是算法导论的题目。。好像用priority queue 是有问题的

csgtc 发表于 2016-2-25 12:57
关于第一题，个人想法，不一定对：
可以优化一下，先排序，然后dp = global max for interval 0 to i (d ...

不需要heap，前面已经finish time sorted了，所以直接binary search找到第一个finish time比当前start time小的即可， 复杂度当然还是nlgn

求问第一题题意不冲突的PROFIT是啥意思？