米哈游内推 私信我

今天咱们来聊聊一道经典的面试题：假设有 40 亿个 QQ 号，但服务器只有 1G 内存，如何实现高效的去重操作？ 一、常规方法为什么不行？ 在日常开发中，我们经常会用到一些简单的去重方法，比如使用 HashSet 或 List.contains() 来判断重复。但如果数据量达到 40 亿，这些方法瞬间就会暴露出致命问题。 首先，我们来算一笔账。如果用 Java 的 int 类型存储 40 亿个 QQ 号，每个 int 占用 4 字节，那么总共需要的内存空间是： 40 亿 × 4 字节 = 160 亿字节 ≈ 14.9 GB 这已经远远超出了 1G 内存的限制。即使我们用更省空间的方式存储，...

无科研无竞赛，甚至绩点都不高，目前只想找一个8k以上工作，还有戏吗？#牛客在线求职答疑中心# #牛客解忧铺# #牛客创作赏金赛# #牛客激励计划#

写在开头面试官：小伙子请聊一聊Java中的精灵线程？我：什么？精灵线程？啥时候精灵线程？面试官：精灵线程没听过？那守护线程呢？我：守护线程知道，就是为普通线程服务的线程嘛。面试官：没了？守护线程的特点，怎么使用，需要注意啥，Java中经典的守护线程都有啥？我：不知道。。。这的天，面试一个10K的工作，上来先整个精灵线程，直接把人整蒙了，难道提及Java多线程的时候，问的不应该是线程、线程池、并发冲突解决方案、如何加锁，以及各种锁的知识点吗？上来整个偏门的守护线程，这是出心的不想要啊。何为守护线程上面这段内容是在牛客上看到的，说实话这位面试官问的这内容确实主要一个：东西没用，但你得知道！可如果说...