之前面试腾讯时,遇到一道面试题。
题目大概是假设有海量的QQ会员参加了活动A,也有海量的QQ会员参加了活动B,如何快速找出既参加了活动A,又参加了活动B的QQ会员?
当时回答时答得乱七八糟的,哎...
我暂时想到的方法是先将两个队列变为有序队列,然后分别从两个队列的头部开始迭代:
如果两个队列的当前元素大小相等,则两个队列的遍历下标分别前移1;否则将指向较小元素的下标前移1,另一个下标不变。
这样遍历一直到其中一个队列已经完全遍历为止。这时便能找出所有相同的元素。
算法一直是自己短板。暂时想不出更好的办法,要是不用排序就好了。 :arrow:
题目大概是假设有海量的QQ会员参加了活动A,也有海量的QQ会员参加了活动B,如何快速找出既参加了活动A,又参加了活动B的QQ会员?
当时回答时答得乱七八糟的,哎...
我暂时想到的方法是先将两个队列变为有序队列,然后分别从两个队列的头部开始迭代:
如果两个队列的当前元素大小相等,则两个队列的遍历下标分别前移1;否则将指向较小元素的下标前移1,另一个下标不变。
这样遍历一直到其中一个队列已经完全遍历为止。这时便能找出所有相同的元素。
算法一直是自己短板。暂时想不出更好的办法,要是不用排序就好了。 :arrow: