我就是好奇,男生女生找工作真的有什么区别?

一亩三分地论坛

 找回密码
 Sign Up 注册获取更多干货

最近看过此主题的会员

E轮2.5亿美元融资
K12教育独角兽一起作业
北京-诚聘人工智能/教育/大数据岗
码农求职神器Triplebyte:
不用海投
内推多家公司面试
坐标湾区
Games Startup
招聘游戏开发工程师
游戏初创公司招聘工程师、UIUX Designer和游戏策划
查看: 3654|回复: 17
收起左侧

snapchat 两轮电面 10月

[复制链接] |试试Instant~ |关注本帖
我的人缘0
warmland 发表于 2016-10-27 07:47:39 | 显示全部楼层 |阅读模式
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  96% (103)
 
 
3% (4)  踩

2016(10-12月) 码农类General 硕士 全职@Snapchat - 内推 - 技术电面  | Pass | fresh grad应届毕业生

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

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

x
面了两轮,google hangout视频。

第一轮是一个美国小哥。先简单问了一下resume。
然后给我看了一个snapchat给好友群发消息的功能,实现两个功能,一个是contains,一个是toggle。
我一想这不就是hashmap嘛,但是又一想不对,这肯定是坑!不可能就是hashmap!然后又脑洞一开,脑补toggle的含义是实现linux tab自动补全的功能。. 留学申请论坛-一亩三分地
于是我说,虽然hashmap可以实现,但是我觉得trie更好!
小哥估计没想到我不按常理出牌,说:什么tree?
我说,trie!
小哥说trie啊……那你写一个吧
我说好!
于是就默默开写,还是挺利索的写了建trie和contains,然后这时候才想起来问,什么叫toggle,小哥说toggle的意思就是,如果包含就删除,如果不包含就添加。
这个时候我已经意识到不怎么对劲了……但是已经到这步了,还是得写下去.留学论坛-一亩-三分地
在TrieNode里面加了一个cnt来实现删除,也挺干脆写好了。
写了几个例子测了测也是对的,然后小哥就让我分析trie和hashmap的时间复杂度和空间复杂度,最后告诉我其实hashmap显然更好啊。
我:…………
然后一紧张也没有说我开始理解错了toggle的意思才选择用trie(不过实际上解释了也没什么用,还是自己的锅)

这件事告诉我们,一定要问,沟通清楚了再开始写,不要脑补
.留学论坛-一亩-三分地
但是小哥反馈说是一个fast coder,所以还是仁慈地给我加了一轮电面。

后来有天逛论坛,发现了这个面经http://www.1point3acres.com/bbs/thread-181869-1-1.html
“给我看了一个snapchat给好友群发消息的功能,可以任意选中和删除想要投递消息的好友,并显示群发好友的list(按先后选中的顺序),设计一个数据结构,实现

toggle(String username);
getList();
. from: 1point3acres
LZ给的hashmap + doubly linked list的设计,类比LRU cache, 详细解释了一下,分析了时间复杂度。小哥说是最优解了,不coding”
-google 1point3acres
所以本来大概是要问这个吧……反正我成功地把别人的follow up给堵回去了,感觉自己也是真的很迷

————————————————————————————————————-google 1point3acres

第二轮电面:

一个非常nice的中国小哥,也是很手软很温柔地丢给我了game of life,但是生存条件稍微改变了一点点,但是可以说就是原题. from: 1point3acres

说好的套路就是extra space,然后问我有没有改进,我说可以原地改,然后设置成2或者3,最后再%2,然后再问一下如果是stream怎么办。

于是我就说第一反应就是用extra space记录下一轮的变化,小哥人真的超好,说那你写吧

我:……哦好的

反正就是用了extra space。. more info on 1point3acres

这件事告诉我……碰到国人面试官的时候,演技不行就不要演,开始写代码的时候一定要是你知道的最优解。


最后真的非常感谢两轮面试小哥,也特别感谢refer我的小伙伴,人都实在太好了,给了从头到尾这么迷的我一个机会。




. 牛人云集,一亩三分地
. 留学申请论坛-一亩三分地

. 留学申请论坛-一亩三分地



评分

参与人数 2大米 +103 萝卜 +10 收起 理由
AllRightThen + 3 感谢分享!
nunuh89 + 100 + 10

查看全部评分


上一篇:snapchat onsite
下一篇:snapchat 电面 面经

本帖被以下淘专辑推荐:

我的人缘0
shadow7429 发表于 2016-10-27 08:31:21 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
100% (1)   【踩】
全局: 顶  88% (48)
 
 
11% (6)  踩
这是已经拿到offer啦吗?
回复

使用道具 举报

我的人缘0
 楼主| warmland 发表于 2016-10-27 08:35:23 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  96% (103)
 
 
3% (4)  踩
shadow7429 发表于 2016-10-27 08:31
这是已经拿到offer啦吗?
-google 1point3acres
没没没……这要是拿offer了也是把下辈子人品都用光了……
只是有onsite的机会了而已,差的还远
回复

使用道具 举报

我的人缘0
wcsoswto 发表于 2016-10-27 09:08:34 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  100% (18)
 
 
0% (0)  踩
求问楼主是什么时候推的?
回复

使用道具 举报

我的人缘0
a529384424 发表于 2016-10-27 11:40:45 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  100% (1)
 
 
0% (0)  踩
楼主可以解释一下第二轮stream是怎么个情况吗?矩阵是stream的形势输入?
回复

使用道具 举报

