Two Sigma Onsite面经

Can you please explain your solution to remove sub-tree?
Thanks

第三轮我和你列出来的式子完全不一样，解出来的结果完全一样。。。。

火车站问题可以把v(t)画出来，列出面积和s的关系就比较容易搞清楚了。在写一本书，这个题收进去了，可以参考

那个blocking queue还是没理解到底是什么意思？能详细说下么？

小飞飞一起飞 发表于 2016-11-26 04:29
那个blocking queue还是没理解到底是什么意思？能详细说下么？

看楼上PDF

南慕伦 发表于 2016-11-28 13:49
看楼上PDF

拜读了你的PDF，感觉你的算法有问题，例如第21行，你判断的是如果从Q1拿出的Top和Q2拿出的Top值是从一个Stream来的，或者两者的Timestamp相差小于等于1的时候，break，然后直接去Loop所有可以Print来自不同Queue的pair，不然就直接把Q1中的Top元素弹出。

请考虑如下情况：

Q1: 1.0a, 1.1a, 1.2a    Q2: 3.5a, 0.3b, 1.4b, 1.6b        

a角标代表是来自 Queue A的元素，b角标代表来自 Queue B的元素

依据你的判断，这个时候3.5a从Q2pop出来的时候，1.0a就应该pop出去了，这样就导致了1.0a和0.3b, ... 不能成对print。

如有理解错误，请指正。

补充内容 (2017-1-17 13:39):
我的理解有误，请忽略此贴。

huai10 发表于 2016-10-30 10:38
第三轮我和你列出来的式子完全不一样，解出来的结果完全一样。。。。

能不能请把你的式子也分享一下，因为楼主的notation没有定义，能大概猜个一二，但是又不确定。谢谢！