本文讨论了一道面试题，即如何高效找出参加过两个不同活动的海量QQ会员名单。作者提出了一种通过先排序再双指针遍历的方法来解决此问题，并表达了希望找到更优解决方案的愿望。
之前面试腾讯时，遇到一道面试题。
题目大概是假设有海量的QQ会员参加了活动A，也有海量的QQ会员参加了活动B，如何快速找出既参加了活动A，又参加了活动B的QQ会员？
当时回答时答得乱七八糟的，哎...
我暂时想到的方法是先将两个队列变为有序队列，然后分别从两个队列的头部开始迭代：
如果两个队列的当前元素大小相等，则两个队列的遍历下标分别前移1；否则将指向较小元素的下标前移1，另一个下标不变。
这样遍历一直到其中一个队列已经完全遍历为止。这时便能找出所有相同的元素。
算法一直是自己短板。暂时想不出更好的办法，要是不用排序就好了。 :arrow:
题目大概是假设有海量的QQ会员参加了活动A，也有海量的QQ会员参加了活动B，如何快速找出既参加了活动A，又参加了活动B的QQ会员？
当时回答时答得乱七八糟的，哎...
我暂时想到的方法是先将两个队列变为有序队列，然后分别从两个队列的头部开始迭代：
如果两个队列的当前元素大小相等，则两个队列的遍历下标分别前移1；否则将指向较小元素的下标前移1，另一个下标不变。
这样遍历一直到其中一个队列已经完全遍历为止。这时便能找出所有相同的元素。
算法一直是自己短板。暂时想不出更好的办法，要是不用排序就好了。 :arrow:
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
