狗家电面

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

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

workworkhard 发表于 2021-2-10 06:38
明白了！感谢大神 是我理解错题意了

不敢当不敢当。。

yiliaobailiao 发表于 2021-2-10 09:06
不敢当不敢当。。

不过我后来又想 能不能merge K次
比如 x,x+1,x-1 union
x,x+2,x-2 merge
...
以此类推
这样如果K不是很大的时候  时间复杂度应该是优于O（N2）的？

gyzdmgqy 发表于 2021-2-10 06:16
这部分还是不是太懂，能否举例展开说说"应该先拿数字扫，最后再变成区间。。。"非常感谢哈

原来你是送米王 你说了算

1. 
   
2. def find_group(numbers, k):
   
3.     idx = 0
   
4.     number_index = dict()
   
5.     sorted_numbers = sorted(numbers)
   
6. 
   
7.     for i, number in enumerate(sorted_numbers):
   
8.         if i != 0 and number - sorted_numbers[i - 1] > k:
   
9.             idx += 1
   
10.         number_index[number] = idx
    
11. 
    
12.     ans = [[] for i in range(idx + 1)]
    
13.     for number in numbers:
    
14.         ans[number_index[number]].append(number)
    
15.     return ans
    

复制代码

第二题UnionFind可以吧，先排序，扫一遍，如果相邻差别 <=k, 就把这两个 union 起来

你好，能说一下题号吗？ 积分太低了，看不到

楼下有小伙伴要求提供题号，实在抱歉这两题都没找到相似的原题所以无法贴题号，抱歉哈

匿名者 发表于 2021-2-10 06:26
timeline 就是每两个月投3个狗家的职位 投了1年了 基本已经放弃了 压根没指望狗家回复 结果recruiter就找 ...

加油！！！谢谢楼主分享

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

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

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

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