一亩三分地论坛

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

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

狗家面经

[复制链接] |试试Instant~ |关注本帖
hxtang 发表于 2016-9-23 08:07:47 | 显示全部楼层 |阅读模式

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

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

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

x
白人小哥 。。。原定45分钟,迟到了快10分钟。。。于是很准时地面了35分钟就结束了。。。  //所以面试官都爱迟到吗

上来先聊天。比较震惊的是小哥就直接问,你想做什么样project啊,想去什么组啊 。。。什么节奏。。。于是只好跟他聊了我很爱一个camera app的feature结果发现feature是师兄做的的故事。。。
于是10分钟过去了. 鍥磋鎴戜滑@1point 3 acres

然后小哥欢快地画了2分钟横线,直到我快疯了,小哥说,找一根穿过横线最多的竖线吧。。。返回穿过了几根. more info on 1point3acres.com
然后我腹诽不就是扫描线么你早说啊,浪费我时间!于是立刻一边解释 idea一边拍code。小哥不知道是装迷茫还是真迷茫,各种问comparator和数据结构什么意思。于是一边默默解释一边庆幸之前小伙伴提醒过我tricky的代码电面慎拍,于是几个原来刷题时的小优化都忍住了没拍上去。. 鐣欏鐢宠璁哄潧-涓浜╀笁鍒嗗湴
小哥继续感到迷茫,自己画了个例子看着code想了想,然后表示懂了。于是过去了15分钟。。。

然后小哥开心地说,啊就10分钟了,我们再做道题吧。很简单唷。。。一个行优先存储的图像,求所有的行和列和。
我心想好像真的是很简单啊,于是欢快地敲了一个两层for loop。这时他说,怎么优化。。。
这时心里骂了一句脏话默默表示你是想要问我多线程吗。。。然后他说多线程怎么做。。。于是默默说那就每行每列各自算啊。。。你要嫌慢你先tiling transpose一下图像再算列啊虽然我觉得太折腾。。。. Waral 鍗氬鏈夋洿澶氭枃绔,
然后他继续表示,那你如果线程数没有限制呢。。。于是心里又骂了一句脏话表示你是想问我reduce算法怎么实现的吗。。。于是说,你可以分组求和再求和啊,但是中间要加barrier啊,我也不知道会不会快

然后小哥表示,那我继续问简历。。。你做过 code optimization吗 。。。. 鍥磋鎴戜滑@1point 3 acres
于是我又方了。。。哥哥我paper风格都是定理定理定理啊,你觉得这种人会底层优化吗。。。于是只好说research里的performance优化主要算法层面的,底层优化在学cuda得时候玩得很high,然后讲了一些试过的东西 //谢天谢地有一阵子作死去学cuda
终于这个时候35分钟到了,于是小哥说,啊,问我个问题就结束吧。于是大路地问了个小哥在做什么方面的project的问题就结束了 。。。

祈祷有onsite。。。

评分

1

查看全部评分

yiyizheliu 发表于 2016-9-25 04:17:57 | 显示全部楼层
问下楼主简历里是不是有多线程或map reduce相关的项目啊?感觉第二道题要是你不说多线程我都没有向那个方向想。。。。。。
回复 支持 0 反对 1

使用道具 举报

domofeng 发表于 2016-9-23 08:22:38 | 显示全部楼层
大神面的感觉挺难的呀。

我昨天5轮, 3轮人迟到, 不过时间都补足了, -7, -10, -15....., 真心影响心情, 本来最后一轮是2.45结束的, 最后只能3.15.
回复 支持 0 反对 1

使用道具 举报

 楼主| hxtang 发表于 2016-9-23 08:13:25 | 显示全部楼层
忘了说头10分钟里还问了一个简单的专业问题。。。
回复 支持 反对

使用道具 举报

 楼主| hxtang 发表于 2016-9-23 08:25:07 | 显示全部楼层
domofeng 发表于 2016-9-23 08:22
大神面的感觉挺难的呀。

. 鐣欏鐢宠璁哄潧-涓浜╀笁鍒嗗湴我昨天5轮, 3轮人迟到, 不过时间都补足了, -7, -10, -15....., 真心影响 ...

我所有面试都是面试官迟到。以前都会补足的,今天竟然就真的35分钟结束了,还问这么多题。
其实问的都不难,但是真是没想到问多线程。。。
回复 支持 反对

使用道具 举报

domofeng 发表于 2016-9-23 08:37:07 | 显示全部楼层
hxtang 发表于 2016-9-23 08:25
我所有面试都是面试官迟到。以前都会补足的,今天竟然就真的35分钟结束了,还问这么多题。
其实问的都不 ...

大神的onsite没跑的, 第一题, 能在描述的细致点吗, 怎么扫描线呀?
回复 支持 反对

使用道具 举报

 楼主| hxtang 发表于 2016-9-23 08:43:44 | 显示全部楼层
domofeng 发表于 2016-9-23 08:37
大神的onsite没跑的, 第一题, 能在描述的细致点吗, 怎么扫描线呀?

希望有onsite吧。。。我多线程其实很水。。。希望牛皮没有吹破。。。

第一题跟meeting room ii是一个问题. 鐗涗汉浜戦泦,涓浜╀笁鍒嗗湴
我的办法就是把端点按照x sort了,然后数随着时间(x轴)有多少线active,碰到起点 +1, 终点-1
-google 1point3acres返回最多的active  count就好了
回复 支持 反对

使用道具 举报

domofeng 发表于 2016-9-23 08:56:59 | 显示全部楼层
哦, 那就是还要判断2条线是否相交了
回复 支持 反对

使用道具 举报

 楼主| hxtang 发表于 2016-9-23 09:24:06 | 显示全部楼层
