要回国了,写个简单的总结吧。

一亩三分地论坛

 找回密码
 Sign Up 注册获取更多干货
码农求职神器Triplebyte:
不用海投
内推多家公司面试
坐标湾区
Games Startup
招聘游戏开发工程师
游戏初创公司招聘工程师、UIUX Designer和游戏策划
把贵司招聘信息放这里
系统
9分钟前
系统
10分钟前
系统
17分钟前
系统
20分钟前
系统
20分钟前
系统
21分钟前
系统
25分钟前
系统
26分钟前
系统
58分钟前
全站
Warald 说: MemorialDay大礼包之七:【新功能】每日答题,答对了有大米奖励!加上每日登陆和每日签到,每天可以拿3颗大米!
59分钟前
系统
1小时前
系统
1小时前
系统
1小时前
系统
1小时前
系统
1小时前
系统
1小时前
系统
1小时前
系统
1小时前
系统
1小时前
全站
Warald 说: MemorialDay大礼包之五:【新功能】高级模式发帖,图片框里添加“大图片上传”,upto20张X10M
1小时前
系统
1小时前
系统
1小时前
系统
2小时前
系统
2小时前
系统
2小时前
系统
2小时前
系统
2小时前
系统
2小时前
系统
2小时前
系统
2小时前
系统
2小时前
系统
2小时前
系统
2小时前
系统
2小时前
系统
2小时前
系统
2小时前
系统
2小时前
系统
2小时前
系统
2小时前
系统
2小时前
系统
2小时前
系统
2小时前
系统
2小时前
系统
2小时前
系统
2小时前
系统
2小时前
系统
2小时前
系统
2小时前
系统
2小时前
系统
2小时前
系统
2小时前
系统
2小时前
系统
2小时前
系统
2小时前
系统
2小时前
系统
2小时前
系统
2小时前
系统
2小时前
系统
2小时前
系统
2小时前
系统
2小时前
系统
2小时前
系统
2小时前
系统
2小时前
系统
2小时前
系统
2小时前
全站
Warald 说: MemorialDay大礼包之五:【新功能】小喇叭可以点击“发布”,可以在全局、板块或者帖子里发
2小时前
系统
2小时前
系统
2小时前
系统
2小时前
系统
2小时前
系统
2小时前
全站
Warald 说: MemorialDay大礼包之四:【新功能】主题列表页显示图片,欢迎上图
2小时前
系统
2小时前
系统
2小时前
系统
2小时前
系统
2小时前
系统
2小时前
系统
2小时前
系统
2小时前
全站
2小时前
系统
2小时前
系统
3小时前
系统
3小时前
系统
3小时前
系统
3小时前
系统
3小时前
全站
Warald 说: MemorialDay大礼包之二:【新功能】论坛开启用户全局威望值,每楼右上方均可投票。
3小时前
全站
Warald 说: MemorialDay大礼包之一:【新功能】发帖后,可以邀请朋友参与讨论(自动功能)
3小时前
查看: 7323|回复: 33
收起左侧

google电面面经

[复制链接] |试试Instant~ |关注本帖
我的人缘0
hanabeast 发表于 2016-3-3 07:52:26 | 显示全部楼层 |阅读模式
  此人很可信:
 
0% (暂未有人投票) 【我投】
  此人瞎逼逼:
 
0% (暂未有人投票) 【我投】

2016(1-3月) 码农类General 硕士 全职@Google - 内推 - 技术电面  | Other | fresh grad应届毕业生

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

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

x
numberIsland找不同形状的Island的个数
比如
1010
0100
0000
1010
0100
.留学论坛-一亩-三分地

这样上下两个岛形状一样,return 1

评分

2

查看全部评分


上一篇:Amazon OA1 + OA2 3/2 due
下一篇:Expedia 本科实习 电面

本帖被以下淘专辑推荐:

我的人缘0
 楼主| hanabeast 发表于 2016-3-3 08:04:56 | 显示全部楼层
  此人很可信:
 
0% (暂未有人投票) 【我投】
  此人瞎逼逼:
 
0% (暂未有人投票) 【我投】
googlerr 发表于 2016-3-3 08:04
不太明白楼主的意思。。。“上下两个岛”的意思是一个岛可以是不连续的?这样的话,把整个矩阵当作一个岛不 ...
. 1point 3acres 论坛
这个题目斜着也算是连接的
回复 支持 0 反对 1

使用道具 举报

我的人缘0
cx00001 发表于 2016-4-2 01:57:25 | 显示全部楼层
  此人很可信:
 
0% (暂未有人投票) 【我投】
  此人瞎逼逼:
 
