一亩三分地论坛

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

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

Google 电面 Feb.10

[复制链接] |试试Instant~ |关注本帖
leike_Rex 发表于 2015-2-11 04:17:02 | 显示全部楼层 |阅读模式

2015(1-3月) 码农类 硕士 全职@Google - 内推 - 技术电面 |Other

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

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

x
十分钟前面完的,热乎乎~

面试之前面经基本都看了一遍,心里小有点没底……但是!这次面试跟之前看过的完全不一样啊喂!
鏉ユ簮涓浜.涓夊垎鍦拌鍧.
如下:
1. 先问我有什么问题没有(哪有一上来问这个的啊!). more info on 1point3acres.com
2. 问我黑白棋的算法里面如何权衡速度和搜索深度
3. 给一个image,stored in one dimensional array,原始宽度是w,如果恢复图像的时候用了w+n的宽度会怎么样?(n<w)
4. 宽度是2w+n呢?
5. 如果我们丢失了w,对一个猜测的width,如何判断用这个image恢复的图像质量?


有木有很坑爹!!没有问算法题啊!!!
参考回答:
2. 两个AI对打,谁赢谁厉害
3. 图像会向右倾斜
4. 图像变成左右两个,向左倾斜. from: 1point3acres.com/bbs
5. 查找图像颜色变化剧烈的点,越多越差. 鐗涗汉浜戦泦,涓浜╀笁鍒嗗湴

希望能拿到onsite!


补充内容 (2015-2-12 00:12):
图像倾斜的问题,应该是对于w+n,n在(w, 3w/2)范围内看上去就是向右倾斜,( w, 2w )范围内就是向左。n每加一个w就多把原图像等分一次。
. from: 1point3acres.com/bbs
补充内容 (2015-2-12 06:35):
已跪

评分

2

查看全部评分

 楼主| leike_Rex 发表于 2015-2-12 00:05:31 | 显示全部楼层
mj2009 发表于 2015-2-11 08:50
Bless onsite! LZ好牛,可以讲一下3-5思路么?

过奖…做过一点图像处理的东西。. Waral 鍗氬鏈夋洿澶氭枃绔,
如果原来的图像是:
aab
aab
ccb
ccb
w=3
而我们重构的时候用了w=3+1=4,每一行比之前多一个像素,就变成了. 涓浜-涓夊垎-鍦帮紝鐙鍙戝竷
aaba
abcc. 鐣欏鐢宠璁哄潧-涓浜╀笁鍒嗗湴
bccb. visit 1point3acres.com for more.
可以看到b整体向右倾斜。
w=2w的时候,图像就变成:. 1point 3acres 璁哄潧
aabaab
ccbccb
等于将图像按像素平均分成两部分,如果之前的图像是一个人,w=2w的时候就会变成两个相同的人,但是每个人的身高是之前的一半。这里我应该回答错了…w=2w+n的时候也是向右倾斜的…= =  当时脑抽了

最后一个我也是在他的提醒下想出来的,扭曲的图像会有颜色剧烈变化的点。比如:. From 1point 3acres bbs
135
135
135
135
变成:
1351. 鍥磋鎴戜滑@1point 3 acres
3513
5135
5和1相邻的地方颜色差别很大,对图中所有的像素点来算与周围像素的差,就能获得一个值,这个值就代表着这个图像的质量,越小越好。
当然这是最最简单的评估方式,具体到实际情况还有很多厉害的图像算法。
回复 支持 1 反对 0

使用道具 举报

Gin 发表于 2015-2-11 04:56:53 | 显示全部楼层
楼主,你这问题好抽象。。是根据你的简历问的么?
回复 支持 反对

使用道具 举报

 楼主| leike_Rex 发表于 2015-2-11 05:11:09 | 显示全部楼层
Gin 发表于 2015-2-11 04:56
楼主,你这问题好抽象。。是根据你的简历问的么?

我也觉得很抽象…我的简历上也没图像处理的啊  黑白棋的AI算法倒是写了一个 = =
回复 支持 反对

使用道具 举报

rettyye3 发表于 2015-2-11 05:16:35 | 显示全部楼层
bless!

请问LZ是new grad吗
回复 支持 反对

使用道具 举报

 楼主| leike_Rex 发表于 2015-2-11 07:44:32 | 显示全部楼层
rettyye3 发表于 2015-2-11 05:16
bless!

请问LZ是new grad吗

谢谢~ 我是去年Dec毕业的,算New Grad啦
回复 支持 反对

使用道具 举报

mj2009 发表于 2015-2-11 08:50:34 | 显示全部楼层
Bless onsite! LZ好牛,可以讲一下3-5思路么?
回复 支持 反对

使用道具 举报

wendy33 发表于 2015-2-13 07:23:25 | 显示全部楼层
LZ碰到这样的题也真是醉了...=__=..
回复 支持 反对

使用道具 举报

 楼主| leike_Rex 发表于 2015-2-13 09:59:56 | 显示全部楼层
