面试题:从10G个数中找到中数

最新推荐文章于 2022-09-28 10:29:30 发布
最新推荐文章于 2022-09-28 10:29:30 发布
阅读量125 收藏
点赞数
原文链接：http://www.cnblogs.com/PurpleTide/archive/2011/03/01/1968484.html
版权

在一个文件中有 10G 个整数，乱序排列，要求找出中位数。(中间大小的数)

内存限制为 2G。

解法:

假设都是4字节的数 (更长的也一样)

那么一共是32个位

按照前N位进行分组统计,

例如000000  2个

      000001 100个

类推

那么可以找出中间的几组数,  进一步分组就可以找到中间数

由于内存是2g 那么第一次分组前28位是最理想最快的情况

算法复杂度是O1

转载于:https://www.cnblogs.com/PurpleTide/archive/2011/03/01/1968484.html

weixin_30299709
关注
Java面试题：SpringBoot中好用的数据连接池
m0_56835488的博客
06-15 506
前言 日常开发中，数据库连接池是个必不可少的配置，使用优秀的数据库连接池，可以有效的提高数据库访问效率，降低连接异常等，本篇就来学习一下Spirngboot自带连接池和阿里Druid两个最常见的连接池 什么是HikariCP HikariCP是由日本程序员开源的一个数据库连接池组件，代码非常轻量，并且速度非常的快。根据官方提供的数据，在i7,开启32个线程32个连接的情况下，进行随机数据库读写操作，HikariCP的速度是现在常用的C3P0数据库连接池的数百倍。在SpringBoot2.0中，官方默认也是使
剑指offer面试题41：数据流中的中位数（golang实现）
weixin_45693198的博客
09-12 383
题目描述 如何得到一个数据流中的中位数？如果从数据流中读出奇数个数值，那么中位数就是所有数值排序之后位于中间的数值。如果从数据流中读出偶数个数值，那么中位数就是所有数值排序之后中间两个数的平均值。 例如， [2,3,4] 的中位数是 3 [2,3] 的中位数是 (2 + 3) / 2 = 2.5 设计一个支持以下两种操作的数据结构： void addNum(int num) - 从数据流中添加一个整数到数据结构中。 double findMedian() - 返回目前所有元素的中位数。 示例1： 输入：
求一个十位数里每个数字的个数
CHK15605162511的博客
04-24 472
注意用int时在输入数字大于21亿（以2为开头的十位数）会产生溢出，所以用long long来定义 #include<stdio.h> int main(){ long long int num;//用int num和long int num会产生溢出 int val[10]={0}; scanf("%lld",&num);//注意是long long int所以是%l...
面试题：在一个文件中有 10G 个整数,乱序排列,要求找出中位数(内存限制为2G)...
weixin_30417487的博客
06-13 646
假设整数为32bit，4个字节存储 这种题目，首先想到的是分而治之。将文件中数字分组。然后遍历文件中的数字，按分组进行计数。最后找到中位数所在的分组区间 1、如果10G个整数都为同一个，那么10G整数会分布在一个区间，10G=5*2^31 > 2^31 - 1，所以每个分组存储计数的整数用64bit存储。 2、那么2G内存能够存储多少个64bit整数范围呢？2*2^30/8 ...
腾讯面试题：找出重复数（部分思考）
flyersboy的博客
05-25 557
​ 有 2.5 亿个数，其中只有一个数出现两次，其他的数都出现一次。在内存紧张的情况下，怎么找出这个重复数？ 一、与【重复】有关的题目 1、LeetCode136.只出现一次的数字（异或法） 给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。 class Solution { public int singleNumber(int[] nums) { int res = 0;//任何数与0进行异或操作都等于本身 f
字节飞书面经（一面挂）
lwqisme的博客
01-10 1227
字节飞书面经 直接算法： 10G文件，每一行一个uint32数字。有一台1G内存的机器 找出最大的100个数 找出所有重复数字 打题：143. 重排链表 - 力扣（LeetCode） (leetcode-cn.com) java 问一下你这个java的东西，你了解hashmap吗，它是怎么样存储东西的，扩容是怎么样的呢 java的继承你了解吗，抽象是怎么抽象的 sql 给你一个表，有三个列，分别为id, userid, createtime 查询单个用户的id 查询用户的创建时间 查询每一天内的
vue面试题: 前端面试题库
最新发布
02-04
在面试中，Vue相关的题目通常会涵盖其核心概念、组件化、响应式系统、虚拟DOM、生命周期、指令、插槽、Vuex状态管理、Vue Router路由、性能优化等方面。下面将详细解析这些知识点。 1. **Vue核心概念**： - **Vue...
阿里面试：一个大文件10G，里面一行行的数字(Integer, 空格分隔)，要找其中出最大的10个数字的值
xiaojizi的专栏
01-09 1740
一个大文件10G，里面一行行的数字(Integer, 空格分隔)，要找其中出最大的10个数字的值 相同的数字算作一个，比如最大的数字是 20、10、13、20、3，则最大的3个数字是 20、13、10 设计思想： 1.读取文件流获取到总的行数，对总行数进行分片，比如有1000行数据，分为10片的话，第一片数据为1-100，第二片的数据为101-200，以此类推等 2.使用多线程处理已经分片好...
行为面试中必须问到的面试题.doc
08-11
【行为面试】是一种重要的招聘工具，它通过询问应聘者过去的行为和经历，来预测他们在未来工作中的表现。这种面试方式侧重于应聘者的实际行动而非口头承诺，以减少面试官的主观偏见，提高招聘的准确性。 **一、成就...
在 10g 的 数字文件中 找出其中 最大的10位数字
firebird的博客
03-17 2306
import java.io.IOException; import java.nio.file.Files; import java.nio.file.Paths; import java.util.ArrayList; import java.util.HashMap; import java.util.List; import java.util.concurrent.CountDownLa...
大厂的Java面试可以直接让你怀疑人生，这些面试题目你有遇到过？
java_xiaoo的博客
09-28 154
疫情到现在已经持续有3年的时间了，由于疫情的影响，无数行业都受到了影响，互联网在这样的一个大环境下还是有着被裁掉的风险，大环境格外困难。我发现一个奇怪的现象：那些跳槽的人，总是从一个坑，跳进令一个坑中。毕竟一年过去了，会的还是原来的知识，人的身价就摆在那里，无论怎么折腾，也不会拿到更好的 offer。这样的跳槽其实没有意义，也许就有人问，现在都是互联网寒冬了，要怎样才能把握好机会，拿到跟好跟适合自己的 offer 呢？技术才是我们程序员的立身之本，在再好的机遇面前我们也要有这个实力去抓住它。
10G数据，1G内存排序问题
热门推荐
qq_37064725的博客
04-16 1万+
将数据切分成n段，保证每段数据的大小在内存中放得下，然后将n个段的数据放到n个节点上进行并行计算，对计算的结果做多路归并，或者维护一个大小为n的小根堆，第一次从n个数据段中取第一个数据放入堆中，然后拿出最小的元素放入最终的文件中，然后从刚才从堆中取出值的文件中再取一个值，循环，直到将所有的数据排完。但是这样做存在一个问题，每次从n段文件中取数据比较耗时，这些数据可能来自于网络传输或者文件，通常可以...
1G内存2G文件找出现最多次QQ号算法
superzmy的专栏
10-31 3993
题目：服务器内存1G，有一个2G的文件，里面每行存着一个QQ号（5-10位数），怎么最快找出出现过最多次的QQ号 看来网上不少交流，发现大家都觉得1G内存放不下上面的数据 其实是可以放得下的，只要700M左右就可以在内存里放下这些数据，不需要外排   完全不需要写硬盘，位图+分区思想可以在内存把334M行10位数QQ号完成统计  详解： 9999999999 = 0x2540BE3FF
【记一次面试现场编程的经历】在10G的文件中，获取top100的值
不了痕的博客
01-04 2007
年终跳槽热季，因为个人原因，也准备换一个工作环境。就在前几天晚上，参加了某厂的一次视频面试。还是这种大厂的面试参加的少，各种技术细节和深度都在被针对，面试完之后，深感学艺不精，顿时下定决心，在新的一年深挖技术栈。 虽然面试很痛心，但是最后的现场编程环节还是比较值得回味的。题目发下来之后感觉很熟悉，但也是它认识我，我不认识它那种。题目大体这样的： 给定一个10G的CSV文件，其中记录学生的成绩...
算法题10---数组中找出重复的数字
XTY00的博客
06-10 623
力扣题目： 找出数组中重复的数字。 在一个长度为 n 的数组 nums 里的所有数字都在 0～n-1 的范围内。数组中某些数字是重复的，但不知道有几个数字重复了，也不知道每个数字重复了几次。请找出数组中任意一个重复的数字。 示例 1： 输入： [2, 3, 1, 0, 2, 5, 3] 输出：2 或 3 自己的思路：弄两个指针，遍历数组，然后比较大小，相等即返回 代码如下： def findRepeatNumber(nums): if len(nums)<0: .
腾讯面试题：海量数据中查找一个数
天道酬勤！
04-26 8316
腾讯面试题：给40亿个不重复的unsigned int的整数，没排过序的，然后再给一个数，如何快速判断这个数是否在那40亿个数当中？这个题目已经有一段时间了，但是腾讯现在还在用来面试。腾讯第一次面试的时候我听面试官问其他人了。我不是故意的。。。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值