武汉的已经发完了吗，凉凉了hellip;_牛客网

2018-09-20 23:02 武汉理工大学 Java

关注

武汉的已经发完了吗，凉凉了…

点赞评论

昨天 16:14

暨南大学 Java

场景题：假设有40亿QQ号，但只有1G内存，如何实现去重？

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

点赞评论收藏

分享

02-25 17:21

学好c++，每月两万花

中关村的互联网咖啡厅里，键盘声总比人声响些。我在这家店兼职当实习生，常看见些穿格子衫的来买美式，他们对着屏幕敲敲打打，屏幕上的绿字便流水般淌过。程乙己是唯一穿褪色冲锋衣的。他那台贴满开源贴纸的ThinkPad总卡在编译界面，叫人疑心是十年前的型号。旁人说，他原先在大厂做算法，后来公司上了LLM自动编程，整个部门都裁了。"又不懂微调，也不会prompt，"穿连帽衫的年轻人啜着冷萃笑，"还在那谈时间复杂度，活该被优化。"程乙己一到店，所有程序员便都看着他笑，有人叫道："程乙己，你简历又被系统筛掉了！"他不回答，对柜里说："美式加...

点赞评论收藏

分享

02-23 14:33

柠檬微趣_数据分析师(准入职员工)

柠檬微趣内推柠檬微趣面经

柠檬微趣一面1.自我介绍2.hashmap底层原理，是否是线程安全的3.不安全应该使用什么4.currenthashmap原理，线程不安全的情况 这块一致追问 答的不太好5.多个线程写一个日志文件，怎么保证并发安全（不太会）6.jvm内存结构7.垃圾回收 怎么确定回收哪些垃圾8.多线程使用场景9.常见的gcroots10.网络分层结构11.tcp和udp区别12.tcp概念问了一大堆13.https了解吗 具体说一下 也是说了一大堆14.mysql索引15.b+树 为什么不用红黑树 b+树的查询效率 推导一下总结：一直问，不会就想，偶尔会给一个反馈，没问实习，没问项目，纯纯八股柠檬微趣2025...

点赞评论收藏

分享

牛客热帖

更多

正在热议

更多

# 如何KTV领导 #

32934次浏览 284人参与

# 你投递的公司有几家约面了？ #

39492次浏览 236人参与

# 掌阅春招 #

89727次浏览 523人参与

# 研究所笔面经互助 #

55302次浏览 395人参与

# 软开人，秋招你打算投哪些公司呢 #

67443次浏览 725人参与

# vivo求职进展汇总 #

168144次浏览 1022人参与

# 生物制药/化工校招攻略 #

33980次浏览 265人参与

# 你遇到过哪些神仙同事 #

45717次浏览 471人参与

# 当下环境，你会继续卷互联网，还是看其他行业机会 #

73434次浏览 543人参与

# 硬件/芯片公司工作体验 #

58723次浏览 560人参与

# 如何缓解入职前的焦虑 #

142165次浏览 1129人参与

# TP-LINK工作体验 #

38703次浏览 787人参与

# Tplink求职进展汇总 #

102526次浏览 570人参与

# 在职场上，你最讨厌什么样的同事 #

10830次浏览 139人参与

# 你最近一次加班是什么时候？ #

32330次浏览 252人参与

# 考研人，我有话说 #

17506次浏览 342人参与

# 软件开发春招备战日记 #

58139次浏览 499人参与

# 秋招白月光 #

53330次浏览 786人参与

# 产品每日一题 #

29287次浏览 408人参与

# 过年最难忘的一件事 #

10956次浏览 155人参与

# 你今年的平均薪资是多少？ #

94542次浏览 462人参与

牛客网
牛客企业服务