Wish两轮店面面筋

第一轮， 加拿大hackrank video面，先聊半小时天，面试官介绍组的情况，然后聊聊简历，为什么想加入Wish，加入之后想做啥方向，面试官很nice，聊天过程蛮轻松。题目比较难，当时不会做，因为之前没刷过union find的题目：

题目：物品归类，输入是name, str1, str2, str3, str4的格式，name是物品名称，str1, str2, str3

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

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

C 这种A B环形,  或者多种关系的情况
上面这个例子，如果是A C的话， 输出[A brother B classmate C, A friend B classmate C]

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

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

maxnima 发表于 2019/10/19 21:53:21
第一题output是不是应该还有item1 和 item3吧，ball-point，mini，cap。

没有的，一个item不能在两个组。item3进不了item 1和2的组，那它就另起一组

你好，物品归类那题，有没有可能出现比如item1和item3是一组，然后item1和item4又是一组的情况呢？如果存在这种情况 求个思路 谢谢

求个楼主timeline呀

请问是多伦多的 office 吗 ？

Allianzcortex 发表于 2019/09/16 08:21:10
请问是多伦多的 office 吗 ？

是三番office，但是面试官在加拿大

电面np hard，这家公司无敌了

楼主第一题写出来了没？

giggoug 发表于 2019/09/17 01:56:46
楼主第一题写出来了没？

没写出来。但是面试官基本没人能写出来，他看重的是解决问题的能力。。。
我本来打算暴力解，但是还是没写完代码

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

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