狗电面12.12

分享一下几天前的狗家电面，是一个国人小哥面的，上来问了一下pro和challenge，然后开始做题。
题目：给一个 seed_list 比如{1,2,3}, 以及一个 expansion_list 比如[{1,2},{2,4}

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

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

里有交集的都并到一起。
中间还有一些complexity分析，不要求优化，只要做出来就行,还是挺简单的...

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

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

求问楼主，这个时间复杂度是n的三次方吗，我好像只能想到暴力解法。。。

楼主有消息了吗  我12.11面的到现在没消息QAQ

magicsets 发表于 2017-12-19 15:04
这个题目时间复杂度可以是O(N)，N是seed_list和expansion_list里面所有数字的个数。

原题比较简单，用 ...

感謝提供思路與解法 這是離扣的題嗎？

magicsets 发表于 2017-12-19 15:04
这个题目时间复杂度可以是O(N)，N是seed_list和expansion_list里面所有数字的个数。

原题比较简单，用 ...

太棒了！谢谢楼主！

b01501085 发表于 2017-12-19 16:47
感謝提供思路與解法 這是離扣的題嗎？

我搜了下LeetCode上好像没有，不过有一个和follow up 2类似的LC 721：
https://leetcode.com/problems/accounts-merge/description/

请问楼主，follow up两个 需要coding么？