Cruise 上门面

三番总部在costco旁边 公司旁还有他家自己的AV进进出出 感觉挺有意思的第一感觉办公室有点挤 还是直接上面经吧 LZ好人一贯作风不加限了 只想求米

第一轮是个其他ML组的manager 好像是要外部feedback
题目是 给一个list of pair of words 全部都是同义词 比如[['happy', 'joy'], ['sad', 'sorrow'], ['joy', 'cheerful']...]
然后再给个句子 返回所有同义词替换的combination
比如 'I'm happy today but was sad yesterday' 包括本来句子一共2*3 = 6个句子

LZ说用union find，然后用语言内置的cartesian product的function来组这个句子，面试官表示思路OK
因为后面需要用一个词找到所有其他的synonym 所以其实data structure要稍微改一下 我

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

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

继续bs下去挺难的 后面都说得挺一般 求地里大神指导有哪些可以想到和扩展开的方向

第四轮BQ 很standard

以上就是全部了！HR反馈有明示architecture有待提高 以及technical可以更加strong一点 所以很明确的就是第一轮和第三轮了
求点米做安慰 赏米真的不费自己米的哟

感谢楼主！请问楼主是几年经验？

gxx 发表于 2019-2-24 06:27
感谢楼主！请问楼主是几年经验？

两年半 紫薯紫薯

第一题用并查集就复杂了，用一个map存每个词在原list里的下标，然后跑一个回溯枚举一下就是了

lc19890306 发表于 2019-6-9 08:43
第一题用并查集就复杂了，用一个map存每个词在原list里的下标，然后跑一个回溯枚举一下就是了

确实。思路很清晰。用UF完全没必要哈

第一题，如果句子是 'I'm happy today but was sad yesterday， and should be joy tomorrow'， 第二个joy可以换成happy or cheerful吧，这样一共3X2X3种组合？