一亩三分地论坛

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

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

G家8.26电面

[复制链接] |试试Instant~ |关注本帖
fir925 发表于 2015-8-28 04:17:24 | 显示全部楼层 |阅读模式

2015(7-9月) 码农类 硕士 全职@Google - 内推 - 技术电面 |Pass在职跳槽

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

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

x
前几天在版上获得了很多宝贵的经验,现在回馈地里。8.26上午电面,基本下午就知道了pass。
面试官是一个很nice的本土口音的小哥。上来不多说,简单的自我介绍,然后开始做题。
1. LeetCode原题,search in 2D matrix。写之前先问了觉得complexity会是多少,不过可能太过紧张,竟然很关键的一句写错了,不过还是在提示下改过了。问得比较细。
2. oil pipeline。其实就是在一个坐标轴上若干个点找距离各点之和最近的一个点,先sort这一组点,再找它们的median,median就是要找的这个点。如果点的数量是双数,那么求的这个点就可以取中间两点之间任意一个点。
题目不难,但是问的很细,比如compexity什么的,如果你之前说错了,那现在改过来为什么这么改。我运气比较好,碰上的人很nice,卡住的时候都会一直给你提示。. visit 1point3acres.com for more.

评分

1

查看全部评分

本帖被以下淘专辑推荐:

bensvage1989 发表于 2015-10-11 09:11:52 | 显示全部楼层
求解释为啥距离各点的距离和最小的点就是median呢?
回复 支持 1 反对 0

使用道具 举报

kidzlike 发表于 2015-8-28 07:22:14 | 显示全部楼层
2 u can use the find k largest algo to optimize.
回复 支持 反对

使用道具 举报

hello2pig 发表于 2015-8-28 12:48:21 | 显示全部楼层
电面难度真是千差万别啊。 恭喜楼主啦
回复 支持 反对

使用道具 举报

houqingniao 发表于 2015-8-28 13:10:49 | 显示全部楼层
恭喜楼主。
Google不是说headcount减少了么
还以为面试会变难呢
回复 支持 反对

使用道具 举报

say543 发表于 2015-8-30 12:45:29 | 显示全部楼层
lz 需要证明吗? 怎么解释证明呢?
回复 支持 反对

使用道具 举报

jiebour 发表于 2015-8-30 14:39:51 | 显示全部楼层
怎么sort?按照什么sort?
回复 支持 反对

使用道具 举报

hj867955629 发表于 2015-10-5 07:44:21 | 显示全部楼层
jiebour 发表于 2015-8-30 14:39
怎么sort?按照什么sort?

就按照点的坐标来sort啊。。。这是一维的
回复 支持 反对

使用道具 举报

airwindow 发表于 2015-10-11 21:43:02 | 显示全部楼层
bensvage1989 发表于 2015-10-11 09:11
求解释为啥距离各点的距离和最小的点就是median呢?

同疑惑...求大神简要解释下~~~
回复 支持 反对

使用道具 举报

hj867955629 发表于 2015-10-25 11:48:08 | 显示全部楼层
airwindow 发表于 2015-10-11 21:43
同疑惑...求大神简要解释下~~~

两个点两个点来看,假如只有两个点,那这两点之间任意一点到两点距离都相等,四个点呢,中间两点之间任取点都行,推广一下就行啦
回复 支持 反对

使用道具 举报

本版积分规则

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

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

关闭

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

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

custom counter

GMT+8, 2016-12-5 12:45

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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