我是23届毕业的本科生，传统工科转码。 2019年高考后大一进了lj专业，转计算机对绩点有要求且要求降转，出身西北县城英语辣鸡的一笔，绩点估计无望，也不想因为转专业浪费一年时间，遂决定自学转码了。 一开始决定学前端因为看网上说前端简单适合转码，学了两个月被CSS折磨以后感觉和自己喜欢写的代码不一样，又去学Java了。大一第二学期跟着网上教程找了几个CRUD项目。 大二在知乎上看到一些海外学校的课设，一步步做了6.824, cs144(计网), 6.s081(os), 6.830(db)。读了很多书，去读了一些源码。 学校给的假期很短，大三寒假谎称自己骨裂去宇宙厂DB部门实习了三个月，回...

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