一亩三分地论坛

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

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

Snapchat各种面经

[复制链接] |试试Instant~ |关注本帖
chenwenzhejob 发表于 2015-4-22 09:59:33 | 显示全部楼层 |阅读模式

2015(4-6月) 码农类 硕士 全职@Snapchat - 内推 - 技术电面 Onsite |Otherfresh grad应届毕业生

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

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

x
    我是被refer的,最开始拿到online coding,就是SUDOKU validate,简单做完。    然后收到了screen interview,Bigint实现加法。题目简单,最好代码一遍过。
    然后收到了onsite的邀请,时间就是昨天,那边的环境什么的就不多说了,相信大家在其他的帖子已经看到了。楼主我被约在了12:30,我以为是12:30就开始了,想想还得吃饭,所以11:30就到了。然后在大厅坐了1个小时。。。。。。中间也遇到其他来面试的人,和他们聊聊,都是面se的。一个小时之后,我被我的内推帅哥带去了食堂,然后吃了一点点点点饭,怕吃多了下午昏迷。. from: 1point3acres.com/bbs
    大概在1:15的时候,开始了我的第一轮面试。这一轮是一个美国人,反正听起来像是美国人。问了我第一个intern proj。出了个2Sum,3Sum,4Sum,稍微不一样的是,需要找出第一个pair,triplet。。。。第一个的定义随便你,可以是按pair里小的或者大的index取,比如按小的取[1,2,3,4],target=5,那么返回[1,4],因为1 < 2。基本都是瞬间给出答案。 就是4SUM的时候受到面试大哥的提示,才给出了O(n2)的解法
    第二轮是一个abc或者中国人,口语屌炸。问了我第二个intern proj。 开始想出Bigint,我说已经在电面做过了。 然后他就另外出了一个找最大值的题。给一个数组[1,1,2,1],然后用+ * ()三个操作求出这个数组的最大值,这个题返回6。 很简单,DP解决。我开始写了个用res[i][j] 表示的solution,然后写完代码,测了几个用例,都过了。然后他问如果数组里面有负数和0咋办呢。 我说维护两个表max[i][j] 和 min[i][j]。然后他很满意。我说其实还有复杂度更低的方法,可以用一位数组做。他说不用了,这个方法已经够好了,不要求写那么复杂。 然后面完还有10分钟,他问我有什么问题没有,我一听慌了,连时间都没有用完是不是不好,我就问他这个是不是没面好的征兆。他说不是不是,因为我已经很快给出solution,而且代码也没有问题,还给出了follow up的思路,就够了,说有时候时间没用完也是面的好的表现。 我听完心里放松了一些,然后和他唠了唠team之间的工作什么的,只是为了把时间耗完。
    第三轮是一个长得挺帅的中东小哥,应该是吧,也可能是印度的。。。。不过没有印度口音。问了我第一个course proj。 然后一上来就出了一道twitter系统的设计,幸亏我之前准备过system design,而且在其他面经上也看到别人提到过这个,然后给他讲了讲各个方面的设计。 比如消息推送的机制,push和poll。还有怎么样用hybrid方法。 然后他笑了,说对对对,我们现在snapchat就是这么干的。这个题好像答得还挺好的。聊的也不错。 然后我以为就结束了,但是还有10分钟的时间。他就说我们来coding吧,请听题,“树上一只猴,地下七只猴。。。”,串了串了。。。然后让我coding一个单机的web 服务器的消息处理机制。 我先说如果是单机的话,就不用考虑scale的问题。说了好多乱七八糟的system design的问题,但是他不是这个意思。后来搞了两三分钟才讲清楚是要实现一个类。说当访问量大的时候,怎么handle request,我说线程池。 他说yes, that's what i want。 然后其实就是实现线程池类。我不知道是怎么实现的,自己想了一个方法。然后说了思路,但是还没把代码写完,第四个面试官就开始用木头桩子撞门,额,轻轻地敲门。然后中东小哥说再给5min,第四个面试官说ok。然后这个题关键的是要用到wait和notify方法以避免繁忙等待。 我说了思路,最后还是没有时间写代码了。弄完他问我有没有什么问题,我说我没有写完这个代码会不会有影响,他说不会,反正solution你已经知道了。然后说完握手扬长而去。留下一个华丽的身影。
    第四轮,面试官进来了,他是director,进来就开始behavior question,我边答他边敲键盘,感觉超级忙得样子。然后我看他好像太忙,自己发起话题说我有好多snapchat改进的点子,还有一个new feature thought。 他说good,那就是他接下去要问得,让我说。我花了15min讲了这些东西,过程中他比之前要更投入了,还不时的记录我的点子。好像挺感兴趣的样子。说完之后,他说要不我们来个coding吧,我说 cao! 好吧!。 然后问我知不知道non attacking queue problem,我问这是n皇后问题吗,他说是的,问我做过没有,我说以前写过。然后他说ok,给你一个n,我需要你把所有情况打印出来。我说好,这不就是n皇后吗。他说恩,你是第一个说什么什么什么的面试者。没听懂,我只是笑笑。应该是说我是第一个说这个题做了,还问他是不是确定要出这个题的人。 然后我用iteractive写了个DFS,然后把isvalid和print两个函数独立出来,让代码模块化和增加可读性。 写完一遍过, 他看了看输出,让我walk through代码,我就给他讲,怎么回溯,怎么迭代,感觉他反应不是特别快,我讲完代码结构,还一行一行的给他解释,他看完后说这个解法有意思。。。。。。。。然后让我输出按我这种解法出来8皇后的解的个数。 也就是92,我输出来,对了。 然后他就说有没有什么问题问他,问了个可不可以选team的问题,然后我就说没有问题了,因为我太他马累了。 他很惊讶说,ok,笑笑的跟我握手,带我到main building里面见了HR。
    HR问了我有么有其他offer deadline,其他面试,还问我如果给offer, snapchat会排在第几(我说至少第一吧)。。。。然后说offer只给一周时间考虑,明天就给你答复,我说我c ao这么杰宝快,他说恩,我们的pace很快的。我说好的,然后就回家了。
    面试之前被内推我的帅哥提醒代码命名要规范,不要int i temp什么的,我写的时候特别注意,虽然有点不习惯,但还是避免了这个坏习惯。希望大家也能注意。-google 1point3acres
    说今天给答复的,已经这个时候了(晚上7点)还没有任何回应,我觉得这t m也太不靠谱了,不是说好第二天给答复吗?然后我就写下了这篇帖子! 然后跪求给offer,因为snapchat真的是我的dream company!

