一亩三分地论坛

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

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

[找工就业] google 电面

[复制链接] |试试Instant~ |关注本帖
nelson16 发表于 2015-11-12 05:40:32 | 显示全部楼层 |阅读模式

2015(10-12月)-[]CS本科+<3个月短暂实习/全职 - Other| 码农类全职@Googlefresh grad应届毕业生

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

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

x
昨天面的 一个印度哥哥 口音还不错
第一题是一个很简单的interface设计..
第二题是找出给两个interval lists 找出这两个list里面的intervals都不覆盖而又长度大于n的interval
第三题是怎么test 刚刚写的..
.1point3acres缃


补充内容 (2015-11-12 05:59):
第二题解释:就是在range 里面找出[x, x+n] 且[x,x+n]和list1, list2里面的interval没交集而且x要尽可能小

本帖被以下淘专辑推荐:

zwcelesta 发表于 2015-11-12 05:45:13 | 显示全部楼层
第二题没理解意思。求楼主细说~
回复 支持 反对

使用道具 举报

 楼主| nelson16 发表于 2015-11-12 05:57:32 | 显示全部楼层
Range[0-28]
list1: [0-2], [4-5]
list2: [0-1], [3-4]
给一个长度n, let's say n = 2
求找一个interval 离0最近,但又不和list1, list2里面的interval有交集

补充内容 (2015-11-12 05:58):
就是在range 里面找出[x, x+n] 且[x,x+n]和list1, list2里面的interval没交集而且x要尽可能小
回复 支持 反对

使用道具 举报

 楼主| nelson16 发表于 2015-11-12 05:59:24 | 显示全部楼层
第二题解释:就是在range 里面找出[x, x+n] 且[x,x+n]和list1, list2里面的interval没交集而且x要尽可能小
回复 支持 反对

使用道具 举报

子弋 发表于 2015-11-12 06:54:54 | 显示全部楼层
nelson16 发表于 2015-11-12 05:57
Range[0-28]
list1: [0-2], [4-5]
list2: [0-1], [3-4]

比如例子的答案是6-8,返回6?
回复 支持 反对

使用道具 举报

hyj143 发表于 2015-11-12 07:16:01 | 显示全部楼层
楼主是怎么做的第二题?
我的想法是首先加入两个list各自的第一个空挡,然后比较这两个空挡,看这两个“空挡”有没有覆盖而且长度大于n。 每次比较完之后, 扔掉end point较小的那一个, 然后再从这个list中找到下一个空挡, 再进行比较。
回复 支持 反对

使用道具 举报

 楼主| nelson16 发表于 2015-11-12 08:55:52 | 显示全部楼层
子弋 发表于 2015-11-12 06:54
比如例子的答案是6-8,返回6?

对的。 。。。
回复 支持 反对

使用道具 举报

 楼主| nelson16 发表于 2015-11-12 08:58:38 | 显示全部楼层
hyj143 发表于 2015-11-12 07:16. visit 1point3acres.com for more.
楼主是怎么做的第二题?
我的想法是首先加入两个list各自的第一个空挡,然后比较这两个空挡,看这两个“ ...

oh 我是直接用priority queue sort好两个lists然后merge一起 之后找那个merge intervals的空档的... 你的应该也行吧 lists是sorted的话
回复 支持 反对

使用道具 举报

corn 发表于 2015-11-12 11:58:44 | 显示全部楼层
请问楼主面的是software engineering internship吗?为什么只面了一道算法?
回复 支持 反对

使用道具 举报

本版积分规则

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

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

关闭

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

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

custom counter

GMT+8, 2016-12-4 18:46

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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