领英上门

请问lz利口伞四哟是抹平嵌套list那个题吗，感谢

1231 发表于 2019-8-19 16:39
请问lz利口伞四哟是抹平嵌套list那个题吗，感谢

是的........

求问楼主：
5. 多线程：写一个DelayedTaskQueue，要用mutex和condition variabl‍‌‌‍‌‌‍‌‌‌‌‌‍‍‌‍‌‌‍e做协同：
我也看了其他面经提到这个题目。问一下：是不是这个delayqueue内部就是一个heap（或许再加一个map存taskId和task开始的时间戳和给定的delayTime）？需要自己定义Task class和对应的compare函数么？

6. 设计：设计一个基于内存的streaming系统，stream以(timestamp, binary_size)的消息进入，然后client会query以ts结束大小为k的内容。
求问这个是TopK类似的问题么？没看懂问题。那这个是在TS这个时间点的query，还是query从无穷小时间到TS为止？

谢谢！

恭喜楼主 面的title是什么？好多design啊。。