《数据科学面试40+真题讲解》,K神本年度最后一次开课


一亩三分地论坛

 找回密码
 Sign Up 注册获取更多干货
码农求职神器Triplebyte:
不用海投,内推你去多家公司面试
Airbnb 数据科学职位
in analytics and inference
天天打游戏、照样领工资,
你要不要来?
把贵司招聘信息放这里
查看: 2432|回复: 22
收起左侧

[找工就业] Google电面新题

[复制链接] |试试Instant~ |关注本帖
悲伤网管 发表于 2015-4-30 01:30:42 | 显示全部楼层 |阅读模式

2015(4-6月)-[]CS硕士+fresh grad 无实习/全职 - 内推| 码农类全职@Googlefresh grad应届毕业生

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

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

x
最近面了Google电面,第一轮,一道设计题。

一个二维数组,有两个方法可以调用,一个是替换二维数组某个位置的值,一个是计算给定矩阵内部所有数字的和,如果替换操作很多,计算和的操作相对较少,如何优化这两个方法。

面试结束时的解法是预先计算一些小方块内部数字的和,然后由小方块拼凑成给定矩阵,最后根据替换的值算差值,得出最终的结果。

期间面试官一直在提醒,没有写代码,只写了几行注释。

不知还有没有更好的做法?. 鐗涗汉浜戦泦,涓浜╀笁鍒嗗湴
wangxinlei 发表于 2015-4-30 02:42:54 | 显示全部楼层
没懂题目的要求啊?最后要求是输出什么啊?
回复 支持 反对

使用道具 举报

 楼主| 悲伤网管 发表于 2015-4-30 02:44:58 | 显示全部楼层
wangxinlei 发表于 2015-4-30 02:42
没懂题目的要求啊?最后要求是输出什么啊?

输出的是这个二维数组中给定矩阵范围内数字的和,方法的参数可以是矩阵的两个顶点和二维数组
回复 支持 反对

使用道具 举报

wangxinlei 发表于 2015-4-30 02:48:23 | 显示全部楼层
哦。。。所以替换操作的意义就是把不在范围内的数字替换成在范围内的数字,然后总的和减去差值?
回复 支持 反对

使用道具 举报

 楼主| 悲伤网管 发表于 2015-4-30 02:51:54 | 显示全部楼层
wangxinlei 发表于 2015-4-30 02:48. from: 1point3acres.com/bbs
哦。。。所以替换操作的意义就是把不在范围内的数字替换成在范围内的数字,然后总的和减去差值?

替换是更新某个位置的值,参数可以是坐标和新值,怎么计算矩阵的和是自己设计的
回复 支持 反对

使用道具 举报

flyskyfly 发表于 2015-5-9 08:25:51 | 显示全部楼层
对啊 ,感觉只要是计算总和,然后每次更新和的差值就行吧?
回复 支持 反对

使用道具 举报

 楼主| 悲伤网管 发表于 2015-5-9 08:52:09 | 显示全部楼层
flyskyfly 发表于 2015-5-9 08:25. 1point 3acres 璁哄潧
对啊 ,感觉只要是计算总和,然后每次更新和的差值就行吧?

差不多,聊了一些优化的具体细节
回复 支持 反对

使用道具 举报

joybing 发表于 2015-5-15 02:52:54 | 显示全部楼层
第二个方法的输入参数是用什么表示给定的矩阵的?
回复 支持 反对

使用道具 举报

joybing 发表于 2015-5-15 03:13:07 | 显示全部楼层
joybing 发表于 2015-5-15 02:52
第二个方法的输入参数是用什么表示给定的矩阵的?

看了回复,大概知道了,可以用对角线上的两个点 和 原二维数组作为输入参数
回复 支持 反对

使用道具 举报

shqyking 发表于 2015-5-23 12:11:41 | 显示全部楼层
感觉面试官人挺好的~设计题不一定要写代码,思路比较重要吧~
回复 支持 反对

使用道具 举报

icey_hs 发表于 2015-5-24 01:48:42 | 显示全部楼层
请问楼主是 technical phone interview 么?
回复 支持 反对

使用道具 举报

 楼主| 悲伤网管 发表于 2015-5-24 03:58:32 | 显示全部楼层
icey_hs 发表于 2015-5-24 01:48
请问楼主是 technical phone interview 么?

全职的电面
回复 支持 反对

使用道具 举报

八月槎 发表于 2015-5-27 06:41:45 | 显示全部楼层
“小方块”需要满足什么要求吗?怎么能保证给定的矩阵就一定能由你设定的小方块组成?
回复 支持 反对

使用道具 举报

sunnycat 发表于 2015-5-27 09:06:49 | 显示全部楼层
是面试哪个team?
回复 支持 反对

使用道具 举报

 楼主| 悲伤网管 发表于 2015-5-27 13:40:38 | 显示全部楼层
八月槎 发表于 2015-5-27 06:41
“小方块”需要满足什么要求吗?怎么能保证给定的矩阵就一定能由你设定的小方块组成?

不能保证,后面还得分割,就是说说想法
回复 支持 反对

使用道具 举报

 楼主| 悲伤网管 发表于 2015-5-27 13:40:47 | 显示全部楼层
sunnycat 发表于 2015-5-27 09:06.鏈枃鍘熷垱鑷1point3acres璁哄潧
是面试哪个team?

new grad的
回复 支持 反对

使用道具 举报

dangertrip 发表于 2015-5-27 17:39:50 来自手机 | 显示全部楼层
二维线段树可以么,修改O(lgn),查询O(1)
回复 支持 反对

使用道具 举报

 楼主| 悲伤网管 发表于 2015-5-28 02:28:50 | 显示全部楼层
dangertrip 发表于 2015-5-27 17:39
二维线段树可以么,修改O(lgn),查询O(1)

我不懂二维线段树,应该更好吧
回复 支持 反对

使用道具 举报

dangertrip 发表于 2015-5-28 08:16:32 | 显示全部楼层
悲伤网管 发表于 2015-5-28 02:28. 1point 3acres 璁哄潧
我不懂二维线段树,应该更好吧

其实你的想法就差不多的
回复 支持 反对

使用道具 举报

 楼主| 悲伤网管 发表于 2015-5-28 08:25:43 | 显示全部楼层
dangertrip 发表于 2015-5-28 08:16
其实你的想法就差不多的

后来在论坛上看了一下,这题好几个人都面过,差不多都是这个方向
回复 支持 反对

使用道具 举报

本版积分规则

关闭

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

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

custom counter

GMT+8, 2017-11-18 05:10

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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