传说中的谷歌招聘委员会成员之一,从幕后走出来,教你学系统设计!


一亩三分地论坛

 找回密码
 获取更多干活,快来注册
Babeltime游戏工作室招工程师、美术和策划
Tubi TV招安卓、前端和机器学习工程师
把贵司招聘信息放这里
查看: 2764|回复: 17
收起左侧

Google Phone Interview

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

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

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

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

x
上个月G家的电面,打电话的是一个印度或者斯里兰卡的小哥,说是刚从亚马孙跳槽过去的。问的问题也特别简单:
实现矩阵的操作,一个是get, 就是给定坐标,返回值;第二个是sum, 给定坐标返回从原点加到该坐标的和。

要在两个情况下分别实现:

1. get的访问比较多,sum的访问比较少
2. get的访问比较少,sum的访问比较多. Waral 鍗氬鏈夋洿澶氭枃绔,
. 鐗涗汉浜戦泦,涓浜╀笁鍒嗗湴
开始允许用extra space, 然后说不用extra space怎么实现, 最后分析了一下复杂度。

就只收到这一个电面, 然后就通知onsite了, 就在下个月,求RP!
.鏈枃鍘熷垱鑷1point3acres璁哄潧

评分

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
LZ 你onsite是自己选择时间还是recruiter安排的?

一个大致的时间段,比如两周之后还是一个月之后可以和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.1point3acres缃
楼主能说一下两种case分别是怎么实现的吗??非常感谢!

第一种的话,就是常规的矩阵,然后求和的时候加一下就好哦啊。. 1point3acres.com/bbs
第二种的话,矩阵的每个元素都是从(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. 1point 3acres 璁哄潧
那请问一下你说的用不用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
求问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
. 鍥磋鎴戜滑@1point 3 acres是的是的,很简单的...别想太复杂

如果是数组的话 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.鏈枃鍘熷垱鑷1point3acres璁哄潧
如果是数组的话 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]每个元素 ...
. 鐣欏鐢宠璁哄潧-涓浜╀笁鍒嗗湴
这样哦!好的 谢谢楼主~~
回复 支持 反对

使用道具 举报

本版积分规则

关闭

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

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

custom counter

GMT+8, 2017-9-22 09:18

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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