小蓝鸟店面挂经

倒序浏览 · 2021-6-23 04:14:58

您需要登录才可以下载或查看附件。没有帐号？注册账号

x

本来以为会有第二次机会的，结果还是挂了。

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

挖煤

面试官问题好难哦我的天你一定是年限高吧

匿名用户-JD0LI *2021-6-24 08:47:25* · 2021-6-24 08:47:25

挖煤发表于 2021-6-23 12:26
面试官问题好难哦我的天你一定是年限高吧

5年多。个人感觉这个面试官觉得我一开始就应该先想出最好的data structure来。

foxinsocks

这是要query优于logn吗？难道是要实现都按分钟，小时和天计算prefixsum，query的时候直接prefix_sum_minute[end] - prefix_sum_minute[start-1]？

csushin1992

面试官是期待treemap的解法把
就是排在Discuss版下的第一个post
那个解法同时满足logN和aggregate timestamp

wliu051234 · 2021-10-13 07:05:07

有人提过用segment tree structure 来做吗这样aggregation 也是O(logN)

小蓝鸟 店面 挂经