我是如何肉身翻墙,从国内直接来美国工作的?

一亩三分地论坛

 找回密码
 Sign Up 注册获取更多干货
查看: 1209|回复: 9
收起左侧

[找工就业] google 电面

[复制链接] |试试Instant~ |关注本帖
我的人缘0
nelson16 发表于 2015-11-12 05:40:32 | 显示全部楼层 |阅读模式
  此人很可信:
 
0% (暂未有人投票) 【我投】
  此人瞎逼逼:
 
0% (暂未有人投票) 【我投】

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

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

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

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



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

上一篇:有人面过Yahoo Search组么
下一篇:10月linkedin test职位电面

本帖被以下淘专辑推荐:

我的人缘0
zwcelesta 发表于 2015-11-12 05:45:13 | 显示全部楼层
  此人很可信:
 
0% (暂未有人投票) 【我投】
  此人瞎逼逼:
 
0% (暂未有人投票) 【我投】
第二题没理解意思。求楼主细说~
回复 支持 反对

使用道具 举报

我的人缘0
 楼主| nelson16 发表于 2015-11-12 05:57:32 | 显示全部楼层
  此人很可信:
 
0% (暂未有人投票) 【我投】
  此人瞎逼逼:
 
0% (暂未有人投票) 【我投】
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要尽可能小
回复 支持 反对

使用道具 举报

我的人缘0
 楼主| nelson16 发表于 2015-11-12 05:59:24 | 显示全部楼层
  此人很可信:
 
0% (暂未有人投票) 【我投】
  此人瞎逼逼:
 
0% (暂未有人投票) 【我投】
第二题解释:就是在range 里面找出[x, x+n] 且[x,x+n]和list1, list2里面的interval没交集而且x要尽可能小
回复 支持 反对

使用道具 举报

我的人缘0
子弋 发表于 2015-11-12 06:54:54 | 显示全部楼层
  此人很可信:
 
0% (暂未有人投票) 【我投】
  此人瞎逼逼:
 
0% (暂未有人投票) 【我投】
nelson16 发表于 2015-11-12 05:57
Range[0-28]
list1: [0-2], [4-5]
list2: [0-1], [3-4]

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

使用道具 举报

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

使用道具 举报

我的人缘0
 楼主| nelson16 发表于 2015-11-12 08:55:52 | 显示全部楼层
  此人很可信:
 
0% (暂未有人投票) 【我投】
  此人瞎逼逼:
 
0% (暂未有人投票) 【我投】
子弋 发表于 2015-11-12 06:54
比如例子的答案是6-8,返回6?

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

使用道具 举报

我的人缘0
 楼主| nelson16 发表于 2015-11-12 08:58:38 | 显示全部楼层
  此人很可信:
 
0% (暂未有人投票) 【我投】
  此人瞎逼逼:
 
0% (暂未有人投票) 【我投】
hyj143 发表于 2015-11-12 07:16
楼主是怎么做的第二题?
我的想法是首先加入两个list各自的第一个空挡,然后比较这两个空挡,看这两个“ ...

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

使用道具 举报

我的人缘0
corn 发表于 2015-11-12 11:58:44 | 显示全部楼层
  此人很可信:
 
0% (暂未有人投票) 【我投】
  此人瞎逼逼:
 
0% (暂未有人投票) 【我投】
请问楼主面的是software engineering internship吗?为什么只面了一道算法?
回复 支持 反对

使用道具 举报

游客
请先登录

本版积分规则

提醒:发帖可以选择内容隐藏,部分板块支持匿名发帖。请认真读完以下全部说明:

■隐藏内容方法: [hide=200]你想要隐藏的内容比如面经[/hide]
■意思是:用户积分低于200则看不到被隐藏的内容
■可以自行设置积分值,不建议太高(200以上太多人看不到),也不建议太低(那就没必要隐藏了)
■建议只隐藏关键内容,比如具体的面试题目、涉及隐私的信息,大部分内容没必要隐藏。
■微信/QQ/电子邮件等,为防止将来被骚扰甚至人肉,以论坛私信方式发给对方最安全。
■匿名发帖的板块和方法:http://www.1point3acres.com/bbs/thread-405991-1-1.html

关闭

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

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

custom counter

GMT+8, 2018-5-28 13:37

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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