年前面试官联系了我，但是没有发起面试，然后年后二十多天突然发起面试了，此时还不知道是谁发起的，面试结束之后才知道是之前的面试官，而且前一天没有电话通知我，简直猝不及防，发现牛客视频面试，吓得我赶紧突击复习笔试了。 2/20一面 笔试：45分钟，前3题选两题，最后一题必做。 （1）一个数字转换为二进制，其中有多少个1； 数字进行位运算>> （2）二维空间中三角形，怎么判断一个点是否在其内部？ 叉乘三个相同则内部，但是ACM模式 （3）链表向右偏移k个数字？ 找新的头节点，新的尾部节点，原先尾部节点连接新的头部节点 （4）最长递增子序列； 用low_bound()函数查找 面试： ...

😅

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