耶尔普data mining电面跪经

上周三的电面 已跪先问了问简历 然后是coding实现两个函数inputReqNum(String ip, int numReq)和top10()
从数据

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

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

ityQueue

move on了 祝各位好运 顺便求点大米 谢谢大家

say543 发表于 2018-1-24 15:58
所以queue（hashset）有大小限制但是地图中没有？如果没有大小限制就不需要hashset

topk的话queue size为k时间复杂度是logk 如果所有元素都放到queue里时间复杂度是logn 应该不是面试官想要的解

FREDMINGLI 发表于 2018-1-24 09:30
map保存迄今为止所有的IP和请求数 set保存在当前queue里的IP 为了确定新传进来的IP是否在当前queue中

所以queue（hashset）有大小限制但是地图中没有？如果没有大小限制就不需要hashset

say543 发表于 2018-1-23 15:37
感觉不用一个hashSet啊原本的hashmap就因该可以为这个目的了吗？

map保存迄今为止所有的IP和请求数 set保存在当前queue里的IP 为了确定新传进来的IP是否在当前queue中

因该就是hashheap吧 （就是hashmap + priorityQueue 只是update 的时候 要重建） 这样lz 因该是对的?

say543 发表于 2018-1-18 15:43
因该就是hashheap吧 （就是hashmap + priorityQueue 只是update 的时候 要重建） 这样lz 因该是对的?

是的 不过还需要一个HashSet来track当前队列中的元素

请问面的是哪个方向啊？

menlo 发表于 2018-1-20 06:25
请问面的是哪个方向啊？

请看标题

FREDMINGLI 发表于 2018-1-19 03:03
是的 不过还需要一个HashSet来track当前队列中的元素

感觉不用一个hashSet啊原本的hashmap就因该可以为这个目的了吗？

是不是请求数只增不减啊？