如何快速找出两个队列中相同的元素，假设队列的长度非常大

最新推荐文章于 2024-11-01 00:16:00 发布
最新推荐文章于 2024-11-01 00:16:00 发布 · 2.3k 阅读 · 1
文章标签：

#QQ #面试 #活动 #腾讯 #算法

本文讨论了一道面试题，即如何高效找出参加过两个不同活动的海量QQ会员名单。作者提出了一种通过先排序再双指针遍历的方法来解决此问题，并表达了希望找到更优解决方案的愿望。
部署运行你感兴趣的模型镜像
之前面试腾讯时，遇到一道面试题。
题目大概是假设有海量的QQ会员参加了活动A，也有海量的QQ会员参加了活动B，如何快速找出既参加了活动A，又参加了活动B的QQ会员？

当时回答时答得乱七八糟的，哎...

我暂时想到的方法是先将两个队列变为有序队列，然后分别从两个队列的头部开始迭代：

如果两个队列的当前元素大小相等，则两个队列的遍历下标分别前移1；否则将指向较小元素的下标前移1，另一个下标不变。

这样遍历一直到其中一个队列已经完全遍历为止。这时便能找出所有相同的元素。

算法一直是自己短板。暂时想不出更好的办法，要是不用排序就好了。 :arrow:

您可能感兴趣的与本文相关的镜像

Stable-Diffusion-3.5

Stable-Diffusion-3.5

图片生成
Stable-Diffusion

Stable Diffusion 3.5 (SD 3.5) 是由 Stability AI 推出的新一代文本到图像生成模型，相比 3.0 版本，它提升了图像质量、运行速度和硬件效率

