网易笔试9.4

1.没有自我介绍，上来就闲聊 2.每秒有一百万个请求，设计一个id生成器，作为这些请求的id 3.手撕买卖股票 4.再次闲聊两句 5.问对什么还比较熟悉，回答JVM，问了实习时用的什么垃圾回收器，G1出现之前是如何尽量减少停顿时间的 6.反问

绷不住了

🤤

1.部门业务介绍+实习相关 2.智力题：16瓶水，1瓶有毒，1小时时间，找出14瓶没有毒的水。已知小白鼠喝完毒水后在1h内会死亡，求：找出14瓶无毒的水至少需要多少只小白鼠？ 3.思路题：长度为n的数组，数字有正负，求下标连续的最大子数组和？说解题思路和算法思想即可。 4.场景题：有一段超大文本，需要统计其中每个单词的词频。请从单机内存可以存放、单机内存无法存放两种角度说说思路和使用到的数据结构。 5.追问：在多机情况下，你提到用分治和堆结构存储topN的词频，那存不存在一种情况：有一个单词不存在于任何一个单机的topN集合中，但其在多机中所有词频的总和可以进入到最终的topN集合中去？这种情...