BB电面一面，轻松愉快

果然心态是最重要的，本来不太想去NY，专注湾区，所以一个月前打酱油投BB家，没想到phone interview了，有“无所谓”的心态后发挥得异常好。。。
老美小哥，题也不难就是了，
1） 查两个linkedlist是不是有交接点，

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

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

，这样就打消了用hashset的想法

补充内容 (2017-10-5 07:27):
今天拿到了onsite，准备17号面

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

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

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

第二题是啥思路啊=。=

cassie_huang 发表于 2017-9-27 23:32
就是首先判断谁是shorter谁是longer，然后shorter的每一个element都放到C里，longer的遍历每个element， ...

明白了！

感谢楼主分享！

可不可以用两个hashset，一个存最终结果，一个记录长度小的那个数组的unique元素，然后再pass一遍长度大的数组。 这样时间就是o(m+n)

westcoastboy 发表于 2017-9-28 04:59
可不可以用两个hashset，一个存最终结果，一个记录长度小的那个数组的unique元素，然后再pass一遍长度大的 ...

最开始是这样的， 后来小哥要求space complexity是constant的

第二题不能先两个array都排序，然后two pointer找交集吗，这样O(n)是lgm + lgn。还是我对题目理解有问题啊

补充内容 (2017-9-28 07:31):
而且根据LZ的描述，应该是求并集不是交集吧

wangkd93 发表于 2017-9-28 07:28
第二题不能先两个array都排序，然后two pointer找交集吗，这样O(n)是lgm + lgn。还是我对题目理解有问题啊
...

啊我描述里说了并集，回复里口误口误，是的是的，是并集。。。