一亩三分地论坛

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

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

Google 电面面筋

[复制链接] |试试Instant~ |关注本帖
chensheng 发表于 2016-8-29 12:13:26 | 显示全部楼层 |阅读模式

2016(7-9月) 码农类 硕士 全职@Google - 内推 - 技术电面 |Otherfresh grad应届毕业生

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

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

x
大家好发一下google 电面面筋, 就做了一道题目是:
面试官上来就说自己叫啥,然后how are you. 然后也不废话,然后就开始了,貌似白人小哥。
给一个image, 还有w,l 即长和宽。一开始全部是白色,0表示白色,要求是吧image 全部变成黑色, 1 表示黑色。简单来说就是把0全部变成1, 按照先左边,然后下边,然后右边,然后上面这种方式。

给2个API: set(x,y) 可以把0变成1; get(x,y):获取当前颜色,但是根本用不到。想了一下这道题就是leetcode spiral matrix 的变形啊,变得更加简单了。

接口这样写的:
public void solution (int w, int l) {

}.1point3acres缃
edyyy 发表于 2016-8-29 12:27:01 | 显示全部楼层
这一题是spiral matrix. 哈哈谢谢楼主分享
回复 支持 反对

使用道具 举报

 楼主| chensheng 发表于 2016-8-29 12:28:13 | 显示全部楼层
edyyy 发表于 2016-8-29 12:27
这一题是spiral matrix. 哈哈谢谢楼主分享

打错字了。。。。
回复 支持 反对

使用道具 举报

domofeng 发表于 2016-9-9 15:17:26 | 显示全部楼层
麻烦问下,
1. 为啥是sparse matrix? 我怎么感觉联系不上呀,一开始不是全都是白色吗, 怎么sparse了?
2. 左下右上, 这个顺序无法严格遵守吧, 除非用dfs只朝一边走, 走到头结束。

楼主能分享下思路吗?
回复 支持 反对

使用道具 举报

 楼主| chensheng 发表于 2016-9-10 02:43:01 | 显示全部楼层
domofeng 发表于 2016-9-9 15:17. 1point3acres.com/bbs
麻烦问下,
1. 为啥是sparse matrix? 我怎么感觉联系不上呀,一开始不是全都是白色吗, 怎么sparse了?
. more info on 1point3acres.com ...

leetcode spiral matrix
回复 支持 反对

使用道具 举报

bjwmz 发表于 2016-10-6 04:13:25 | 显示全部楼层
LZ 你好! 请问现在情况怎么样了?电面通过了吗?
回复 支持 反对

使用道具 举报

本版积分规则

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

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

关闭

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

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

custom counter

GMT+8, 2016-12-10 14:50

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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