0% (暂未有人投票) 【我投】
. 围观我们@1point 3 acres
dfs遍历的方向可以优化一下,只需要右边,右下,下,左下四个方向即可。
回复 支持 1 反对 0

使用道具 举报

我的人缘0
shadowind 发表于 2016-3-4 05:27:22 | 显示全部楼层
  此人很可信:
 
0% (暂未有人投票) 【我投】
  此人瞎逼逼:
 
0% (暂未有人投票) 【我投】
yjfox 发表于 2016-3-3 12:08
举个bug的例子?
. 1point3acres
[0][1][1]
[1][0][0]

[1][1][1]
回复 支持 1 反对 0

使用道具 举报

我的人缘0
hitowings 发表于 2016-3-3 07:57:17 | 显示全部楼层
  此人很可信:
 
0% (暂未有人投票) 【我投】
  此人瞎逼逼:
 
0% (暂未有人投票) 【我投】
楼主如何比较形状的?
回复 支持 反对

使用道具 举报

我的人缘0
 楼主| hanabeast 发表于 2016-3-3 08:00:32 | 显示全部楼层
  此人很可信:
 
0% (暂未有人投票) 【我投】
  此人瞎逼逼:
 
0% (暂未有人投票) 【我投】
关于这题的做法,我们先BFS把所有的岛存下来,然后发现第一个岛的index是(0,0) -> (1,1) ->(0,2),convert成一维坐标i*m + j是0 -> 6 -> 2,sort好了是0 -> 2 -> 6。 同样的方法做第一个岛(4,0) -> (5,1) -> (4,2), convert成一维坐标16->22->18, 然后sort一下,大家减去第一个数字又变成0->2->6 就能判断两个岛是一样了
回复 支持 反对

使用道具 举报

我的人缘0
googlerr 发表于 2016-3-3 08:04:10 | 显示全部楼层
  此人很可信:
 
0% (暂未有人投票) 【我投】
  此人瞎逼逼:
 
0% (暂未有人投票) 【我投】
不太明白楼主的意思。。。“上下两个岛”的意思是一个岛可以是不连续的?这样的话,把整个矩阵当作一个岛不就行了。。。应该要连续的1才算连着的岛吧。这种理解下,这个例子也的确应该返回1,因为6个岛都只有一个元素。不知道对不对?
回复 支持 反对

使用道具 举报

我的人缘0
hitowings 发表于 2016-3-3 08:33:39 | 显示全部楼层
  此人很可信:
 
0% (暂未有人投票) 【我投】
  此人瞎逼逼:
 
0% (暂未有人投票) 【我投】
懂了  楼主使用什么保存每个岛的index的?
Mobile Apps Category (English)728x90
回复 支持 反对

使用道具 举报

我的人缘0
 楼主| hanabeast 发表于 2016-3-3 08:35:26 | 显示全部楼层
  此人很可信:
 
0% (暂未有人投票) 【我投】
  此人瞎逼逼:
 
0% (暂未有人投票) 【我投】
刚刚想了下 发现二维转化成一维还是有点问题的,还是直接用二维的方法比吧
回复 支持 反对

使用道具 举报

我的人缘0
wju1556 发表于 2016-3-3 08:53:53 | 显示全部楼层
  此人很可信:
 
0% (暂未有人投票) 【我投】
  此人瞎逼逼:
 
0% (暂未有人投票) 【我投】
请问楼主知道店面之后多久有结果吗?。。。
回复 支持 反对

使用道具 举报

我的人缘0
yjfox 发表于 2016-3-3 09:23:06 | 显示全部楼层
  此人很可信:
 
0% (暂未有人投票) 【我投】
  此人瞎逼逼:
 
0% (暂未有人投票) 【我投】
二维转一维有什么问题??
回复 支持 反对

使用道具 举报

我的人缘0
 楼主| hanabeast 发表于 2016-3-3 09:31:14 | 显示全部楼层
  此人很可信:
 
0% (暂未有人投票) 【我投】
  此人瞎逼逼:
 
0% (暂未有人投票) 【我投】
yjfox 发表于 2016-3-3 09:23
二维转一维有什么问题??
. 留学申请论坛-一亩三分地
有bug的case, 而且写起来挺麻烦的 可能二维直接比较还容易点
回复 支持 反对

使用道具 举报

我的人缘0
yjfox 发表于 2016-3-3 12:08:50 | 显示全部楼层
  此人很可信:
 
0% (暂未有人投票) 【我投】
  此人瞎逼逼:
 
0% (暂未有人投票) 【我投】
hanabeast 发表于 2016-3-3 09:31
有bug的case, 而且写起来挺麻烦的 可能二维直接比较还容易点

