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

目前项目就做了个外卖，点评，商城。力扣才刷30道题目，八股刷了一遍还得再背。很想寒假找到实习不知道有没有可能，明明大二下就开始准备工作却拖拖拉拉到现在，诶要是能再来两个月会自信很多。求指教一下哪里需要改

两个技术一起面，一人一句追问，压力相对比较大（录音文件上传AI生成）ArrayList 和 LinkedList 的区别是什么？两个线程同时往 ArrayList 插入数据会发生什么？扩容期间插入会导致死循环吗？相同长度的 ArrayList 和 LinkedList 遍历速度哪个更快？为什么连续内存区域遍历更快？在 ArrayList 遍历过程中往中间插入数据会有什么问题？会抛出什么异常？异常如何检测插入操作？HashMap 的结构是什么？红黑树的好处是什么？为什么用红黑树而非平衡二叉树？Java 的 GC 算法有哪些？如何检测对象是否可回收？哪些对象可被标记为 GC Root？类加载器的双...