新闻破坏 电面+VO面经

电面

给一个Integer strem 实现O(1)时间内

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

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

4. 聊之前的工作

求加米

请问楼主，店面的题目 「给一个Integer strem 实现O(1)时间内的getMean和getMode」这个要如何实现O(1)算法。我怎么想都需要O(N)循序跑过一便把一些需要的数值暂存。
还是说在呼叫getMean() 与 geMode()的时候是O(1)就可以了，初始话的时候不计算？

P.S. 这周五要店面了，赶紧看看地里讯息，发现大米不够，好多看不到呀

感谢回复。

LADL2020 发表于 2020-10-22 12:59
请问楼主，店面的题目 「给一个Integer strem 实现O(1)时间内的getMean和getMode」这个要如何实现O(1)算法 ...

应该是O(1) space, 然后stream进来一个元素后也只需要O(1)时间返回结果

hitflame 发表于 2020-12-6 16:15
老哥 求问getMode是啥意思

Mode 是指出现次数最多的数值

请问楼主是海投还是内推的呢？谢谢🙏

请问getMode是指%运算符么?

同问啥事getMode

不错不错

老哥 求问getMode是啥意思

请问楼主 design reporting system 能不能给再具体一点的要求呢？