wendy33 发表于 2015-2-13 07:23
LZ碰到这样的题也真是醉了...=__=..
.鏈枃鍘熷垱鑷1point3acres璁哄潧
是啊…已经跪了…继续准备其他的了 = =
回复 支持 反对

使用道具 举报

cadarmon 发表于 2015-2-17 08:52:42 | 显示全部楼层
leike_Rex 发表于 2015-2-13 09:59. more info on 1point3acres.com
是啊…已经跪了…继续准备其他的了 = =

lz已经收到据信了么?大概隔了几天?同遇非主流题目。。。明知跪。。。但据信没下还抱希望。。。。
回复 支持 反对

使用道具 举报

 楼主| leike_Rex 发表于 2015-2-21 06:29:53 | 显示全部楼层
cadarmon 发表于 2015-2-17 08:52
lz已经收到据信了么?大概隔了几天?同遇非主流题目。。。明知跪。。。但据信没下还抱希望。。。。

第二天就拒了…他们家拒和给都挺快的…
回复 支持 反对

使用道具 举报

leyhzm 发表于 2015-2-21 07:37:03 | 显示全部楼层
楼主~请问你当时回复邮件选的top areas选的哪几个啊? 你遇到这些题目是选了Machine Learning&AI 或者COmputer Vision了吗?
还有邮件问你认识全职Googler不,我只认识拿到return offer的目前是实习生的可以写吗?认识的一个全职的就讲过几句加过linkedin就没什么了,也不咋了解,写他的话会打电话过去嘛?因为真的不熟额。
Thanks~
楼主节奏和我好同步啊,我也是去年12月毕业的,最近拿到的Amazon OA和Google phone,好巧~
回复 支持 反对

使用道具 举报

 楼主| leike_Rex 发表于 2015-2-21 22:49:33 | 显示全部楼层
leyhzm 发表于 2015-2-21 07:37
楼主~请问你当时回复邮件选的top areas选的哪几个啊? 你遇到这些题目是选了Machine Learning&AI 或者COmp ...

都是这个找工季嘛,差不多就是这个节奏~
top area我就选了一两个吧,不太记得了…可能选了graphic的所以给我这个问题吧 = =  简历上有设计下棋AI的所以问到了这方面的。内推的作用就是拿面试,除非很熟再写推荐信才对后续的阶段有帮助,你现在有面试了再找也没太大作用啦…

评分

1

查看全部评分

回复 支持 反对

使用道具 举报

mm豆 发表于 2015-4-6 07:45:21 | 显示全部楼层
黑白棋的算法里面如何权衡速度和搜索深度 搜索深度越深,速度越慢。这是想问你如何选择搜索深度?
回复 支持 反对

使用道具 举报

 楼主| leike_Rex 发表于 2015-4-7 05:21:25 | 显示全部楼层
mm豆 发表于 2015-4-6 07:45
黑白棋的算法里面如何权衡速度和搜索深度 搜索深度越深,速度越慢。这是想问你如何选择搜索深度?

让一定时间内深度不同的AI对战,赢面大的上…深度大的如果搜索超时就当场返回
回复 支持 反对

使用道具 举报

mm豆 发表于 2015-4-7 05:35:19 | 显示全部楼层
leike_Rex 发表于 2015-4-7 05:21. from: 1point3acres.com/bbs
让一定时间内深度不同的AI对战,赢面大的上…深度大的如果搜索超时就当场返回

你的意思是对战的两个AI是一样的算法,不同的搜索深度。然后对战,选择获胜的AI player的深度?
回复 支持 反对

使用道具 举报

 楼主| leike_Rex 发表于 2015-4-7 06:00:28 | 显示全部楼层
mm豆 发表于 2015-4-7 05:35
你的意思是对战的两个AI是一样的算法,不同的搜索深度。然后对战,选择获胜的AI player的深度?
. from: 1point3acres.com/bbs
嗯 因为时间是固定的,所以有深度限制,还有一些参数上的调整也会考虑进去
回复 支持 反对

使用道具 举报

mm豆 发表于 2015-4-7 06:12:35 | 显示全部楼层
leike_Rex 发表于 2015-4-7 06:00
. visit 1point3acres.com for more.嗯 因为时间是固定的,所以有深度限制,还有一些参数上的调整也会考虑进去

如果算法是一样 深度设置的越深,越精确,所以概率上来说应该是深度深的赢?
回复 支持 反对

使用道具 举报

 楼主| leike_Rex 发表于 2015-4-7 06:19:11 | 显示全部楼层
mm豆 发表于 2015-4-7 06:12
如果算法是一样 深度设置的越深,越精确,所以概率上来说应该是深度深的赢?

对 时间够多的话一般是深度深的赢
回复 支持 反对

使用道具 举报

mm豆 发表于 2015-4-7 21:54:14 | 显示全部楼层
leike_Rex 发表于 2015-4-7 06:19
对 时间够多的话一般是深度深的赢

那怎么选择具体的深度值?权衡速度和搜索深度是要寻找一个合适的深度值,对么?
回复 支持 反对

使用道具 举报

本版积分规则

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

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

关闭

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

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

custom counter

GMT+8, 2016-12-11 04:51

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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