《数据科学面试40+真题讲解》,K神本年度最后一次开课


一亩三分地论坛

 找回密码
 Sign Up 注册获取更多干货
码农求职神器Triplebyte:
不用海投,内推你去多家公司面试
Airbnb 数据科学职位
in analytics and inference
天天打游戏、照样领工资,
你要不要来?
把贵司招聘信息放这里
查看: 1080|回复: 9
收起左侧

[找工就业] google 电面

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

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

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

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

x
昨天面的 一个印度哥哥 口音还不错.鐣欏璁哄潧-涓浜-涓夊垎鍦
第一题是一个很简单的interface设计... 1point3acres.com/bbs
第二题是找出给两个interval lists 找出这两个list里面的intervals都不覆盖而又长度大于n的interval
第三题是怎么test 刚刚写的..

. 鍥磋鎴戜滑@1point 3 acres
. 鐣欏鐢宠璁哄潧-涓浜╀笁鍒嗗湴
补充内容 (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有交集-google 1point3acres
. 1point3acres.com/bbs
补充内容 (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
楼主是怎么做的第二题?
我的想法是首先加入两个list各自的第一个空挡,然后比较这两个空挡,看这两个“ ...

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

使用道具 举报

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

使用道具 举报

本版积分规则

关闭

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

手机版|小黑屋|一亩三分地论坛声明

custom counter

GMT+8, 2017-11-19 09:27

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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