domofeng 发表于 2016-9-23 08:56
哦, 那就是还要判断2条线是否相交了
. 1point 3acres 璁哄潧
输入都是不相交的水平线段啊。。。
回复 支持 反对

使用道具 举报

zyoppy008 发表于 2016-9-23 09:48:08 | 显示全部楼层
好奇葩的面试
回复 支持 反对

使用道具 举报

 楼主| hxtang 发表于 2016-9-23 10:18:33 | 显示全部楼层
zyoppy008 发表于 2016-9-23 09:48. 鐣欏鐢宠璁哄潧-涓浜╀笁鍒嗗湴
好奇葩的面试

我现在严肃地觉得我的简历有问题,所有电面都很奇葩。。。
回复 支持 反对

使用道具 举报

DreamBoy 发表于 2016-9-23 11:23:30 | 显示全部楼层
hxtang 发表于 2016-9-23 08:43
希望有onsite吧。。。我多线程其实很水。。。希望牛皮没有吹破。。。

第一题跟meeting room ii是一个 ...

听你这么一说。。我才顿悟了meeting room 2的那种解法。。。之前一直没法理解这么奇妙的解法
回复 支持 反对

使用道具 举报

 楼主| hxtang 发表于 2016-9-23 19:50:17 | 显示全部楼层
DreamBoy 发表于 2016-9-23 11:23
听你这么一说。。我才顿悟了meeting room 2的那种解法。。。之前一直没法理解这么奇妙的解法

嗯,这个题我运气太好了。几周前做perfect rectangle的时候看到有人云淡风情地说“这么简单的题,不就是扫描线吗”。然后觉得受到了刺激就去学了一遍扫描线解法,学完还给小伙伴讲了...然后前几天某群里有人问meeting room ii又讲了一遍...面之前做某公司OA也出现了这个题的另一个马甲又code了一遍...
回复 支持 反对

使用道具 举报

DreamBoy 发表于 2016-9-23 23:53:57 | 显示全部楼层
hxtang 发表于 2016-9-23 19:50
嗯,这个题我运气太好了。几周前做perfect rectangle的时候看到有人云淡风情地说“这么简单的题,不就是 ...

原来这个也叫扫描线呀!!之前做meeting room ii自己用heap做出来了就没有深究了。。直到昨天才有顿悟的感觉 蛮开心的 昨天还顿悟了finding longest subarray sum to target这个题。。也是一开始自己死活想不到negative怎么处理
回复 支持 反对

使用道具 举报

 楼主| hxtang 发表于 2016-9-25 04:56:24 | 显示全部楼层
yiyizheliu 发表于 2016-9-25 04:17. 鐣欏鐢宠璁哄潧-涓浜╀笁鍒嗗湴
问下楼主简历里是不是有多线程或map reduce相关的项目啊?感觉第二道题要是你不说多线程我都没有向那个方向 ...
.1point3acres缃
有个project在一个不起眼的角落里确实写了CUDA,但是没有强调,我感觉他并没有看到(因为后来我说CUDA他还有点吃惊的样子)。而且那个项目的重点也完全不是实现并行计算,而是modeling+推公式。

但是他好像误会了我以前的internships,我没有在简历里强调那些都是research intern,目标都是发paper那种。他理解成了常见的做实际工程项目的实习,做完第二题以后问了我好几次实习中做过哪些底层优化。

第二题我写的时候就很清楚单线程肯定没有优化空间了,因为我给的算法就是每个元素读一遍写两遍,复杂度不可能再低了。所以只能往并行计算的方向想了。
回复 支持 反对

使用道具 举报

yiyizheliu 发表于 2016-9-25 04:58:39 | 显示全部楼层
hxtang 发表于 2016-9-25 04:56
有个project在一个不起眼的角落里确实写了CUDA,但是没有强调,我感觉他并没有看到(因为后来我说CUDA他 ...

明白了,多谢LZ,祝好运
回复 支持 反对

使用道具 举报

 楼主| hxtang 发表于 2016-9-25 05:07:33 | 显示全部楼层
补充:后来问了身边的大神朋友第二题怎么答. visit 1point3acres.com for more.
他们表示我的答案high-level上基本是对的,但是可以答得更好。比如可以先后讨论SIMD, GPU,多机方案之间的tradeoff。底层优化的地方可以讨论一下bank conflict...

补充内容 (2016-9-25 05:16):
继续补充...觉得第二题给的不是最优解.... from: 1point3acres.com/bbs
其实可以图像分块load到shared memory分别做local的行和列和,然后第二轮把local的行和列和reduce到global的输出就行了。这样只要一个barrier...
回复 支持 反对

使用道具 举报

zyoppy008 发表于 2016-9-25 14:44:02 | 显示全部楼层
hxtang 发表于 2016-9-25 05:07
补充:后来问了身边的大神朋友第二题怎么答
他们表示我的答案high-level上基本是对的,但是可以答得更好。 ...

大牛的大牛朋友。。。
回复 支持 反对

使用道具 举报

 楼主| hxtang 发表于 2016-9-25 20:11:56 | 显示全部楼层
zyoppy008 发表于 2016-9-25 14:44
大牛的大牛朋友。。。

他们是真正的大牛,算法+技术大神...我只是经常被他们虐于是多攒了点经验...
回复 支持 反对

使用道具 举报

 楼主| hxtang 发表于 2016-9-30 22:46:10 | 显示全部楼层
update一下已拿onsite. Waral 鍗氬鏈夋洿澶氭枃绔,

求问有没有可能拿着G onsite重新投FB? 刚刚被FB简历据...
回复 支持 反对

使用道具 举报

本版积分规则

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

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

关闭

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

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

custom counter

GMT+8, 2016-12-8 12:15

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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