我的人缘0
 楼主| warmland 发表于 2016-10-28 01:16:49 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  96% (103)
 
 
3% (4)  踩
a529384424 发表于 2016-10-27 11:40
楼主可以解释一下第二轮stream是怎么个情况吗?矩阵是stream的形势输入?

https://discuss.leetcode.com/top ... e-board-solution/10
回复

使用道具 举报

我的人缘0
披着马甲的菠菜 发表于 2016-10-28 01:21:50 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  100% (28)
 
 
0% (0)  踩
楼主大概面完多久收到的onsite 通知?
回复

使用道具 举报

我的人缘0
 楼主| warmland 发表于 2016-10-28 01:23:04 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  96% (103)
 
 
3% (4)  踩
披着马甲的菠菜 发表于 2016-10-28 01:21. visit 1point3acres for more.
楼主大概面完多久收到的onsite 通知?
. Waral 博客有更多文章,
我人品比较差,hr各种出岔子,多亏了朋友一直盯着,到现在也没有彻底约好时间,我已经面完17天了吧……
Mobile Apps Category (English)728x90
回复

使用道具 举报

我的人缘0
披着马甲的菠菜 发表于 2016-10-28 01:26:06 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  100% (28)
 
 
0% (0)  踩
warmland 发表于 2016-10-28 01:23. 牛人云集,一亩三分地
我人品比较差,hr各种出岔子,多亏了朋友一直盯着,到现在也没有彻底约好时间,我已经面完17天了吧……

我才店面完。。之前看到面经收到onstie都特别快。我现在2天了还木有消息。。不知道内推人可以看到自己的状态么?
回复

使用道具 举报

我的人缘0
 楼主| warmland 发表于 2016-10-28 01:30:28 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  96% (103)
 
 
3% (4)  踩
披着马甲的菠菜 发表于 2016-10-28 01:26
我才店面完。。之前看到面经收到onstie都特别快。我现在2天了还木有消息。。不知道内推人可以看到自己的 ...

状态可能是看不见,但是可以帮着问hr,hr对员工的态度还是比面试者积极多了
回复

使用道具 举报

我的人缘0
披着马甲的菠菜 发表于 2016-10-28 01:34:54 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  100% (28)
 
 
0% (0)  踩
warmland 发表于 2016-10-28 01:30. 1point 3acres 论坛
状态可能是看不见,但是可以帮着问hr,hr对员工的态度还是比面试者积极多了
. 围观我们@1point 3 acres
谢谢楼主!祝楼主onsite一切顺利!!加油~~~~
回复

使用道具 举报

我的人缘0
小A要当码农 发表于 2016-10-28 02:01:49 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  92% (52)
 
 
7% (4)  踩
披着马甲的菠菜 发表于 2016-10-28 01:26
我才店面完。。之前看到面经收到onstie都特别快。我现在2天了还木有消息。。不知道内推人可以看到自己的 ...

内推的人会收到关于你的进度的notification的, 会早于HR告诉你消息。。你可以问问
回复

使用道具 举报

我的人缘0
披着马甲的菠菜 发表于 2016-10-28 02:03:07 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  100% (28)
 
 
0% (0)  踩
小A要当码农 发表于 2016-10-28 02:01
.1point3acres网内推的人会收到关于你的进度的notification的, 会早于HR告诉你消息。。你可以问问
. more info on 1point3acres
刚发邮件问了一下hr就收到了拒信。。。move on啦。。谢谢你!
回复

使用道具 举报

我的人缘0
小A要当码农 发表于 2016-10-28 02:07:51 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  92% (52)
 
 
7% (4)  踩
warmland 发表于 2016-10-28 01:16. 牛人云集,一亩三分地
https://discuss.leetcode.com/topic/26236/infinite-board-solution/10
. Waral 博客有更多文章,
楼主,这个discuss里面好像说的是infinite board的情况。。 你面试的时候具体的事stream输入是啥呀。。
回复

使用道具 举报

我的人缘0
 楼主| warmland 发表于 2016-10-28 03:19:48 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  96% (103)
 
 
3% (4)  踩
小A要当码农 发表于 2016-10-28 02:07. 牛人云集,一亩三分地
楼主,这个discuss里面好像说的是infinite board的情况。。 你面试的时候具体的事stream输入是啥呀。。
. 1point 3acres 论坛
那是我表达的问题,我的意思就是无限板……
我面试的时候没有要求回答这些,只是说照套路是会这么follow up的意思
回复

使用道具 举报

我的人缘0
小A要当码农 发表于 2016-10-28 03:51:58 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  92% (52)
 
 
7% (4)  踩
warmland 发表于 2016-10-28 03:19
那是我表达的问题,我的意思就是无限板……
我面试的时候没有要求回答这些,只是说照套路是会这么follow ...

嗯嗯。。祝楼主好运!
回复

使用道具 举报

我的人缘0
jocelyna 发表于 2016-10-28 22:55:56 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  92% (12)
 
 
7% (1)  踩
楼主是跟HR argue之后面的第二轮吗?还是HR直接给了二面呀?
回复

使用道具 举报

我的人缘0
jocelyna 发表于 2016-10-28 22:57:56 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  92% (12)
 
 
7% (1)  踩
我电面面了一道题目,面完一查NP hard,根本没有最优解,非常想argue,这种题目真的适合做面试题么。。。
回复

使用道具 举报

游客
请先登录

本版积分规则

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

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

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

custom counter

GMT+8, 2018-7-20 12:34

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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