📣 VIP通行证夏日特惠 限时立减$68
查看: 5176| 回复: 14
跳转到指定楼层
上一主题 下一主题
收起左侧

[找工就业] Squarespace 90% 思路分享

全局:

2017(7-9月)-CS硕士+fresh grad 无实习或全职 | 网上海投| 码农类General全职@squarespace

注册一亩三分地论坛,查看更多干货!

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

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

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

评分

参与人数 5大米 +20 收起 理由
luckyg + 2 感谢楼主无私
yzcaoye + 2 很有用的信息!
maxims23 + 1 很有用的信息!
文体两开花 + 5 感谢分享!
majia67 + 10 很有用的信息!

查看全部评分


上一篇:刚按照模板把简历重写了下,求简历建议!! (附模板)
下一篇:关于毕业后多长时间算作new grad的问题
推荐
maxims23 2017-11-10 00:04:13 | 只看该作者
全局:
谢谢楼主的提示,最后还是过了所有的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";
    }-baidu 1point3acres
···
并不能过
回复

使用道具 举报

全局:
顶一下!无私奉献的楼主!
回复

使用道具 举报

🔗
文体两开花 2017-10-20 04:25:12 | 只看该作者
全局:
这么写第二个testcase 超时了, 不知道为什么 特来请教一下
回复

使用道具 举报

🔗
文体两开花 2017-10-20 05:40:05 | 只看该作者
全局:
主要想问一下long转时间string  

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

是怎么转的,我这里超时
回复

使用道具 举报

🔗
 楼主| whom95 2017-10-20 08:49:45 | 只看该作者
全局:
格格笑 发表于 2017-10-20 05:40
主要想问一下long转时间string  

962668800 ->

我当时是JAVA写的,JAVA有专门做时间转换的API
回复

使用道具 举报

🔗
 楼主| whom95 2017-10-22 22:56:20 | 只看该作者
全局:
格格笑 发表于 2017-10-22 13:55
具体是什么API呢,我用的
···
public String longToISO8601(long time) {

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

使用道具 举报

🔗
maxims23 2017-10-27 10:26:28 | 只看该作者
全局:
格格笑 发表于 2017-10-22 13:55
具体是什么API呢,我用的
···
public String longToISO8601(long time) {

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

使用道具 举报

🔗
maxims23 2017-10-30 04:17:57 | 只看该作者
全局:
请问楼主,我按照思路写下来了,但是还是过不了有些test case,是不是还有哪些隐形条件没有注意到?
比方说: 如果得到的时间点是52分20秒,是不是下一个时间点必须在 +/- 60 秒的时间之内,不然就discard掉?.1point3acres
回复

使用道具 举报

🔗
yzcaoye 2017-11-7 08:14:02 | 只看该作者
全局:
楼主好!我用scanner.hasNextLine() scanner.nextLine()一行一行地读输入,test2 显示failure,请问楼主有遇到过这样的问题么?
回复

使用道具 举报

您需要登录后才可以回帖 登录 | 注册账号
隐私提醒:
  • ☑ 禁止发布广告,拉群,贴个人联系方式:找人请去🔗同学同事飞友,拉群请去🔗拉群结伴,广告请去🔗跳蚤市场,和 🔗租房广告|找室友
  • ☑ 论坛内容在发帖 30 分钟内可以编辑,过后则不能删帖。为防止被骚扰甚至人肉,不要公开留微信等联系方式,如有需求请以论坛私信方式发送。
  • ☑ 干货版块可免费使用 🔗超级匿名:面经(美国面经、中国面经、数科面经、PM面经),抖包袱(美国、中国)和录取汇报、定位选校版
  • ☑ 查阅全站 🔗各种匿名方法

本版积分规则

>
快速回复 返回顶部 返回列表