Squarespace 90% 思路分享

这是Squarespace做了OA以后给的一个home assignment。这个思路也是大神给我说的，因为有人问这个题所以写下来。

这个题的解题思路是因为处理时间是在0-150S之间，所以用一个150大小的桶(数组)，第i个桶里面放处理时间i~i+1秒的出现次数，然后一分钟过后，算总次数的90%是在那个桶里面出现，然后返回桶的index，因为它只要求一个大概时间，这样写是可以过得。

谢谢楼主的提示，最后还是过了所有的test case，有了90%bucket楼主的思想，接下来比较难的是实现，有两个问题我开始没注意到，注意到了就过了所有test cases了，也给其他的正在做的朋友参考一下吧：
1. 应该用两个151的数组，一个保留前一分钟，一个保留当前这一分钟的，如果下一分钟的来了， 表示再不可能有前一分钟的数据会来了（即使来了，也是无效的，直接discard掉）。所以当下一分钟的数据来了，就输出前一分钟的数据，然后把当前分钟的assign给前一分钟的数组，这样继续；
2.我开始以为当前数据必须在前一个数据的 +/-60秒内才是有效的数据，所以60秒之后的我就直接discard掉，后来发现不是，第一分钟，第二分钟的可能混着过来，但是有可能第三到第十分钟没有数据，然后第十一分钟才来数据；

具体是什么API呢，我用的
···
public String longToISO8601(long time) {
        DateFormat df = new SimpleDateFormat("yyyy-MM-dd'T'HH:mmXXX");
        String fmm = df.format(new java.util.Date(time * 1000 + 19 * 3600 * 1000));
        return fmm.substring(0, fmm.length() - 6) + ":00Z";
    }
···
并不能过

顶一下！无私奉献的楼主！

这么写第二个testcase 超时了， 不知道为什么 特来请教一下

主要想问一下long转时间string  

962668800 ->
2000-07-04T12:01:00Z 71.5

是怎么转的，我这里超时

格格笑 发表于 2017-10-20 05:40
主要想问一下long转时间string  

962668800 ->

我当时是JAVA写的，JAVA有专门做时间转换的API

格格笑 发表于 2017-10-22 13:55
具体是什么API呢，我用的
···
public String longToISO8601(long time) {

时间久远我实在不记得了抱歉，但是应该就是很简单的一个API做转换

格格笑 发表于 2017-10-22 13:55
具体是什么API呢，我用的
···
public String longToISO8601(long time) {

我也在做这个最近home assignment。。你怎么知道是这个转换超时了呢？

请问楼主，我按照思路写下来了，但是还是过不了有些test case，是不是还有哪些隐形条件没有注意到？
比方说： 如果得到的时间点是52分20秒，是不是下一个时间点必须在 +／- 60 秒的时间之内，不然就discard掉？

楼主好！我用scanner.hasNextLine() scanner.nextLine()一行一行地读输入，test2 显示failure，请问楼主有遇到过这样的问题么？