《数据科学面试40+真题讲解》,K神本年度最后一次开课


一亩三分地论坛

 找回密码
 Sign Up 注册获取更多干货
码农求职神器Triplebyte:
不用海投,内推你去多家公司面试
Airbnb 数据科学职位
in analytics and inference
天天打游戏、照样领工资,
你要不要来?
把贵司招聘信息放这里
查看: 1613|回复: 10
收起左侧

斯耐普柴特昂赛特面经

[复制链接] |试试Instant~ |关注本帖
liurudahai 发表于 2016-11-30 12:53:00 | 显示全部楼层 |阅读模式

2016(10-12月) 码农类 硕士 全职@Snapchat - 网上海投 - Onsite |Other在职跳槽

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

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

x
第九个昂赛特了,求RP,求OFFER
第一轮,地里面经题的变体,抽象出来就是多叉树,多个节点的最小公共祖先,和地里那个面经的要求一样,比如输入加入是两个节点,一个是另外一个节点的父节点,最后要返回的是这个父节点的父节点,而不是这个父节点,这一轮聊了半小时,开始做题,我没有准备多个节点的公共祖先,只准备了两个节点的公共祖先,一下子傻了,花了一些时间想,最后代码没写完,如果挂就挂在这一轮了,求不要黑我
第二轮,系统设计,聊天半小时,然后设计视频网站的记录你上次看一个视频看到哪里来的视频标记,要求讲了一下后端架构,客户端和服务器之间怎么交互,服务和API的结构,参数
第三轮,吃饭,据说也是面试,但是就在和那人闲扯
第四轮,地里面经题,如果一个数组有一个元素出现次数超过50%,其他只出现一次,不然用MAJORITY VOTE,FOLLOW UP,如果有一个元素出现多次,其他只出现一次,如果超过50%,返回这个元素,不然返回-1
第五轮,首先设计,设计温豆思的画图系统,问这个画图要好几个组来做,如何把他分成不同模块,交给不同组独立开发,然后各个组之间的API要怎么设计之后写了个面经里的算法题,洪水填充,就是用宽度优先或者深度优先搜索即可
听说斯耐普柴特要求很高,感觉很危险,
但还是求RP,求OFFER,面试过程太痛苦了,实在不想面了


. 涓浜-涓夊垎-鍦帮紝鐙鍙戝竷
补充内容 (2016-12-1 03:02):. 1point3acres.com/bbs
UPDATE,已挂,挂了9个ONSITE了,真心心累

评分

2

查看全部评分

小A要当码农 发表于 2016-11-30 12:56:49 | 显示全部楼层
楼主第四轮follow up什么思路?
回复 支持 反对

使用道具 举报

seaskymonster 发表于 2016-11-30 12:57:18 | 显示全部楼层
我面到第十个onsite拿到的offer, 楼主加油。
回复 支持 反对

使用道具 举报

leixiang5 发表于 2016-11-30 13:07:04 | 显示全部楼层
面试过程太痛苦了,实在不想面了....这句话表现非常赞同!!!!!!!!!!!!!!!!!!!!!!!飞机飞得我想吐...
回复 支持 反对

使用道具 举报

 楼主| liurudahai 发表于 2016-12-1 03:01:54 | 显示全部楼层
小A要当码农 发表于 2016-11-30 12:56
楼主第四轮follow up什么思路?

第一步用原来的方法找出可能的CANDIDATE,再遍历一遍统计一下是不是符合50%,这个FOLLOW UP其实很容易,不是就RETURN 没有

我见过地里那个面经的FOLLOW UP是如果超过50%要RETURN,没超过50%要RETURN 百分数,那个题我不会做
回复 支持 反对

使用道具 举报

 楼主| liurudahai 发表于 2016-12-1 03:02:13 | 显示全部楼层
update 已挂,snapchat bar果然很高
回复 支持 反对

使用道具 举报

小A要当码农 发表于 2016-12-1 03:11:20 | 显示全部楼层
liurudahai 发表于 2016-12-1 03:01
第一步用原来的方法找出可能的CANDIDATE,再遍历一遍统计一下是不是符合50%,这个FOLLOW UP其实很容易, ...

喔喔 我想成了地里那个题。。摸摸楼主,我Snapchat四轮bug free也挂。。
回复 支持 反对

使用道具 举报

littlecrab 发表于 2016-12-7 07:27:11 | 显示全部楼层
请问一下,每轮都要聊30分钟?那写题留了多少时间呢?30分钟都聊什么呢?我的简历根本聊不了30分钟啊
回复 支持 反对

使用道具 举报

 楼主| liurudahai 发表于 2016-12-7 07:32:03 来自手机 | 显示全部楼层
就是简历和behavior question。写题差不多也是三十分钟,包括思考,交流,完成代码,测试。他们家据说工作任务很重,对时间要求高,所以看重你快速bug free写code能力
回复 支持 反对

使用道具 举报

xiaojunji 发表于 2016-12-8 16:05:43 | 显示全部楼层
楼主后来第一题怎么做的?
回复 支持 反对

使用道具 举报

hackenkreuz 发表于 2017-9-9 02:36:01 | 显示全部楼层
按照第一题的要求话,感觉这个多叉树的问题似乎用传统的2 nodes解法会有bug。我想的一个比较粗暴的办法就是从根开始做dfs(bfs也可以),count此节点以下包含输入节点的个数,然后计数可能最低的node whose count == count of input nodes。这样的话每访问一个节点都要遍历一下输入,感觉复杂度蛮差的
回复 支持 反对

使用道具 举报

本版积分规则

关闭

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

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

custom counter

GMT+8, 2017-11-20 00:26

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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