twosigma onsite面经two timestamp 讨论

这几天在刷twosigma的面经，被two timestamp的题有点搞晕了，题目是这样的：

给你两个independent queue，每个queue都存着timestamp，只能有getNext()来取queue里面的timestamp，每个timestamp只能被取一次，比较这两个queue里的ti

您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Popular Interview Questions from Top Companies

eue在不停的读数据所以在不停的变化吗，就是说要读和取thread safe吗，还看到有大神说要用到buffer，就更不懂了，希望有大牛解释一下，感激不尽啊，同时也造福以后面试的同学

1.应该不是，否则不会出现某一个值出现多次的情况。可以理解为这些值就是简单的timestamp

补充内容 (2016-4-18 06:30):
2. 看之前有人总结的经验，多线程应该是指用两个线程分别处理一个stream传递的数据的queue。不过我不是很明白为何这样做会提高了整体效率。我的理解是，如果两个线程，对各自queue处理的时候，锁与不锁没有啥区别。

aifer 发表于 2016-4-18 06:28
1.应该不是，否则不会出现某一个值出现多次的情况。可以理解为这些值就是简单的timestamp

补充内容 (2016- ...

大神，这题有代码吗？我也没搞懂。求解释

首先我猜这两个queue按timestamp 有序， 可能这就是两个交易所的market tick data(实时行情数据)，所以回答你的问题：

1. 只能取一次也就是类似tail = Q1.pop_front(), 但显然拿到tail 不能立即丢掉，因为在Q2里面有几个满足条件的tick不一定呢

请问一下这题到底怎么解呢，面经看的都云里雾里的。。有人搞懂了吗？