一亩三分地论坛

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

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

Google Phone Interview

[复制链接] |试试Instant~ |关注本帖
wilber5945 发表于 2015-10-31 08:50:22 | 显示全部楼层 |阅读模式

2016(7-9月) 码农类 博士 全职@Google - 猎头 - 在线笔试 |Passfresh grad应届毕业生

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

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

x
上个月G家的电面,打电话的是一个印度或者斯里兰卡的小哥,说是刚从亚马孙跳槽过去的。问的问题也特别简单:
实现矩阵的操作,一个是get, 就是给定坐标,返回值;第二个是sum, 给定坐标返回从原点加到该坐标的和。
.鐣欏璁哄潧-涓浜-涓夊垎鍦
要在两个情况下分别实现:

1. get的访问比较多,sum的访问比较少. From 1point 3acres bbs
2. get的访问比较少,sum的访问比较多

开始允许用extra space, 然后说不用extra space怎么实现, 最后分析了一下复杂度。

就只收到这一个电面, 然后就通知onsite了, 就在下个月,求RP!

评分

1

查看全部评分

本帖被以下淘专辑推荐:

ssross 发表于 2015-10-31 12:05:00 | 显示全部楼层
楼主能说一下两种case分别是怎么实现的吗??非常感谢!
回复 支持 反对

使用道具 举报

queeniejing 发表于 2015-11-1 02:05:56 来自手机 | 显示全部楼层
LZ 你onsite是自己选择时间还是recruiter安排的?
回复 支持 反对

使用道具 举报

krrk 发表于 2015-11-1 02:45:26 | 显示全部楼层
queeniejing 发表于 2015-11-1 02:05. 鍥磋鎴戜滑@1point 3 acres
LZ 你onsite是自己选择时间还是recruiter安排的?
. more info on 1point3acres.com
一个大致的时间段,比如两周之后还是一个月之后可以和recruiter提前说好,然后具体到某个日期基本就要听recruiter的话了
回复 支持 反对

使用道具 举报

 楼主| wilber5945 发表于 2015-11-1 02:47:42 | 显示全部楼层
queeniejing 发表于 2015-11-1 02:05
LZ 你onsite是自己选择时间还是recruiter安排的?

他是先问了我available 的大致时间段,然后给了一个日期
回复 支持 反对

使用道具 举报

 楼主| wilber5945 发表于 2015-11-1 02:50:03 | 显示全部楼层
ssross 发表于 2015-10-31 12:05
楼主能说一下两种case分别是怎么实现的吗??非常感谢!
.1point3acres缃
第一种的话,就是常规的矩阵,然后求和的时候加一下就好哦啊。. 鐗涗汉浜戦泦,涓浜╀笁鍒嗗湴
第二种的话,矩阵的每个元素都是从(0,0)到该元素的sum,然后如果求某个元素的值的时候做一下减法就好。
回复 支持 反对

使用道具 举报

ssross 发表于 2015-11-1 04:38:14 | 显示全部楼层
wilber5945 发表于 2015-11-1 02:50
第一种的话,就是常规的矩阵,然后求和的时候加一下就好哦啊。
第二种的话,矩阵的每个元素都是从(0,0 ...

那请问一下你说的用不用extra space是什么意思?
可能我没太理解题目。是说给你一个矩阵input,让你实现那些操作还是说你自己要create一个矩阵类似结构然后实现那两个function?
谢谢!
回复 支持 反对

使用道具 举报

 楼主| wilber5945 发表于 2015-11-1 05:30:13 | 显示全部楼层
ssross 发表于 2015-11-1 04:38
那请问一下你说的用不用extra space是什么意思?
可能我没太理解题目。是说给你一个矩阵input,让你实现 ...

自己可以选择用什么表示矩阵,然后实现这两个功能。extra space就是除了你建的这个矩阵外的空间,比如可以再建一个矩阵专门存储sum
回复 支持 反对

使用道具 举报

pengzewen37 发表于 2015-11-1 22:33:55 | 显示全部楼层
求问lz电面之后多久拿到的onsite
回复 支持 反对

使用道具 举报

 楼主| wilber5945 发表于 2015-11-1 22:54:34 | 显示全部楼层
pengzewen37 发表于 2015-11-1 22:33. from: 1point3acres.com/bbs
求问lz电面之后多久拿到的onsite

大概是两周左右吧 记不大清了
回复 支持 反对

使用道具 举报

地里小马甲 发表于 2015-11-1 22:59:25 | 显示全部楼层
还是没太懂楼主的意思。。。矩阵就是二维数组吗。。。
回复 支持 反对

使用道具 举报

 楼主| wilber5945 发表于 2015-11-1 23:01:58 | 显示全部楼层
地里小马甲 发表于 2015-11-1 22:59
还是没太懂楼主的意思。。。矩阵就是二维数组吗。。。

是的是的,很简单的...别想太复杂
回复 支持 反对

使用道具 举报

地里小马甲 发表于 2015-11-1 23:07:59 | 显示全部楼层
wilber5945 发表于 2015-11-1 23:01. 1point3acres.com/bbs
是的是的,很简单的...别想太复杂

如果是数组的话 GET方法不是直接就可以调用么。。还是二维的LIST?sum的话。。应该有很多路径?是要找出最短的和吗?~
回复 支持 反对

使用道具 举报

pengzewen37 发表于 2015-11-2 03:21:19 | 显示全部楼层
wilber5945 发表于 2015-11-1 09:54
大概是两周左右吧 记不大清了

我上周二面的,目前还没消息急
回复 支持 反对

使用道具 举报

 楼主| wilber5945 发表于 2015-11-2 23:20:12 | 显示全部楼层
地里小马甲 发表于 2015-11-1 23:07
如果是数组的话 GET方法不是直接就可以调用么。。还是二维的LIST?sum的话。。应该有很多路径?是要找出 ...

是的get都是直接返回,第二种情况下可能要做一下减法就可以了。sum的话只有一种路径[0:i,0:j]每个元素都加一起。至于你如果想用二维的list也是凭自愿,他没说要用什么表示, 我就水水的用的最简单的
回复 支持 反对

使用道具 举报

 楼主| wilber5945 发表于 2015-11-2 23:20:53 | 显示全部楼层
pengzewen37 发表于 2015-11-2 03:21
我上周二面的,目前还没消息急

快了, 祝好运!
回复 支持 反对

使用道具 举报

地里小马甲 发表于 2015-11-3 06:55:27 | 显示全部楼层
wilber5945 发表于 2015-11-2 23:20
是的get都是直接返回,第二种情况下可能要做一下减法就可以了。sum的话只有一种路径[0:i,0:j]每个元素 ...

这样哦!好的 谢谢楼主~~
回复 支持 反对

使用道具 举报

本版积分规则

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

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

关闭

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

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

custom counter

GMT+8, 2016-12-11 21:50

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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