黑车店面～

HR在linkedIn联系的我，很快就安排了店面

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

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

刚开始看到题目觉得看过利口很有信心，但是写代码的过程中太想一步到位写出最好的解法所以中途三次写到一半推到重新开始导致最后越写越着急没办法bug free
结束的时候面试官小哥还很善良的指出其实我最开始的解法就是最优应该坚持写下去。。。
挂肯定是要挂了，以后还是要至少先做完再想优化的事情。希望大家也能够以此为鉴😢
另外走过路过求个大米啊。。。才知道加米不消耗自己的大米，大米太少大家的面镜都看不到😭

您好！
本帖隐藏的内容需要积分高于 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

感谢各位加米的亲们！

怎么写啊。来段code看看。

其实union 就可以把2个list，和并成一个list，然后umerge来写，不就ok了么？

飞天sb飞翔 发表于 2018-11-27 08:58
你的方法是可以的，但是稍微有个小疑惑，如果你用2个list合并成一个list，其实是额外花销

另外一种方 ...

list.addAll(list2); 这算很大的额外开销么？

这题基础做法就是two pass分别找union和intersection
one pass就是union时候把intersection存一下

jtzgz 发表于 2018-11-27 09:03
list.addAll(list2); 这算很大的额外开销么？

相当于 把整个list 放进去了吧？

飞天sb飞翔 发表于 2018-11-27 13:20
相当于 把整个list 放进去了吧？

嗯。这样子会如何？是时间复杂度很高？还是space多用了1／2？