巨硬巨难的送命OA题 :(

转自leetcode discussion:  

Assume, there is a Data store which stores documents, where each document has a field, documentDate, of string type in the format YYYYMMDDhhmmss.

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

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

that would be made to GetDocumentsCount when startDateTime is 19700225000000 and the endDateTime is 20190430000000

what will be optimal solution?

目测可以用datadog那种多级bucket的思路解决 本质上就是线段树

求solution啊

关键词已经给你了 如果不懂请自行股沟 但是我觉得OA的话一个map就够了并不需要最优解

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

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

hankok 发表于 2019/09/22 11:08:51
我怀疑我们理解的题目不一样 不一样。。

我说的是内部的实现 如果只是要求call的次数 我觉得应该考虑是在前半年还是后半年 具体还是分级做加减法吧

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

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

想问一下楼主是哪天的HE?

Dirty小熊猫 发表于 2019-10-9 04:15
想问一下楼主是哪天的HE?

不是我的，一楼有link