蓝鸟电面

一堆tweet name, timestamp (epoch time in millseconds)
要求设计addTweet, query

经典老题刷题网翼散斯霸，但是有一些小的变化要注意

query就是统计在startTime, endTime之间, 间隔granularity某个tweet出现的频次 这里有一个微小的变化 但是后面很重要
就是比如按照minute统计 如果start在4min30sec end在5min 就统计从4min到5min
还有tweet出现的顺序没有order

面试官会有很多讨论，也引导了思路，整体体验还是很好的，一直在帮忙

这里我写三个思路

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

游客，您好！
本帖隐藏的内容需要积分高于 200 才可浏览
您当前积分为 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

第三种解法是怎么处理同一个tweet 在不同day但是同一minute或者同一hour这种情况的呢？比如一个tweet在time 1时候被record了，同样的tweet在time 86401（86400是一天的秒数）被record了，这种情况怎么解决？

bubbleh2o 发表于 2021-8-26 18:24
请问LZ是海投的吗？海投多久之后收到HR联系呀？

是海投 大概一周左右就回复了

用segment tree 应该也是一种方法

cxq920423 发表于 2021-8-11 22:41
用segment tree 应该也是一种方法

有道理 应该也是一种思路

这个1378感觉是啊，是不是题号更新了

请问LZ是海投的吗？海投多久之后收到HR联系呀？

谢谢lz，有VO的面经吗；）

第二种方法query的时间复杂度为什么是O(logN + k) ， 难道不是O(logN * k) 吗