专家
公告
财富商城
电子网
旗下网站
首页
问题库
专栏
标签库
话题
专家
NEW
门户
发布
提问题
发文章
Snapchat 面经(电面+onsite)
2019-04-14 20:18
发布
生成海报
站内文章
/
模拟电子
15708
0
1648
在网上投了简历,一周后收到面试通知。面试是在 Snapchat LA 总部面的,公司环境很好,可以看到海景。另外,面试报销机票、住宿的所有费用。平常在大农村住久了,这次就当去 LA 玩一下。
整个面试过程包括一场电面和四场onsite。
电面1
电面比较轻松,先是自我介绍,然后问了一些我简历上的项目问题。因为这一部分可以提前准备,所以表现的比较好。另外还问了一道Lintcode上中等难度的算法题1、 完美平方这道题目之前在Lintcode上刷过,所以完成的还不错。Lintcode原题链接:
http://www.lintcode.com/zh-cn/problem/perfect-squares/
参考答案:
http://www.jiuzhang.com/solutions/perfect-squares/
电面没多久被通知可以参加OnSite了,并约了OnSite的时间。
Onsite1
第一轮onsite问了一些计算机基础知识方面的问题和一道算法题。1.给出一个数组,包括一些会议的起始时间和终止时间,判断一个人能否参加所有的会议。LintCode原题链接:
http://www.lintcode.com/zh-cn/problem/meeting-rooms/
参考答案:
http://www.jiuzhang.com/solutions/meeting-rooms/
onsite2
这一轮问了两道算法题:1.给出:classThrottler{intqps;publicThrottler(intqps){}pubilcbooleanallowAccess() {}}实现速度限制器,allowAccess(),返回当前的时间是否允许例如:qps is 2request1 time 0.0 return true;request2 time 0.5 return true;request3 time 0.6 return false;2.最小字串覆盖LintCode原题链接:
http://www.lintcode.com/zh-cn/problem/minimum-window-substring/
参考答案:
http://www.jiuzhang.com/solutions/minimum-window-substring/
这道题目稍微花了点时间想,但最后还是做出来了。
onsite3
第三轮onsite的时候给的算法题一共有三道。1.给出单核CPU日志,解析日志,日志中的每一行都有3列:工作名(String)开始/结束(boolean)的时间戳(long)名称(String)开始/结束(boolean)时间戳(long)比如:f1 start 0f2 start 2f3 start 4f3 end 5f2 end 8f1 end 9对应输入的返回值:f1 : 3f2 : 5f3 : 12.在终端中输入一个文件名,然后按“tab”,要求找到与目标文件匹配的最小的字符串长度。3.编写一个可以由多个线程访问的计数器。每访问一次,计数器+1
onsite4
这一轮没太聊其他的,面试官看起来有些严肃,上来之后先问了问之前几面的感受就开始做题。1.旋转链表LintCode原题链接:
http://www.lintcode.com/zh-cn/problem/reverse-linked-list/
参考答案:
http://www.jiuzhang.com/solutions/reverse-linked-list/
2.层次遍历二叉树LintCode原题链接:
http://www.lintcode.com/zh-cn/problem/binary-tree-level-order-traversal/
参考答案:
http://www.jiuzhang.com/solutions/binary-tree-level-order-traversal/
3.给定一个字符串,逐个翻转字符串中的每个单词LintCode原题链接:
http://www.lintcode.com/zh-cn/problem/reverse-words-in-a-string/
参考答案:
http://www.jiuzhang.com/solutions/reverse-words-in-a-string/
4.如何使用4G RAM对磁盘中100G的文件进行排序四轮现场面下来,发现snapchat非常看重算法和编程能力,而且snapchat现场面时给的算法题数量相比之前面试过的其他公司也多一些,所以面试前一定要好好刷题,提升一下做题速度。不然像我第4轮遇到这么多题目,必然要跪。
Ta的文章
更多
>>
Snapchat 面经(电面+onsite)
0 个评论
热门文章
×
关闭
举报内容
检举类型
检举内容
检举用户
检举原因
广告推广
恶意灌水
回答内容与提问无关
抄袭答案
其他
检举说明(必填)
提交
关闭
×
打开微信“扫一扫”,打开网页后点击屏幕右上角分享按钮