图钉 onsite

贡献两题 onsite coding:

第一问 cluster images, 每个 ID 表示一张图片, 输出 clusters:
[        DISCUZ_CODE_0       

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

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

g?

Example,

1. target = 'horse'
   
2. compute_proc('horsehorse', target) == 1 #最少1个thread 可以输出这个 `horsehorse`
   
3. compute_proc('hhorseorse', target) == 2 #最少必须 2个threads 可以输出这个 `horsehorse`
   
4. 
   
5. is_valid('horsehorse', target) #True
   
6. is_valid('hhorseorse', target) #True
   
7. is_valid('hhorrseose', target) #False, no way to generate this input_string
   

复制代码

求大米!!

第二题感觉不简单啊

楼主这道题为什么是有向图哈？

1. 'F': [], # F doesn't link to any pics
   
2. 'G': ['F'], # G links to F

复制代码

我发现G连向F，但是F不连向G

thank~!~

楼主第二题能提供一点思路吗？

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

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