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


一亩三分地论坛

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

Snapchat跪经

[复制链接] |试试Instant~ |关注本帖
Onedayw 发表于 2016-11-11 01:57:37 | 显示全部楼层 |阅读模式

2016(10-12月) 码农类 硕士 全职@Snapchat - 内推 - Onsite |Failfresh grad应届毕业生

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

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

x
第一轮:中国小哥,六度空间,用了双向BFS,有个bug后来找出来了。
第二轮:ABC小哥+三哥intern shadow,先是简单contain duplicates,然后加了条件index diff不能超过k,然后再加条件只要数值相差z以内就好。
第三轮:三哥manager,project deep, why snap, 题目是snapdiff, follow up问的是memory不够,只能放k行line怎么办,没答好。最后剩15分钟让我写code,很快写完,然后让优化code,很快写完,然后问如何test,还是没答好。跪这一轮。
第四轮:中国小哥,project deep,binary tree serialization & deserialization。

感觉我运气已经不错了,抽到的题在snap里面算是简单的了。还是自身姿势水平不足啊,求offer,求亚麻收留T-T。

评分

5

查看全部评分

zhaodaogongzuo 发表于 2016-11-11 02:05:26 | 显示全部楼层
请问楼主,请三轮是什么意思呀?
回复 支持 反对

使用道具 举报

 楼主| Onedayw 发表于 2016-11-11 02:08:15 | 显示全部楼层
zhaodaogongzuo 发表于 2016-11-11 02:05
请问楼主,请三轮是什么意思呀?

跟unix的diff差不多,input是俩string array看作是俩文件,然后输出到stdout不同的line,但是不要求顺序跟源文件一致
回复 支持 反对

使用道具 举报

zhaodaogongzuo 发表于 2016-11-11 02:13:36 | 显示全部楼层
Onedayw 发表于 2016-11-11 02:08
跟unix的diff差不多,input是俩string array看作是俩文件,然后输出到stdout不同的line,但是不要求顺序 ...

两个文件长度一样吗?比如第一个文件里是a,b,c,d, 第二个文件时b,b,f,d,那就输出a/b, c/f吗
回复 支持 反对

使用道具 举报

 楼主| Onedayw 发表于 2016-11-11 02:50:54 | 显示全部楼层
zhaodaogongzuo 发表于 2016-11-11 02:13
两个文件长度一样吗?比如第一个文件里是a,b,c,d, 第二个文件时b,b,f,d,那就输出a/b, c/f吗

不一样 字数字数字数
回复 支持 反对

使用道具 举报

yangmyfly 发表于 2016-11-11 02:57:48 来自手机 | 显示全部楼层
第二轮啥意思?
回复 支持 反对

使用道具 举报

yangmyfly 发表于 2016-11-11 02:58:21 来自手机 | 显示全部楼层
还有第一轮一定要用双向bfs么
回复 支持 反对

使用道具 举报

 楼主| Onedayw 发表于 2016-11-11 03:01:36 | 显示全部楼层
yangmyfly 发表于 2016-11-11 02:58
还有第一轮一定要用双向bfs么

yes 字数字数字数
回复 支持 反对

使用道具 举报

yangmyfly 发表于 2016-11-11 03:12:23 来自手机 | 显示全部楼层
yangmyfly 发表于 2016-11-11 02:57
第二轮啥意思?

. 涓浜-涓夊垎-鍦帮紝鐙鍙戝竷对第一轮没有疑问了
回复 支持 反对

使用道具 举报

yangmyfly 发表于 2016-11-11 03:12:50 来自手机 | 显示全部楼层
Onedayw 发表于 2016-11-11 03:01.1point3acres缃
yes 字数字数字数
. 鍥磋鎴戜滑@1point 3 acres
为啥,为了提升时间复杂度?
回复 支持 反对

使用道具 举报

yangmyfly 发表于 2016-11-11 03:55:50 来自手机 | 显示全部楼层
yangmyfly 发表于 2016-11-11 03:12. visit 1point3acres.com for more.
对第一轮没有疑问了

说错了,是第二轮
回复 支持 反对

使用道具 举报

 楼主| Onedayw 发表于 2016-11-11 04:19:25 | 显示全部楼层
yangmyfly 发表于 2016-11-11 03:12
为啥,为了提升时间复杂度?

时间空间都improve了
回复 支持 反对

使用道具 举报

yangmyfly 发表于 2016-11-11 05:48:57 | 显示全部楼层
Onedayw 发表于 2016-11-11 04:19. 1point 3acres 璁哄潧
时间空间都improve了

能问下具体从多少提高到了多少吗? 直接bfs,复杂度是(N^6) 吧, 这个是 (N ^ 3) 吗,具体怎么证明的呢?
回复 支持 反对

使用道具 举报

 楼主| Onedayw 发表于 2016-11-11 06:05:49 | 显示全部楼层
yangmyfly 发表于 2016-11-11 05:48
能问下具体从多少提高到了多少吗? 直接bfs,复杂度是(N^6) 吧, 这个是 (N ^ 3) 吗,具体怎么证明的呢?

bfs是如果每个人都有k个朋友 那复杂度就是k^d 这里d是你搜索的深度
单向的深度是6所以复杂度是k^6
双向的深度是3所以复杂度是2*k^3
空间一样的,你可以画个图,两个小圆远没有一个大圆来的大
回复 支持 反对

使用道具 举报

yangmyfly 发表于 2016-11-11 06:29:06 | 显示全部楼层
Onedayw 发表于 2016-11-11 06:05
bfs是如果每个人都有k个朋友 那复杂度就是k^d 这里d是你搜索的深度
单向的深度是6所以复杂度是k^6.1point3acres缃
双向 ...

多谢多谢,楼主太赞, 祝楼主拿到他家offer!!!
回复 支持 反对

使用道具 举报

Toby 发表于 2016-11-11 06:32:55 | 显示全部楼层
LZ这么谦虚?感觉offer已到手。同时求问店面题呀:-)
回复 支持 反对

使用道具 举报

liurudahai 发表于 2016-11-13 14:43:50 | 显示全部楼层
请问第三题具体怎么做呢?
回复 支持 反对

使用道具 举报

liurudahai 发表于 2016-11-14 01:04:15 | 显示全部楼层
求问第三题的算法是什么?谢了!
回复 支持 反对

使用道具 举报

本版积分规则

关闭

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

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

custom counter

GMT+8, 2017-11-19 16:50

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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