狗家 onsite + timeline

匿名者 发表于 2021-12-7 14:31
LZ每一轮多长时间？

都是45min

求第二题思路，谢谢！

2. 老题了。排序 nlogn。follow up反正每次放不进memory基本上就是divide and conquer，这里可以用max segment tree
3. 基本就是commonAncestor的变形。
4. 可以UF，也可以桶排序反正扑克牌就52张

请问第三题可以先找到 LCA 然后再  traverse 一次计算 path 吗，还是必须要一次 traverse 搞定？

请问第二题follow up怎么做呀？ 题意是一组很长的数组，是被打乱了的。然后要计算完所有的数组然后给出需要多少个cpu吗？感觉即使是一个block 一个block的算，block之间的关系，先后顺序怎么算？

匿名者 发表于 2022-1-4 17:44
请问第二题follow up怎么做呀？ 题意是一组很长的数组，是被打乱了的。然后要计算完所有的数组然后给出需要 ...

是不是应该把所有的排好序之后再算

感谢楼主分享，加油