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

个人觉得有一点疏忽尤其是经过秋招过来发现运气真的很重要有可能没有你实力强的人就能去大厂核心部门即使白菜也比你sp高增强实力确实是没问题的运气太虚无缥缈啦八股不知道咋记，不知道重点，可以看看我的神品八股专栏，全网40w粉大博主在看，鹅厂面试官也在看，介绍如下https://www.nowcoder.com/discuss/718273556131377152?sourceSSR=users

26届0实习java选手bg：本二硕九 目前研二八股：过了一遍算法：hot100+代码随想录项目：点评＋微服务年前十一月的时候，面过算力大陆和美团，都通过了，但是十二月要开题，就没有去。然后十二月份日常实习骤减，没有厂招，玩了一个寒假。回来年后面了百度，准备不充分浪费机会，又舔了之前面过的比特大陆hr，加面一轮通过了。想问问大家，算力大陆实习有必要去吗，个人想法是先去混一段实习经历偷文档，因为目前没有其他很好的机会了，在实习的过程中3.4月份准备暑期。还是没有必要去，直接准备暑期。现在就是很后悔当初没有去美团，然后寒假摆烂😭😭😭

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