【字节跳动面试100题精讲】找出数组中的第 k 大元素
AI天才研究院
09-23 1003
solution在计算机科学中，找出数组中的第 k 大元素是一个常见的问题。这个问题不仅在算法竞赛中经常出现，也在实际应用中有广泛的用途，如中位数查找、数据统计等。解决这个问题有多种方法，每种方法都有其优缺点。我们将探讨几种主要的解决方案，并分析它们的时间和空间复杂度。
快速排序非递归用队列实现c++
qq_30316567的博客
12-26 3281
快速排序非递归用队列实现 第一次写博客，写的不是太好，但不是我邢标吹牛耐心看保证你会！！！！ ① 先了解快排原理： 假设有一个数组 6 2 1 7 9 3 4 5 8 10 1.先找一个数作为参考对象，为了方便，就以数组的第一个元素作为参考对象，所以6就是参考对象。 2.设立两个哨兵i，j，指向参考对象的后一个元素 ，j指向即将排序序列的最后一个元素（如果不太理解的话可以参考下面的图） 好！...
笔试题---求两数组相同元素
天道酬勤！
10-23 1901
题目：现有数组A,B（两数组分别不含重复的元素），先要求输出A,B数组中相同的元素。要求时间复杂度小于O（n^2）。 解析：我们最先想到的算法是双重循环，逐个对比（部分代码见下）。 for(i =0;i<n;++i) for(j=0;j<m;++j) if(a[i]==b[j]) cout 但是这样的时间复杂度就等于O（n^
【SystemVerilog】数据类型（4）队列、枚举
数字IC/FPGA杂货铺，找一找，或许有你想要的~
01-08 3150
SV数据类型：队列、枚举、字符串
SV精通1-②动态数组、队列、关联数组、结构体、枚举、字符串
changshengqiu的博客
02-17 1万+
一、动态数组 最大特点：在仿真运行时灵活调节数组的大小，即存储量。 动态数组声明时，需要使用‘[]’来声明，此时数组是空的，即容量为0。其后，需要使用‘new[]’来分配空间。 例子： 重新dyn=new[20]，原本的物理空间被释放，没有了。 dyn=new[20](dyn);将0、1、2、3、4五个数复制到20个数值的最低五个元素，剩下的十五个元素为int的默认值，是0。 补充：integer的默认值为x。 二、队列 具备链表和数组的优点，可以在任何地方添加或删除元素，
给定两个已排序序列，找出共同的元素
HD243608836的博客
07-12 1599
[java] view plain copy "code" class="java">package com.array;      import java.util.ArrayList;   import java.util.List;      public class CommonItemInTwoSortedArray {       /** 
快速找出两列表中的相同元素；二分法搜索；回文算法
weixin_42015860的博客
04-23 1460
l1 = [3,4,2,15,6,1,9] l2 = [23,1,3,4,23,1,9,15] #找出两列表的相同元素 l11 = sorted(list(set(l1)))    #首先将list转化为set,消除自身的重复值，因为set无序，再次变为list l22 = sorted(list(set(l2)))    #然后对列表进行排序操作，该操作会在之后减少计算时间 l3 = []   ...
爆肝两万字，我爷爷都看的懂的《栈和队列》，建议各位观众姥爷先收藏
热门推荐
DanceBit的博客
09-12 7万+
文章目录一、栈???? 栈的概念及结构???? 栈的实现二、队列???? 队列的概念及结构???? 队列的实现三、栈和队面试题四、概念选择题???? 1???? 2 一、栈 ???? 栈的概念及结构 栈：一种特殊的线性表，其只允许在固定的一端插入和删除元素操作。进行数据插入和删除操作的一端称为栈顶，另一端称库栈底。 栈中的数据元素遵守后进先出LIFO (Last In First Out) 的原则 栈有两个经典的操作 1️⃣ 压栈：栈的插入操作叫做进栈/压栈/入栈，入数据在栈顶。 2️⃣ 出栈：栈的删除操
数据结构自学笔记三、队列
kyc19的博客
09-09 357
数据结构自学笔记三、队列队列的定义队列的应用顺序存储结构的队列普通队列循环队列 队列的定义 队列是只能在一端进行添加元素的操作（入队），在另一端进行删除元素操作（出队）的线性表。队列元素的特点是“先进先出”。 现实生活中大家都排过队，如果有新来的想要排队，ta必须站在最后一个，不然就是插队了，这是违反规则的；而排在第一个的人如果办完了事情，ta可以直接离开。不过比较坑的是，队列不允许排在中间的人中途离队，意思就是说，你要么别排，要么就一站到底。 队列的应用 还是小学的时候，在我们班流传着这样一种让电脑死机的
找序列中出现最频繁的元素返回其值
01-07
C语言代码，找序列中出现最频繁的元素返回其值
找出两个列表元素中相同的元素
deu31579的博客
03-29 1458
参考： https://www.geeksforgeeks.org/find-common-elements-in-two-arraylists-in-java/ 转载于:https://www.cnblogs.com/lvlin241/p/10623007.html
两个数组找相同元素_认识数组
weixin_39720865的博客
12-05 1304
相信大家对数组都不算陌生，毕竟在大多数的编程语言里面都会存在这种数据结构。但是你知道为啥数组的下标几乎都是从 0 开始的么？在弄清楚这个问题之前，我们先了解下数组的定义吧。作为最基础的数据结构，数组是一种线性表结构。用一段连续的内存空间，来存储一组相同类型的元素，并且可以通过元素的索引访问存储地址。第一个特性是线性表。线性表是指元素最多只有前后两个方向，可以想象成一条线穿过一颗颗珠子的样子。除了数...
如何判断一个元素同时存在于两个列表，或者如何得到同时存在于两个列表中的所有元素
雾隐雾现的至渝博客
03-14 1万+
问题         很多时候我们要判断两个列表是否同时存在一些元素，这些元素可能是两个列表的共同点，比如一个简单例子，每个列表是一个人，列表元素是这个人的一些特质，我们需要根据某些特质相同来拿聚类。 问题： 怎么得到同时存在于两个列表中的所有元素？ 方法1 直接暴力找         最容易想到的肯定是双重循环 for i in list1: fo
leetcode_算法_排序_提取两个数组的相同元素
weixin_40452895的博客
05-17 1039
349提取两个数组的相同元素 基础知识 http://www.cplusplus.com/reference/set/set/ *** ！Set/hash_set https://www.cnblogs.com/CheeseZH/p/5176970.html @ 红黑树 https://www.jianshu.com/p/e136ec79235c ！ 红黑树是平衡二叉树 ！ 红黑树是二叉查找树 ...
左神基础班-两升序链表打印相同值
木剑温华 的 博客
03-20 190
#include<iostream> using namespace std; struct LinkNode{ int value; LinkNode* next; }; LinkNode* getLink(int arr[], int length); void show(LinkNode* head); void showPublic(LinkNode* head1, Li...
队列（queue）
最新发布
2301_77132450的博客
11-01 441
队列（queue）
C# 取两个数组的相同元素
qq_61141142的博客
04-14 340
摘要: 以往我们都是肯定绞尽脑汁，肯定什么循环，元素⼤⼩，什么因素都考虑进去。但是现在采⽤Linq可。以很好的解决这个问题。找出两个或多个数组的相同项。取出两个序列中交集部分，按理论应该输出。
稀疏数组和二维数组的相互转换
liubingle的博客
09-28 281
二维数组转化为稀疏数组： //创建一个原始二维数组 //0表示无子，1表示黑子，2表示白子 int arr[][]=new int[11][11]; arr[1][2]=1; arr[2][3]=2; for (int arr1[] :arr){ for (int data:arr1){ System.out.printf("%d\t",data);
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值