一亩三分地论坛

 找回密码
 获取更多干货,去instant注册!

扫码关注一亩三分地公众号
查看: 917|回复: 10
收起左侧

google 店面

[复制链接] |试试Instant~ |关注本帖
huahuahuahua 发表于 2016-6-21 02:30:18 | 显示全部楼层 |阅读模式

2016(4-6月) 码农类 硕士 全职@Google - 网上海投 - 技术电面 |Pass其他

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

您需要 登录 才可以下载或查看,没有帐号?获取更多干货,去instant注册!

x
回报本版。 刚刚结束的店面。
两题。第一题是设计, 打印接收messge 的log system。message 包含id, time 以及是否结束。 打印出来id,开始时间,结束时间。 用priorityqueue 做的。
  第二题,2D array sum querry, 用BIT。

. From 1point 3acres bbs
补充内容 (2016-6-21 04:39):.鐣欏璁哄潧-涓浜-涓夊垎鍦

没有输入 . 打印要求按end time排序。 这个function包含一个listener method接收messege, 打印method被调用打印. 譬如 每分钟打印一次 。message可能有up to 1min的delay。所以打印时要考虑当前时间减去delay 时间

评分

2

查看全部评分

本帖被以下淘专辑推荐:

 楼主| huahuahuahua 发表于 2016-6-21 03:43:35 来自手机 | 显示全部楼层
没有输入 . 这个function包含一个listener method接收messege, 打印method被调用打印. 譬如 每分钟打印一次 。message可能有up to 1min的delay。所以打印时要考虑当前时间减去delay 时间
回复 支持 反对

使用道具 举报

jjustc 发表于 2016-6-21 03:06:18 | 显示全部楼层
问一下楼主 message的输入是什么?打印出来的东西有什么要求?谢谢!
回复 支持 反对

使用道具 举报

ghy1991 发表于 2016-6-21 07:20:40 | 显示全部楼层
请问楼主指的是 Phone Interview的白板答题吗
回复 支持 反对

使用道具 举报

July09 发表于 2016-6-21 07:38:01 | 显示全部楼层
第二题,2D array sum querry, 用BIT。
这一题就算上来啥都不说也得打半天,lz牛人,肯定过了
回复 支持 反对

使用道具 举报

 楼主| huahuahuahua 发表于 2016-6-21 07:45:48 | 显示全部楼层
ghy1991 发表于 2016-6-21 07:20. 1point3acres.com/bbs
请问楼主指的是 Phone Interview的白板答题吗

是的。 。。。。。电话面试
回复 支持 反对

使用道具 举报

 楼主| huahuahuahua 发表于 2016-6-21 07:46:30 | 显示全部楼层
July09 发表于 2016-6-21 07:38
第二题,2D array sum querry, 用BIT。. From 1point 3acres bbs
这一题就算上来啥都不说也得打半天,lz牛人,肯定过了

不牛。运气不错, 面完半个小时hr通知过了
回复 支持 反对

使用道具 举报

YJM1024 发表于 2016-6-21 13:09:01 | 显示全部楼层
恭喜楼主!2D BIT看上去也不要几行代码。赶紧去学学了~~
回复 支持 反对

使用道具 举报

初级农民 发表于 2016-6-21 18:09:12 | 显示全部楼层
Lz你是fresh grad么 我肿么觉得lc上没见这类题
回复 支持 反对

使用道具 举报

captor 发表于 2016-6-21 20:55:20 | 显示全部楼层
问一下楼主:同一id的message是否可以接受多次?比如 {11, 1:20:00, false} {11, 1:21:00, false} {11,1:30:00, true}?  message有1分钟的delay是否是指这1分钟内接受的messages次序不是按时间去排?所以要用priorityqueue按照ending time去排着一分钟以内的message?否则,直接hashmap,然后接收到结束message直接打印就好了吧
回复 支持 反对

使用道具 举报

 楼主| huahuahuahua 发表于 2016-6-21 22:19:58 | 显示全部楼层
captor 发表于 2016-6-21 20:55
问一下楼主:同一id的message是否可以接受多次?比如 {11, 1:20:00, false} {11, 1:21:00, false} {11, ...

关于delay 你理解正确,所以需要排序。 同一个id,会有两个message {11, 1:20:00, false} {11, 1:21:00, true} 这样,分别代表该id的开始跟结束。
  
回复 支持 反对

使用道具 举报

本版积分规则

请点这里访问我们的新网站:一亩三分地Instant.

Instant搜索更强大,不扣积分,内容组织的更好更整洁!目前仍在beta版本,努力完善中!反馈请点这里

关闭

一亩三分地推荐上一条 /5 下一条

手机版|小黑屋|一亩三分地论坛声明 ( 沪ICP备11015994号 )

custom counter

GMT+8, 2016-12-5 04:40

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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