大四已经搞定工作的你们在干嘛...

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

求内推 没工作了我😭

注：本篇文章于2024年3月17日，首次发布于CSDN： CSDN原博客 后又在牛客开通个人博客，遂将此篇题解移植到牛客讨论区。 @TOC 前言 —— 瞎扯淡 背景一 目前，我所搜索到的全网博文关于 小美的朋友关系 都没有通过的代码。思路是正确的，但是代码都是超时或答案错误。鉴于目前官方也没有发布题解，遂写此篇博客供大家交流学习 背景二 中午午休的时候，科科公主给我甩来一个链接，让我陪她一起做题。做了 分钟左右，把除了 小美朋友关系 其他题目写完，就去上课了。后面吃完晚饭，又补了 小美朋友关系 这道题。 整体评价 美团的算法笔试，没有我想象的那么难。 我之前看大厂招算法岗，都需要研...