蓝色小鸟家店面

新人第一次发帖，想要大米看面经，当前的积分几乎什么面经都看不了好心塞。。。于是题目就设置1积分约等于不隐藏了。。大家如果觉得有用记得加大米哦~~
电面是美国人小姐姐。
[hide=1]
设计一个数据结构来存各种Twitte Event，要求支持getTweetCount by day hour minute
要求实现两个函数:
1. recordEvent(event, time, date)
2. getEventCount(event, start, end, granularity)

Input例如：

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

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

=> array of size 120 i.e. [1, 0, 0, ....], [tweets between 6:00am and 6:01am, ]

enum GRANULARITY {
    MINUTE, HOUR, DAY
}
[/hide=1]


最后再次真心跪求大米~~

这个题目和lc的留散吴差不多

楼主用了什么数据结构？presume然后二分查找可以吗？

补充内容 (2019-6-12 13:03):
Presum

drool 发表于 2019-6-12 13:03
楼主用了什么数据结构？presume然后二分查找可以吗？

补充内容 (2019-6-12 13:03):

我用了hashmap+二分查找

楼主请问是小蓝鸟的哪个组啊

我的想法是每次有event就用unix time表示 然后用三个set，第一个是day，第二个是hour， 第三个是minute， 把unix timeconvert成三个维度之后add进三个set，有了query就遍历每个时间点然后看时间点有没有被mark。感觉时间复杂度简单点？

sagirichan 发表于 2019-6-13 12:09
我用了hashmap+二分查找

楼主请问你的hashmap是怎么存数据的？key是时间吗？在map里怎么二分查找，用treemap吗？

感觉用TreeMap存复杂度一样的 ？  Map<event,  TreeMap<timeStamp, count>> 这样