新鲜出炉狗家电面

ohshout 发表于 2019-3-18 07:04
想不出来啊 感觉如果有n个不同字符的requests全部落在10s的range里 那怎么说也要全部存起来吧

是的，感觉面试官得意思 O(n)是最优得，就是想问问哪种结构可以更好

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

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

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

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

怎么来维护这个10s的window 求大神指点？

应该用一个queue存10s内的string就好了，当然这个string必须是windows的第一个。情况不极端的话，空间应该是O(1), 这里的判断是否在窗口的操作加个HashMap协同，一次操作的时间应该也是O(1).

liaohs49 发表于 2019-3-18 14:09
应该用一个queue存10s内的string就好了，当然这个string必须是windows的第一个。情况不极端的话，空间应该 ...

应该还这样的。。

liaohs49 发表于 2019-3-18 14:09
应该用一个queue存10s内的string就好了，当然这个string必须是windows的第一个。情况不极端的话，空间应该 ...

应该还这样的。。赞同

难道不是linkedhashmap实现类似LRU的结构吗 时间O(N) 空间O(1)

没太看明白楼主题目意思，相同data？？？但是a,b,c不是相同的啊

mmm_ 发表于 2019-3-19 09:43
没太看明白楼主题目意思，相同data？？？但是a,b,c不是相同的啊

a,b,c不同，但是我举得例子里a有3次，这3个a是相同的/