不伦伯格刚出炉面经

1.LC9:
没想出来，印印温馨提示让我先写了一个reverse function

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

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

搞明白要干嘛， double linkedlist做。

第二题 https://leetcode.com/problems/design-hit-counter/description/ ？？

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

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

csprogramming 发表于 2017-9-6 00:54
第二题是不是hashmap+linkedlist，linkedlist 保留前十秒内的事件， hashmap统计次数？
十秒内的事件是如 ...

一个list就可以了

第二题是不是hashmap+linkedlist，linkedlist 保留前十秒内的事件， hashmap统计次数？
十秒内的事件是如何更新的， 是题目设定了每个事件产生的频率吗？

求第二题具体的 leetcode 题号

问下楼主double linkedlist是怎样做的呢？谢谢

jy_121 发表于 2017-9-6 13:13
问下楼主double linkedlist是怎样做的呢？谢谢

用list存timestamp， 每次检查list size小于10 并且头尾相减小于10s

usertttt2017 发表于 2017-9-6 01:06
第二题 https://leetcode.com/problems/design-hit-counter/description/ ？？

不知道是哪题

guntankgundam 发表于 2017-9-12 04:51
用list存timestamp， 每次检查list size小于10 并且头尾相减小于10s

那这样的话单链表是不是就行了？

jy_121 发表于 2017-9-12 10:23
那这样的话单链表是不是就行了？

是的，不过我用的linkedlist java util