. From 1point 3acres bbs

评分

7

查看全部评分

xming0819 发表于 2015-4-22 10:08:01 | 显示全部楼层
我觉得楼主无可挑剔啊。静候offer吧!good luck~
回复 支持 反对

使用道具 举报

houqingniao 发表于 2015-4-22 10:47:52 | 显示全部楼层
bigint 是啥?
数组相加?字符串相加?
回复 支持 反对

使用道具 举报

flslamdunk 发表于 2015-4-23 05:05:03 | 显示全部楼层
楼主表现的很好了,拿到offer了吗?
回复 支持 反对

使用道具 举报

 楼主| chenwenzhejob 发表于 2015-4-23 05:08:08 | 显示全部楼层
flslamdunk 发表于 2015-4-23 05:05. 鐗涗汉浜戦泦,涓浜╀笁鍒嗗湴
楼主表现的很好了,拿到offer了吗?

没有
回复 支持 反对

使用道具 举报

 楼主| chenwenzhejob 发表于 2015-4-23 05:08:36 | 显示全部楼层
houqingniao 发表于 2015-4-22 10:47-google 1point3acres
bigint 是啥?
数组相加?字符串相加?

string相加
回复 支持 反对

使用道具 举报

 楼主| chenwenzhejob 发表于 2015-4-23 05:09:14 | 显示全部楼层
xming0819 发表于 2015-4-22 10:08
我觉得楼主无可挑剔啊。静候offer吧!good luck~

虽然没有拿到offer,也不知道为什么没有,但是谢谢你的祝福:P
回复 支持 反对

使用道具 举报

xiaozhuxiaozhu 发表于 2015-4-23 05:29:20 | 显示全部楼层
chenwenzhejob 发表于 2015-4-23 05:09
虽然没有拿到offer,也不知道为什么没有,但是谢谢你的祝福:P

感觉lz好牛啊
snapchat把你据了啊?
回复 支持 反对

使用道具 举报

houqingniao 发表于 2015-4-23 10:26:00 | 显示全部楼层

多谢。
lz这样还没拿到offer?!
他家是要哪样啊
回复 支持 反对