举个bug的例子?
回复 支持 反对

使用道具 举报

我的人缘0
Wrath 发表于 2016-3-3 16:06:38 | 显示全部楼层
  此人很可信:
 
0% (暂未有人投票) 【我投】
  此人瞎逼逼:
 
0% (暂未有人投票) 【我投】
感觉不需要sort吧?
回复 支持 反对

使用道具 举报

我的人缘0
 楼主| hanabeast 发表于 2016-3-4 05:29:32 | 显示全部楼层
  此人很可信:
 
0% (暂未有人投票) 【我投】
  此人瞎逼逼:
 
0% (暂未有人投票) 【我投】
shadowind 发表于 2016-3-4 05:27
[0][1][1]
[1][0][0]. 1point 3acres 论坛
.1point3acres网
对 所以需要加一个判断 要求每层的node个数一样 但这样还不如二维比算了,今天接到电话 电面通过了
回复 支持 反对

使用道具 举报

我的人缘0
hitowings 发表于 2016-3-4 05:36:10 | 显示全部楼层
  此人很可信:
 
0% (暂未有人投票) 【我投】
  此人瞎逼逼:
 
0% (暂未有人投票) 【我投】
hanabeast 发表于 2016-3-4 05:29
对 所以需要加一个判断 要求每层的node个数一样 但这样还不如二维比算了,今天接到电话 电面通过了

恭喜楼主!祝onsite顺利~
楼主能否讲下 二维的话怎么比较  并且用什么去存之前出现过的这些index
回复 支持 反对

使用道具 举报

我的人缘0
shadowind 发表于 2016-3-5 05:12:30 | 显示全部楼层
  此人很可信:
 
0% (暂未有人投票) 【我投】
  此人瞎逼逼:
 
0% (暂未有人投票) 【我投】
hanabeast 发表于 2016-3-4 05:29
对 所以需要加一个判断 要求每层的node个数一样 但这样还不如二维比算了,今天接到电话 电面通过了

恭喜恭喜
回复 支持 反对

使用道具 举报

我的人缘0
echo33 发表于 2016-3-5 07:03:09 | 显示全部楼层
  此人很可信:
 
0% (暂未有人投票) 【我投】
  此人瞎逼逼:
 
0% (暂未有人投票) 【我投】
hitowings 发表于 2016-3-4 05:36.留学论坛-一亩-三分地
恭喜楼主!祝onsite顺利~
楼主能否讲下 二维的话怎么比较  并且用什么去存之前出现过的这些index

不要sort就行
回复 支持 反对

使用道具 举报

我的人缘0
mwsak47 发表于 2016-3-5 10:24:51 | 显示全部楼层
  此人很可信:
 
0% (暂未有人投票) 【我投】
  此人瞎逼逼:
 
0% (暂未有人投票) 【我投】
请问两个岛如果经过旋转或翻转之后一样应该算一个还是两个啊?
回复 支持 反对

使用道具 举报

我的人缘0
 楼主| hanabeast 发表于 2016-3-7 10:45:20 | 显示全部楼层
  此人很可信:
 
0% (暂未有人投票) 【我投】
  此人瞎逼逼:
 
0% (暂未有人投票) 【我投】
mwsak47 发表于 2016-3-5 10:24
请问两个岛如果经过旋转或翻转之后一样应该算一个还是两个啊?

算不同的
回复 支持 反对

使用道具 举报

我的人缘0
mwsak47 发表于 2016-3-8 00:11:35 | 显示全部楼层
  此人很可信:
 
0% (暂未有人投票) 【我投】
  此人瞎逼逼:
 
0% (暂未有人投票) 【我投】
hanabeast 发表于 2016-3-7 10:45. 一亩-三分-地,独家发布
算不同的

多谢!              
回复 支持 反对

使用道具 举报

游客
请先登录

本版积分规则

提醒:发帖可以选择内容隐藏,部分板块支持匿名发帖。请认真读完以下全部说明:

■隐藏内容方法: [hide=200]你想要隐藏的内容比如面经[/hide]
■意思是:用户积分低于200则看不到被隐藏的内容
■可以自行设置积分值,不建议太高(200以上太多人看不到),也不建议太低(那就没必要隐藏了)
■建议只隐藏关键内容,比如具体的面试题目、涉及隐私的信息,大部分内容没必要隐藏。
■微信/QQ/电子邮件等,为防止将来被骚扰甚至人肉,以论坛私信方式发给对方最安全。
■匿名发帖的板块和方法:http://www.1point3acres.com/bbs/thread-405991-1-1.html

关闭

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

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

custom counter

GMT+8, 2018-5-27 16:35

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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