page contents
首页 问答
正文

腾讯笔试题：判断数字是否出现在40亿个数中？

轩辕小不懂 发布于 2021-06-07 16:56
阅读 680
收藏 0
答案 1
分类：面试与就业
  • 面试题

    • 给40亿个不重复的unsigned int的整数，没排过序的，然后再给几个数，如何快速判断这几个数是否在那40亿个数当中?

    默认排序 时间排序

    最佳答案 2021-06-07 16:57

    970
    Pack
    Pack

    unsigned int 的取值范围是0到2^32-1。我们可以申请连续的2^32/8=512M的内存，用每一个bit对应一个unsigned int数字。首先将512M内存都初始化为0，然后每处理一个数字就将其对应的bit设置为1。当需要查询时，直接找到对应bit，看其值是0还是1即可。

    请先 登录 后评论
    轩辕小不懂
    1 关注
     
    轩辕小不懂
    提出于 2021-06-07 16:56
    全部

    轩辕小不懂 的其他提问

    类似问题

    统计在一个队列中的数字，有多少个正数，多少个负数？
    1 回答
    680 阅读
    给一个数 N，把 2 到 N 之间的素数输出出来？
    1 回答
    680 阅读
    AngularJS和React、Vue有什么区别？结合开发经历描述
    0 回答
    680 阅读
    用 Java 语言实现，在给出的数组中，删除重复项？
    0 回答
    680 阅读
    编写一个递归函数，接收一个数组和一个回调函数（Callback Function），如果该数组的值从该回调函数，返回 True，否则返回 False？
    1 回答
    680 阅读
    编写一个递归函数，接收一个单词数组，并返回一个包含所有大写单词的数组？
    1 回答
    680 阅读