领英上门

面的System Track，6轮

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

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

kirkzzz 发表于 2019-6-4 14:04
请教LZ, 第三轮链表相交, 有环的情况, 除了用Hash Table存访问过的节点之外, 还有别的方法吗?

我的做法是用快慢指针，快慢指针判断有无环，有几种情况：
1. 一个有环，一个无环：这种情况无法相交
2. 两个都无环：Easy
3. 两个都有环：快慢指针能找到环的相交处，分别找到两个链表各自环的交界处，然后断其中一个node的指向，让另外一根继续iterate，如果iterate无环，说明两个相交，有环则说明不相交。我也不确定是不是对的，感觉没啥问题

求问楼主：
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为止？

谢谢！

system track就是infra track吗？

duanj99 发表于 2019/06/01 01:39:42
system track就是infra track吗？

是的。字数字数

请教LZ, 第三轮链表相交, 有环的情况, 除了用Hash Table存访问过的节点之外, 还有别的方法吗?

请问楼主有结果了吗？他们好像每周一都有一个HC的会。

buonanotte 发表于 2019-6-5 01:44
请问楼主有结果了吗？他们好像每周一都有一个HC的会。

过了，要team match。我是Memorial Day前一周面的，这周才有结果。

恭喜恭喜，加密加密！

球迷球迷！楼主真棒

sweeney1130 发表于 2019/06/06 05:34:45


过了，要team match。我是Memorial Day前一周面的，这周才有结果。

楼主 team match 多久