May 2009 - May 2017 论坛八周年-你的足迹,我的骄傲


一亩三分地论坛

 找回密码
 获取更多干活,快来注册

一亩三分地官方iOS手机应用下载
查看: 1717|回复: 10
收起左侧

G家8.26电面

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

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

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

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

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

评分

1

查看全部评分

本帖被以下淘专辑推荐:

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

使用道具 举报

kidzlike 发表于 2015-8-28 07:22:14 | 显示全部楼层
关注一亩三分地微博:
Warald
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
同疑惑...求大神简要解释下~~~

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

使用道具 举报

本版积分规则

关闭

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

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

custom counter

GMT+8, 2017-5-24 14:08

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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