《Coding Interview Guide》P338:40亿个非负整数中找到出现两次的数和所有数的中位数

最新推荐文章于 2024-04-11 10:26:58 发布
最新推荐文章于 2024-04-11 10:26:58 发布
阅读量247 收藏
点赞数
CC 4.0 BY-SA版权
分类专栏： 求职面试 Coding Interview Guide 文章标签： Coding Interview Guide
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_43502142/article/details/90573657
博客提出两个关于40亿个32位无符号整数的问题。一是在最多使用1GB内存的情况下，找出所有出现两次的数；二是在最多使用10MB内存的条件下，找到这40亿个整数的中位数。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

题目：32位无符号整数的范围是0~4 294 967 295，现在有40亿个无符号整数，可以使用最多1GB的内存，找出所有出现了两次的数。

补充问题：可以使用最多10MB 的内存，怎么找到这40亿个整数的中位数？

〖Python零基础入门篇⑩〗 - Python中的数字类型及应用
易编橙 · 终身成长社群，相遇已是上上签！
02-22 4万+
数据类型是每种编程语言必备属性，只有给数据赋予明确的数据类型，计算机才能对数据进行处理运算，因此，正确使用数据类型是十分必要的，不同的语言，数据类型类似，但具体表示方法有所不同。......
【100%通过率】华为OD机试真题 Python 实现【二元组个数】【2022.11 Q4新题】
MISAYAONE的博客
12-07 9139
给定两个数组a，b，若a[i] == b[j] 则称 [i, j] 为一个二元组，求在给定的两个数组中，二元组的个数。
40亿个非负整数中找到出现两次的数和所有数的中位数
01-07
32位无符号整数的范围是0 ~ 4 294 967 295 现在有40亿个无符号整数，可以使用最多1GB的内存，找出所有出现了两次的数。 补充问题： 可以使用最多10MB的内存，怎么找到40亿个整数的中位数？ 原问题： 可以用 bit map 来表示数出现的情况。 申请一个长度为 4 294 967 295 × 2 的bit类型的数组bitArr，1B占用8 个bit，所以长度为 4 294 967 295 × 2 的bit类型的数组占用1GB空间， 用2个位置表示一个数出现的词频。 怎么使用bitArr数组？遍历这40亿个无符号数。 ① 如果第一次遇到num，就把 bitArr[num2]
40亿个非负整数中找到出现2次的数和所有数的中位数
拉丁解牛技术专栏
10-16 989
题目一：32位无符号整数的范围是0~4294967295，现在有40亿个无符号整数，可以使用最多1GB的内存，找出所有出现了两次的数。 题目二：内存限制在10MB,如何找到这40亿个整数的中位数。 解法思路：        依然bit 数组的思路，不过这次是双倍长度了，因为我们除了要记录这个数字，同时还有记录他出现的次数。但是这个次数要注意一下，看下文：      1、先建立new 一个bi...
43亿整数中查找至少出现2次整数
waten的专栏
08-13 1016
问题：在43亿整数中查找至少出现2次整数
一个文件含有40亿个非负整数，使用10MB内存，找到一个不在该文件中的整数
花开无言
05-31 875
#include #include using namespace std; /* 使用位向量法解决，分成两次扫描文件，按照内存大小把数据分成若干块， 第一次扫描找到哪一块包含缺少的数据，第二次扫描找到那一块的位置 */ void findNumber() { int bitSize = 1024 * 1024; //每块存放2的20次方bit数据 int blockNum = 4096
Python阿里面试题：给定一个非负整数数组，你最初位于数组的第一个位置。 数组中的每个元素代表你在该位置可以跳跃的最大长度。 你的目标是使用最少的跳跃次数到达数组的最后一个位置。
热门推荐
懒骨头707
04-02 1万+
如题： 给定一个非负整数数组，你最初位于数组的第一个位置。 数组中的每个元素代表你在该位置可以跳跃的最大长度。 你的目标是使用最少的跳跃次数到达数组的最后一个位置。 示例: 输入: [2,3,1,1,4] 输出: 2 解释: 跳到最后一个位置的最小跳跃数是 2。 从下标为 0 跳到下标为 1 的位置，跳 1 步，然后跳 3 步到达数组的最后一个位置。 思路： 每到一个位置...
求列表中小于10的非负整数经过K次变换连成数字的最大值
果冻先生的专栏
04-22 1853
题目大意：数组或列表存储小于10的非负整数，经过K次数组相邻位置元素变换（必须是K次），求连城的数字的最大值 如 int array ={0,1,3，2}经过K=1变换，最大值为1032；经过K=2次变换代表的最大值3012； 输入： 第一行T，表示输入的测试用例次数； 第二行K，表示经过的变换次数； 第三行N，表示数组的长度； 第四行是输入数组里的值，以空格间隔； 后面是K和N的以...
Python实现：读入一个正整数 n，计算其各位数字之和，用汉语拼音写出和的每一位数字
weixin_50958551的博客
05-28 9169
题目： 读入一个正整数 n，计算其各位数字之和，用汉语拼音写出和的每一位数字。 输入格式： 每个测试输入包含 1 个测试用例，即给出自然数 n 的值。这里保证 n 小于 10^100​​ 。 输出格式： 在一行内输出 n 的各位数字之和的每一位，拼音数字间有 1 空格，但一行中最后一个拼音数字后没有空格。 输入样例： 1234567890987654321123456789 输出样例： yi san wu 代码： #coding=utf-8 pinyin_dict = {'0':'ling','1':
输入包含10个整数(无符号数)的数组M,输出中位数。
05-05
桂林电子科技大学计算机与信息安全学院计算机组成原理课程设计，题目为输入包含10个整数(无符号数)的数组M,输出中位数。文件里面有代码，有文档。下载可直接使用。
程序员代码面试指南刷题--第六章.40亿个非负整数中找到出现两次的数和所有数的中位数
我不是什么好人
05-18 284
题目 32位无符号整数的范围为0-4294967295，现在有40亿个无符号整数，可以使用最多1GB内存，找出所有出现了两次的数。 解题 申请bitMap大小为4294967295*2；其中每2位代表一个数，这两位中00代表出现0次，01出现1次，10出现2次，11出现3次。如果遍历过程中发现已经是11了则继续遍历下一个即可。之后再次遍历所有整数找出比特位10的数。 补充问题 40亿个非负整数最多使用10MB的内存，怎么找到这40亿个整数的中位数 解题 还是先根据内存划分最大可用区间的大小，然后遍历所有数统
大数据算法-＞40亿个非负整数中找到出现两次的数和所有数的中位数
weixin_44517561的博客
08-15 366
大数据算法->40亿个非负整数中找到出现两次的数和所有数的中位数题目原问题:补充问题解答原问题补充问题 题目 原问题: 32位无符号整数的范围是0 ~ 4 294 967 295 现在有40亿个无符号整数, 可以使用最多1GB的内存,找出所有出现了两次的数. 补充问题 可以使用最多10MB的内存,怎么找到这40亿个整数的中位数? 解答 原问题 可以用bit map的方式来表示数出现的情况.具体地说,是申请一个长度为4 294 967 295 * 2的bit类型的数组Arr,用2个位置表示一个数出现的词
40亿个非负整数中找到出现两次的数和中位数
BBBgreat的博客
07-03 421
问题 现有40亿个32位的无符号整数（0~4294967295），可以最多使用1GB，找出出现两次的数 补充问题：最多用10MB，找到中位数 思路 问题一：可以申请一个长度为 4294967295 * 2 的bitmap，用两个位置表示一个词频，首次遇到数num，则bitArr[num2 + 1]和bitArr[num2] 置为01，第二次出现置为10，第三次出现置为11，之后再出现则不予理睬 再次遍历bitArr，若bitArr[i2 + 1]和bitArr[i2]为10，那么就对该数进行记录 问题二：需
40亿个非负整数中找到没出现的数
菜鸟闯天下的专栏
09-29 3854
40亿个非负整数中找到没出现的数 【题目】 　　32位无符号整数的范围是0 - 4294967295，现在有一个正好包含40亿个无符号整数的文件，所以在整个范围中必然有没出现过的数。可以使用最多1GB的内存，怎么找到所有没出现过的数？ 【解答】 　　对于原问题，如果使用哈希表来保存出现过的数，那么最坏情况下是40亿个数都不相同，那么哈希表则需要保存40亿条数据，一个32位整数需要4B，那么
算法习题之资源限制类的算法题目
sam475259540的博客
06-17 530
资源限制类的算法题目
不是吧阿sir，你这业务太熟了吧，震惊面试官第八年，一致性hash面试题
最新发布
2401_84141337的博客
04-11 681
无论是哪家公司，都很重视基础，大厂更加重视技术的深度和广度，面试是一个双向选择的过程，不要抱着畏惧的心态去面试，不利于自己的发挥。同时看中的应该不止薪资，还要看你是不是真的喜欢这家公司，是不是能真的得到锻炼。针对以上面试技术点，我在这里也做一些分享，希望能更好的帮助到大家。一个人可以走的很快，但一群人才能走的更远。不论你是正从事IT行业的老鸟或是对IT行业感兴趣的新人，都欢迎扫码加入我们的的圈子（技术交流、学习资源、职场吐槽、大厂内推、面试辅导），让我们一起学习成长！
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值