狗家五轮virtual onsite

ludun624 发表于 2020-12-9 04:59
第一题用unionfind
第五题切巧克力是高频
楼主面的L几？这两题都不容易

能详细说说第一题union find思路吗？谢谢

umialpha 发表于 2020-12-8 10:27
第一问是一个我在前年准备狗家面试的时候看到过，具体题目我也忘了。。第二问redis提供了一个很标准的解答 ...

能说说第一题思路吗？多谢~~

umialpha 发表于 2020-12-8 10:27
第一问是一个我在前年准备狗家面试的时候看到过，具体题目我也忘了。。第二问redis提供了一个很标准的解答 ...

第四问能说下思路吗？

xiana406 发表于 2020-12-9 15:27
请教第四题是什么意思，没太看懂例子。有大佬解释下第四题怎么写吗？卑微求求！！

第4题好像是高频了吧，就是扫描一遍？
最多再弄个指针指向已经添加过的行？