新鲜非死不可 面筋

新鲜店面

没有太多寒暄直接做题

您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

建议大家还是要仔细读题不要太着急了 求好运

tm1234 发表于 2021-03-24 18:37:06
请问lz 第一题stream怎么处理呢？

用FRU的方法，linkedlist 好像可行

匿名者 发表于 2021-3-25 10:03
我就直接说了用priority queue来存 不知道有没有更好的办法 面试官也没有细问就直接下一题了

stream是不是要考虑内存一次放不下怎么办啊

mchzh 发表于 2021-3-25 13:12
那是不是只要有一个char的输入就得产生一个结果啊，或者指定一个window来不停的输出当前符合条件的结果

面试官没有在followup上说太多 直接就下一题了 感觉我可能答的有点着急没怎么展开吧

啊第一题是新题吗！！谢谢lz的信息！

请问lz 第一题stream怎么处理呢？

tm1234 发表于 2021-3-25 09:37
请问lz 第一题stream怎么处理呢？

我就直接说了用priority queue来存 不知道有没有更好的办法 面试官也没有细问就直接下一题了

第一题是利口私我腰
Bucket sort似乎比较适合处理Stream的状况

man9527 发表于 2021-3-25 10:51
第一题是利口私我腰
Bucket sort似乎比较适合处理Stream的状况

如果内存满了后需要先存前面的到硬盘，再计算之后的，bucket sort会怎么处理呢？有什么优势？

虽然看不了还是很感谢

input stream指得是一个个char输入组成一个word，还是一个个的word输入然后对每个word排序？