Google onsite 挂经

已米，第1题的来回走，能否展开说说，不是很理解。

对于第2题的sort后，我理解不很清晰，能否展开说说，
我个人感觉是，match就返回，大于往右，小于往左，
code refactoring应该也很小，多谢。

匿名用户 发表于 2022-7-2 15:37
类似于实现steam或者qq上线提醒，隐身，显示上次上线是啥时候这些功能。

谢谢！！！！！！

neverlate 发表于 2022-7-2 15:26
已米，第1题的来回走，能否展开说说，不是很理解。

对于第2题的sort后，我理解不很清晰，能否展开说说， ...

我对第一题的来回走也是不理解，如果还是求最短路径，往回走的这一部分还是不能算进最优结果的。

还是说它的起点不是(0, 0)，这样子dp写法可能有限制

匿名用户 发表于 2022-7-2 11:27
LCA 是 logn, 但走的时候collect 路径不是log n

collect的时候为什么不是logN？sort的好处就是不用先左后右的试，collect的时候和root比一下就知道下一步的方向。感觉这个follow up实际是变简单了，怕你背题所以看是不是真的理解

楼主在送HC之前没有先Team Match嘛？

匿名用户 发表于 2022-7-2 12:37
类似于实现steam或者qq上线提醒，隐身，显示上次上线是啥时候这些功能。

是类似chat system的websocket的healthcheck？存一下用户或者device上一次ping的时间？