使用道具 举报

 楼主| chenwenzhejob 发表于 2015-4-23 15:05:05 | 显示全部楼层
xiaozhuxiaozhu 发表于 2015-4-23 05:29.鏈枃鍘熷垱鑷1point3acres璁哄潧
感觉lz好牛啊
snapchat把你据了啊?

. 鍥磋鎴戜滑@1point 3 acres是的
回复 支持 反对

使用道具 举报

GabrielYeah 发表于 2015-4-24 01:32:33 | 显示全部楼层
我听说是面试完后见HR就会有offer啊,当时我onsite时HR没出来,最后果然拒了
回复 支持 反对

使用道具 举报

 楼主| chenwenzhejob 发表于 2015-4-24 15:29:20 | 显示全部楼层
GabrielYeah 发表于 2015-4-24 01:32
我听说是面试完后见HR就会有offer啊,当时我onsite时HR没出来,最后果然拒了

不知道诶。。。 move on
回复 支持 反对

使用道具 举报

GabrielYeah 发表于 2015-4-26 03:19:08 | 显示全部楼层
chenwenzhejob 发表于 2015-4-24 15:29. 鐗涗汉浜戦泦,涓浜╀笁鍒嗗湴
不知道诶。。。 move on

加油!楼主实力很强,没问题的
回复 支持 反对

使用道具 举报

GirasoleY 发表于 2015-4-26 10:28:37 | 显示全部楼层
楼主实力好强! 想问下twitter那个design具体要怎么做?有没有链接之类的可以参考一下。。
回复 支持 反对

使用道具 举报

Mr.V 发表于 2015-4-26 11:30:20 | 显示全部楼层
感谢分享,LZ 实力好强,肯定有不错的offer的!顺便问,代码规范,int i temp, 我写算法题的时候就是这样写的。。。就是个临时变量,怎么才算命名规范?
回复 支持 反对

使用道具 举报

 楼主| chenwenzhejob 发表于 2015-4-26 12:49:11 | 显示全部楼层
GirasoleY 发表于 2015-4-26 10:28
楼主实力好强! 想问下twitter那个design具体要怎么做?有没有链接之类的可以参考一下。。

你可以试试搜push 和poll机制,然后到时候被问到了,记得考虑两种结合起来,也就是hybrid的思想。
回复 支持 反对

使用道具 举报

 楼主| chenwenzhejob 发表于 2015-4-26 12:51:18 | 显示全部楼层
Mr.V 发表于 2015-4-26 11:30
感谢分享,LZ 实力好强,肯定有不错的offer的!顺便问,代码规范,int i temp, 我写算法题的时候就是这样写 ...

就是尽量不要用int i, 用些有意义的, 比如是数组的位置可以用index,pos什么的,函数名和变量名不要怕长,实在不行直接写全称,比如int rowIndex这种。 temp的画也尽量写tempResult什么的吧,反正面试的时候要克服平时写代码的坏习惯
回复 支持 反对

使用道具 举报

GirasoleY 发表于 2015-4-27 07:51:19 | 显示全部楼层
chenwenzhejob 发表于 2015-4-26 12:49
你可以试试搜push 和poll机制,然后到时候被问到了,记得考虑两种结合起来,也就是hybrid的思想。
. Waral 鍗氬鏈夋洿澶氭枃绔,
谢谢楼主指点~~
回复 支持 反对

使用道具 举报

swx1031 发表于 2015-4-27 09:34:05 | 显示全部楼层
lz 能不能说一下第二轮1,1,2,1那个数组题的动归思路,辛苦啦
回复 支持 反对

使用道具 举报

 楼主| chenwenzhejob 发表于 2015-4-27 09:42:21 | 显示全部楼层
swx1031 发表于 2015-4-27 09:34 鏉ユ簮涓浜.涓夊垎鍦拌鍧.
lz 能不能说一下第二轮1,1,2,1那个数组题的动归思路,辛苦啦

二维的方法是:max[j] = max(Math.max(max[i+k]+max[i+k+1][j],max[i+k]*max[i+k+1][j])),说白了就是很直接的取一个值k,使得左边部分的最大值和右边部分的最大值乘起来或者加起来最大。

评分

1

查看全部评分

回复 支持 反对

使用道具 举报

本版积分规则

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

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

关闭

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

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

custom counter

GMT+8, 2016-12-3 03:16

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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