Y-e-l-p onsite

brian8759 发表于 2015-10-5 03:02
楼主能否解释下第一题，就是N个课程，排课程表那题

排课问题可以用网络流去做

storm_hair 发表于 2015-10-10 01:39
排课问题可以用网络流去做

求问如何？有link吗？

storm_hair 发表于 2015-10-10 01:39
排课问题可以用网络流去做

如果 有一节课是 1 - 3， 另一节可能会有 1-2， 这种overlap。
用网络流怎么改？

storm_hair 发表于 2015-10-10 01:39
排课问题可以用网络流去做

排课更像backtracking呢，然后拿DP优化
网络流怎么做呢？

streaming data 的top k这个问题求楼主细说。。。。

楼主拿OFFER了么

jiebour 发表于 2015-11-22 08:05
streaming data 的top k这个问题求楼主细说。。。。

哦，就是最简单的输入规模无限大，维护一个k个数的堆的做法，用min heap，每次来的数小于堆顶就舍弃，大于堆顶就替换堆顶然后heapify

ammmmy11 发表于 2015-12-7 14:17
楼主拿OFFER了么

没有 现在只拿了一个一般的offer deadline还快到了，应该是走在骑驴找马的路上了。。

fezfeng 发表于 2015-12-8 01:09
没有 现在只拿了一个一般的offer deadline还快到了，应该是走在骑驴找马的路上了。。

bar果然高啊，表现的还不如楼主，估计拒信在路上了，我上周五面的，顺便问下楼主一般多久有信

ammmmy11 发表于 2015-12-8 01:48
bar果然高啊，表现的还不如楼主，估计拒信在路上了，我上周五面的，顺便问下楼主一般多久有信

不一定的，他家很看重match， 做题部分的比重可能没有FLAG高。我也是周五面的，第二个周四收到的拒信。希望你能过