面试题10答案

最新推荐文章于 2024-04-08 11:39:05 发布
最新推荐文章于 2024-04-08 11:39:05 发布
阅读量494 收藏
点赞数
CC 4.0 BY-SA版权
分类专栏： 笔试题 文章标签： 面试
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/dengqiaodey/article/details/8090046
本文介绍如何使用2-Bitmap技术处理2.5亿个整数中的唯一值问题。通过分配每个整数2比特位标记其出现次数，有效利用有限内存资源筛选不重复整数。

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

    在2.5亿个整数中找出不重复的整数，内存不足以容纳这2.5亿个整数

   这个题网上有答案说用2-bitmap做，但是我不是很懂，有木有亲愿意详细帮我解答下呢！感谢感谢

  【网上做法】

      采用2-Bitmap（每个数分配2bit，00表示不存在，01表示出现一次，10表示多次，11无意义）进行，共需内存内存，还可以接受。然后扫描这2.5亿个整数，查看Bitmap中相对应位，如果是00变01，01变10，10保持不变。所描完事后，查看bitmap，把对应位是01的整数输出即可。

数据库常见面试题（附答案）
csdn问鼎
03-13 46万+
1.事务四大特性 原子性，要么执行，要么不执行 隔离性，所有操作全部执行完以前，其它会话不能看到过程 一致性，事务前后，数据总额一致 持久性，一旦事务提交，对数据的改变就是永久的 2.数据库隔离级别，每个级别会引发什么问题，mysql默认是哪个级别 脏读：事务B读取事务A还没有提交的数据 不可重复读：两次事务读的数据不一致 幻读:事务A修改了数据，事务B也修改了数据，这时在事务A看...
最新Java面试题，常见面试题及答案汇总
热门推荐
Jack方
07-12 70万+
Java最新面试题、面试题答案汇总
java面试四 运算符测试
jianfpeng241241的专栏
09-21 725
1 根据根除的代码，选出正确的答案 public class Test {    public static void main(String[] args) {    int i = 0 ;    int j = 8 ;    for(int k = 0 ; k     if(  ( ++i > 2 ) || ( --j > 2)    ){       i++;     
有关运算符优先级的一道面试题
青云学堂
12-23 1957
无意中看到的一道搜狐面试题，挺有意思，最起码我没见过这么写的！ int a = 6; int b = 4; int x = a --- b; int y = a - -- b; int z = a -- - b; 主要看减号，x 中间没有空格，y 第一个减号后面有一个空格，z 第二个减号后面有一个空格！ 分别说出 x y z 的值。其实知道运算优先级非常简单的！别的就不提醒了！
Java后端真实面试题大全(有详细答案)--高频/真题
IT利刃出鞘的博客
11-24 16万+
本文分享Java后端真实高频面试题，有详细答案，保你稳过面试。题目包括：Java基础、多线程、JVM、数据库、Redis、Shiro、Spring、SpringBoot、MyBatis、MQ、ELK、SpringCloud、设计模式等。 本博客包含从简单到困难、从高频到低频的题目，适合所有Java求职者，包括：刚入门的、三年以内经验、三到五年经验、五到十年经验等。
2025高频前端面试题（含答案）
weixin_44672169的博客
04-22 25万+
一、简单页面 1、CSS选择器样式优先级 2、CSS实现三列布局（左右固定宽度，中间自适应） （1）CSS浮动 第一个float:left，第二个float:right，第三个设置margin-left和margin-right （2）绝对定位法 第一个定位到left，第二个定位到right，第三个设置margin-left和margin-right （3）flex布局 .left{ width:200px; 或者 flex:0 0 200px; } .right{ width:200px;
2023最新Web前端经典面试试题及答案-史上最全前端面试题(含答案)
xm1037782843的博客
06-15 57万+
2023前端最新最全面试题 javascript面试题 vue面试题 最新的全套面试题 附带答案
10个产品经理常见面试题及答案
a342874650的专栏
04-08 2838
本文整理了一份产品经理常见面试题及答案，涵盖了产品经理面试知识的多个方面。通过精心筛选的面试问题及其详细解答，旨在帮助求职者更好地了解产品经理的职责要求，提高面试准备效果，从而增加成功获得产品经理职位的机会。
2020最新Java常见面试题及答案
wu的BLOG的博客
10-26 5万+
Java最新常见面试题 + 答案汇总 1、面试题模块汇总 面试题包括以下十九个模块：Java 基础、容器、多线程、反射、对象拷贝、Java Web 模块、异常、网络、设计模式、Spring/Spring MVC、Spring Boot/Spring Cloud、Hibernate、Mybatis、RabbitMQ、Kafka、Zookeeper、MySql、Redis、JVM 。如下图所示： 可...
常见JVM面试题及答案整理
Java笔记
08-26 25万+
前言 总结了JVM一些经典面试题，分享出我自己的解题思路，希望对大家有帮助，有哪里你觉得不正确的话，欢迎指出，后续有空会更新。 1.什么情况下会发生栈内存溢出。 思路： 描述栈定义，再描述为什么会溢出，再说明一下相关配置参数，OK的话可以给面试官手写是一个栈溢出的demo。 我的答案： 栈是线程私有的，他的生命周期与线程相同，每个方法在执行的时候都会创建一个栈帧，用来存储局部变量表，操作...
10万字总结java面试题和答案
最新发布
05-16
Java 10万字总结java面试题和答案 其包含的内容模块有：基础、JVM、多线程与高并发、Spring、MyBatis、SpringBoot、MYSQL、SpringCloud、Dubbo、Nginx、MQ、数据结构与算法、Linux、Zookeeper、Redis、分布式、网络...
Java面试题以及答案整理.pdf
05-11
为了在Java面试中脱颖而出，了解和掌握常见的面试题及答案至关重要。以下是一些关键知识点的详细解析： 1. **super()与 this()的区别** `super()`用于调用父类的构造器，确保子类实例化时父类的初始化；`this()`则...
10万字总结java面试题和答案(八股文之一)Java面试题指南
02-13
JavaOOP面试题 Java集合/泛型面试题 Java异常面试题 Java中的IO与NIO面试题 Java反射面试题 Java序列化面试题 Java注解面试题 多线程&并发面试题 JVM面试题 Mysql面试题 Redis面试题 Memcached面试题 MongoDB面试题 ...
面试题六答案
dengqiaodey的专栏
10-15 807
我认为实际上此题的考点应该就是hash的技术，网上对于此题的解答有两种方法。        方案一：每个文件存放50亿个url，每个url的大小是64字节，那么每个文件的大小=5G*64=320G，远大于内存的4G，所以不能将文件全部一次性存入内存中，应该采取分治的方法：                       1）遍历文件a，对其中的每个url求hash，hash(url)%1000，根
面试题六
dengqiaodey的专栏
10-14 780
【百度实习笔试】 给定a、b两个文件，各存放50亿个url，每个url各占64字节，内存限制是4G，让你找出a、b文件共同的url？
笔试题四+答案
dengqiaodey的专栏
10-05 636
最最基础的笔试题之一..... 进程VS线程。。堆VS栈 1、进程VS线程       1）进程是具有一定独立功能的程序关于某个数据集上的一次运行活动       2）进程是系统进行资源分配和调度的一个独立的单位       3）线程是进程的一个实体，是CPU调度和分派的基本单位，它是比进程更小的能独立运行的基本单位。       4）线程自己基本不拥有系统资源，但是它可以与同属于一个
面试题8答案
dengqiaodey的专栏
10-17 583
1）顺序读取文件，对其中每个词x，计算hash(x)%5000，根据得到的hash值我们可以将词存入到5000个小文件中（记为），如果其中有文件的大小大于1M，则继续按相同的方法进行切分。直到所有的小文件的大小都小于1M。        2）对于每个小文件，使用hash_map统计其中出现的每个词以及其出现的频率，然后挑选出出现频率最大的前100个词，并将该100个词及其相应的频率存入新的文件中
笔试题二
dengqiaodey的专栏
09-25 480
来自百度实习笔试题（2012.5.6）    一个单词单词字母交换，可得另一个单词，如army->mary，成为兄弟单词。提供一个单词，在字典中找到它的兄弟。描述数据结构和查询过程。    【这个我怎么感觉以前做单词拼写检查的时候用到过，恩恩，慢慢想想！】
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值