前言大家好,我是田螺.分享一道网上很火的腾讯面试题:40亿的QQ号,如何去重,1G的内存. 不过,有腾讯上班的朋友说,我们没出过这种面试题~ 哈哈~哈哈,anyway,这道题还是很有意思的. 它是一个非常经典的海量数据去重问题,并且做了内存限制,只能1G.本文跟大家探讨一下.1. 常规思路我们日常开发中,如果谈到去重,最容易想到的就是放到HashSet,直接放到HashSet就好: Set<Long> qqSet = new HashSet<>(); qqSet.add(qqNumber); // 自动去重 但是呢,是有个1G的内存限制的! 如果放到HashSet,那4...

找暑假实习本来就不容易，我好不容易闯过一面二面，HR 当时还明确说转正名额充足，我心里一下子踏实了，想着好好表现，把这个 offer 当成秋招的保底。实习期间，我一直认认真真完成MT和 leader 交代的任务。临近实习末期，有个管理招聘的同事在周五下午快下班了的时候，说最近要评转正实习生，让我们实习生最近总结好自己的产出，形成实习报告，也没说什么时候截止，当时我觉得可能就是提个醒，没太注意，打算下周一再准备，好好总结一下。等到下周一上午一上班，那个正职同事突然说，今天中午前就得交实习报告了，就剩两三个小时，我赶紧把最近写的代码，文档什么的都好好总结一下，mt也帮我好好检查一下我的报告，查缺补...