一亩三分地论坛

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

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

Snapchat 面经

[复制链接] |试试Instant~ |关注本帖
weakbirds 发表于 2015-10-14 12:06:10 | 显示全部楼层 |阅读模式

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

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

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

x
电面:detect cycle in directed graph
interface:
class snap {
   vector<snap*> next;
   bool hasCycle();. more info on 1point3acres.com

}


经典DFS

onsite:
1. word search, product of array except self. leetcode 原题
2. implement bloomfilter, construct, add, mightcontain, delete, extend(if near full, extend)
3. 两个人从1-N里面不重复地取数出来加在同一个sum上,第一个超过target的人赢,求先手是不是能赢。 写的暴力recursive
    repeated DNA sequences, leetcode 原题. 鐗涗汉浜戦泦,涓浜╀笁鍒嗗湴
4.  XML parser, build a map to represent XML given tokenizer.Next() -> (open,name), (inner,content), (close,name), 就是一个 tree transversal
    given a string, return whether can use the character to construct target string, 裸hashmap


onsite题目都挺简单的,自己带电脑写,有些要求编译过样例有些写完就行了,附了当时写的代码   
file:///Users/zekun/code/snapchat_onsite.zip

评分

11

查看全部评分

本帖被以下淘专辑推荐:

 楼主| weakbirds 发表于 2015-10-15 01:46:57 | 显示全部楼层
snapchat_onsite.zip (11.54 KB, 下载次数: 442)

评分

6

查看全部评分

回复 支持 7 反对 0

使用道具 举报

leixiang5 发表于 2015-10-14 13:17:13 | 显示全部楼层
weakbirds 发表于 2015-10-14 12:18 鏉ユ簮涓浜.涓夊垎鍦拌鍧.
没权限传附件,拿到了,大概110Kbase+320K RSU

320k? 好多啊
回复 支持 1 反对 0

使用道具 举报

xxu46 发表于 2015-11-22 08:53:32 | 显示全部楼层
XML parser 是求map structure output,  为什么LZ 只有一个build function?
Input = [(open, a), (inner, 1) ,(open, b), (inner, 2), (open, c), (inner, 3), (close, c), (close, b),  (open, d), (inner, 4), (close, d) (close, a)]
Output => ?  
Should it be following . 鐗涗汉浜戦泦,涓浜╀笁鍒嗗湴

a: (content = 1, {b: XMLMap, d: XMLMap})
b: (content = 2, {c: XMLMap}
c: (content = 3, {})
d: (content = 4, {}). 涓浜-涓夊垎-鍦帮紝鐙鍙戝竷
回复 支持 1 反对 0

使用道具 举报

 楼主| weakbirds 发表于 2015-10-14 12:14:50 | 显示全部楼层
发现没权限传附件,那就算了吧
回复 支持 反对

使用道具 举报

cjqhenry 发表于 2015-10-14 12:15:49 | 显示全部楼层
这file不是本地的地址么? 另外,lz拿到offer了么?
回复 支持 反对

使用道具 举报

 楼主| weakbirds 发表于 2015-10-14 12:18:26 | 显示全部楼层
cjqhenry 发表于 2015-10-14 12:15
这file不是本地的地址么? 另外,lz拿到offer了么?

没权限传附件,拿到了,大概110Kbase+320K RSU
回复 支持 反对

使用道具 举报

kelvinzhong 发表于 2015-10-14 13:29:08 | 显示全部楼层
求问楼主bloom filter那题应该怎么写啊,怎么extend啊?
.鐣欏璁哄潧-涓浜-涓夊垎鍦
补充内容 (2015-10-14 13:41):
楼主难道是LZK?
回复 支持 反对

使用道具 举报

d1987115w 发表于 2015-10-14 23:57:26 | 显示全部楼层
邮箱 356155983@qq.com 求份onsite 的 code, 非常感谢!!
回复 支持 反对

使用道具 举报

ww55201 发表于 2015-10-15 00:03:58 | 显示全部楼层
邮箱 ww55201@126.com 求份onsite 的 code, 非常感谢!!
回复 支持 反对

使用道具 举报

 楼主| weakbirds 发表于 2015-10-15 01:44:09 | 显示全部楼层
kelvinzhong 发表于 2015-10-14 13:29. from: 1point3acres.com/bbs
求问楼主bloom filter那题应该怎么写啊,怎么extend啊?
.鏈枃鍘熷垱鑷1point3acres璁哄潧
补充内容 (2015-10-14 13:41):

我能不能编辑帖子把名字删掉。。。
回复 支持 反对

使用道具 举报

liyanjia92 发表于 2015-10-21 09:35:12 | 显示全部楼层
请问楼主电面第一题怎么解的呢?就是用一个HashSet存visited吗?
回复 支持 反对

使用道具 举报

devilnut 发表于 2015-10-21 09:38:51 | 显示全部楼层
十分全面 感谢分享 话说snap是什么 social network analysis package么?
回复 支持 反对

使用道具 举报

 楼主| weakbirds 发表于 2015-10-21 10:24:56 | 显示全部楼层
devilnut 发表于 2015-10-21 09:38
十分全面 感谢分享 话说snap是什么 social network analysis package么?

snap就是snap(chat)..就是他家的message...
回复 支持 反对

使用道具 举报

 楼主| weakbirds 发表于 2015-10-21 10:26:01 | 显示全部楼层
liyanjia92 发表于 2015-10-21 09:35
请问楼主电面第一题怎么解的呢?就是用一个HashSet存visited吗?

存一个visited,存一个in_path,或者你把两个bool合并成一个int也行,google一下DAG cycle detection就有
回复 支持 反对

使用道具 举报

icey_hs 发表于 2015-11-5 09:38:40 | 显示全部楼层
请问LZ面得是SDE for new grad 么? onsite一共就四道题?
回复 支持 反对

使用道具 举报

ammmmy11 发表于 2015-11-18 05:39:55 | 显示全部楼层
楼主问下BLOOMFILTER  remove要怎么实现,看你CODE里好像没有REMOVE的FUNCTION
回复 支持 反对

使用道具 举报

ammmmy11 发表于 2015-11-18 05:43:32 | 显示全部楼层
还有求问楼楼取数求SUM那题数是怎么取的,从前向后依次取还是从两边取
回复 支持 反对

使用道具 举报

whitewing 发表于 2015-11-21 11:56:51 | 显示全部楼层
邮箱 ljxianda123@gmail.com求份onsite 的 code, 非常感谢!!

补充内容 (2015-11-21 11:57):
打错了, 求电面的代码~
回复 支持 反对

使用道具 举报

douch 发表于 2015-12-5 05:17:11 | 显示全部楼层
lz好人,小弟积分不够,可否给我email发你附件里的代码?
jiangax09@gmail.com
谢谢了
回复 支持 反对

使用道具 举报

本版积分规则

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

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

关闭

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

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

custom counter

GMT+8, 2016-12-9 23:29

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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