[职场感言] 工作一年了,聊聊三件事

一亩三分地论坛

 找回密码
 Sign Up 注册获取更多干货
E轮2.5亿美元融资
K12教育独角兽一起作业
北京-诚聘人工智能/教育/大数据岗
坐标湾区
Games Startup
招聘游戏开发工程师
游戏初创公司招聘工程师、UIUX Designer和游戏策划
码农求职神器Triplebyte:
不用海投
内推多家公司面试
把贵司招聘信息放这里
查看: 4481|回复: 18
收起左侧

Snapchat 电面面经 10/6

[复制链接] |试试Instant~ |关注本帖
ericlee27 发表于 2016-10-7 10:05:32 | 显示全部楼层 |阅读模式

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

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

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

x
今天下午面了snapchat 第一次电面 应该是一个ABC小哥吧, 做IOS的,长得很和蔼
上来简单聊了聊之前的实习和why Snapchat? 大概聊了15分钟左右。

Coding,两道题都是结合snapchat的功能来出的
第一题 设计一个recepient list功能,有toggle() contains() toString() 问了怎么实现,有什么想法,其实就是LRU Cache,其中问了很多细节,比如为什么不用array?为什么要用Doubble LinkedList ?之类的
. Waral 博客有更多文章,
第二题 ChainSnap 给了一个类 ChainSnap 里面有 List<ChainSnap> recipients, hasCycle()方法
大概每个人有N个朋友,每个人可以给自己的N个朋友发消息,然后hasCycle()方法返回从该节点开始之后是否有环。
一开始脑袋短路说用BFS做(真的是短路了),然后被否决,我又说用topological sort最后想了想不如DFS吧,最后用DFS写的。期间有点bug,改过来了。
写完了小哥说你的代码有些地方可以删掉,因为我在hasCycle()和dfs()里都有LOOP,后来在他的指导下改到他想要的结果。
最后问了几个问题,就结束了。
. Waral 博客有更多文章,
不知道可不可以过,还是求点人品吧!很好的公司,非常想去,很喜欢考GRAPH的知识,建议好好准备。


评分

1

查看全部评分

本帖被以下淘专辑推荐:

Dwighttrax 发表于 2016-10-7 10:20:05 | 显示全部楼层
感謝分享 snapchat的面試感覺難度很高
回复 支持 反对

使用道具 举报

gretchency 发表于 2016-10-7 10:25:03 | 显示全部楼层
两道面经题诶 幸福
回复 支持 反对

使用道具 举报

小A要当码农 发表于 2016-10-7 10:35:24 | 显示全部楼层
楼主可以具体讲一下第一题嘛? 那三个function的具体功能。
以及第二题就是给那个list里面的每个chainSnap发消息嘛?
谢谢
回复 支持 反对

使用道具 举报

 楼主| ericlee27 发表于 2016-10-7 10:53:04 | 显示全部楼层
gretchency 发表于 2016-10-7 10:25. 牛人云集,一亩三分地
两道面经题诶 幸福

第二题也是面镜的吗?没看过= =
回复 支持 反对

使用道具 举报

 楼主| ericlee27 发表于 2016-10-7 11:19:47 | 显示全部楼层
小A要当码农 发表于 2016-10-7 10:35
楼主可以具体讲一下第一题嘛? 那三个function的具体功能。. 1point3acres
以及第二题就是给那个list里面的每个chainSnap ...

第一题是这样的 比如你有ABCDE五个好友然后toggle(A)toggle(B)toggle(C) 然后 toString()返回[A,B,C] 如果再toggle(A) toString() [B,C] 再toggle(A) [B,C,A] 这个比LRU Cache简单 contains()就是返回一个人是不是被选中.留学论坛-一亩-三分地

第二题是每个人给他LIST内所有人发snap
回复 支持 反对

使用道具 举报

小A要当码农 发表于 2016-10-7 11:26:19 | 显示全部楼层
ericlee27 发表于 2016-10-7 11:19
第一题是这样的 比如你有ABCDE五个好友然后toggle(A)toggle(B)toggle(C) 然后 toString()返回[A,B,C] 如 ...

OK , 懂啦, 那是不是用HashSet + LinkedList就好啦?
回复 支持 反对

使用道具 举报

 楼主| ericlee27 发表于 2016-10-7 11:36:28 | 显示全部楼层
小A要当码农 发表于 2016-10-7 11:26
OK , 懂啦, 那是不是用HashSet + LinkedList就好啦?

HashMap吧 还要涉及到删除 所以用string, node存一下O(1)删除就行了
Mobile Apps Category (English)728x90
回复 支持 反对

使用道具 举报

小A要当码农 发表于 2016-10-7 12:06:58 | 显示全部楼层
ericlee27 发表于 2016-10-7 11:36
HashMap吧 还要涉及到删除 所以用string, node存一下O(1)删除就行了

这个Node是用来干嘛的呀, 不就一个String就好了么?
回复 支持 反对

使用道具 举报

leixiang5 发表于 2016-10-7 17:18:19 | 显示全部楼层
哈哈哈...楼主都爱到头像都是他们公司了...onsite稳定了
回复 支持 反对

使用道具 举报

 楼主| ericlee27 发表于 2016-10-7 23:23:01 | 显示全部楼层
小A要当码农 发表于 2016-10-7 12:06
这个Node是用来干嘛的呀, 不就一个String就好了么?

因为每一个用户是一个node然后node的key是username,所以你在链表里删除的话,要O(1)时间查找要删除的node肯定是用hashmap啊
回复 支持 反对

使用道具 举报

 楼主| ericlee27 发表于 2016-10-7 23:23:12 | 显示全部楼层
leixiang5 发表于 2016-10-7 17:18
哈哈哈...楼主都爱到头像都是他们公司了...onsite稳定了
. From 1point 3acres bbs
但愿·~~~~
回复 支持 反对

使用道具 举报

 楼主| ericlee27 发表于 2016-10-7 23:23:38 | 显示全部楼层
Dwighttrax 发表于 2016-10-7 10:20
感謝分享 snapchat的面試感覺難度很高

最近bar比较高,也不知道有没有过他们的要求
回复 支持 反对

使用道具 举报

小A要当码农 发表于 2016-10-7 23:36:53 | 显示全部楼层
ericlee27 发表于 2016-10-7 23:23
因为每一个用户是一个node然后node的key是username,所以你在链表里删除的话,要O(1)时间查找要删除的nod ...

喔喔,好吧。 多谢解释, 我以为这题简化用户就是一个string了。 祝好运
回复 支持 反对

使用道具 举报

小A要当码农 发表于 2016-10-11 05:57:31 | 显示全部楼层
再请教一下楼主,最近在刷你的面经第二题, 请问跟http://www.1point3acres.com/bbs/thread-181869-1-1.html里面第一轮是一样的么?. 一亩-三分-地,独家发布
不太搞得懂这题到底啥意思, 就是简单得判断图里面有没有环一样这样子么? 用一个HashSet存访问过的所有的点? 还是有啥玄机呀? 能给个例子么? 多谢了
回复 支持 反对

使用道具 举报

shuiguo 发表于 2016-10-13 11:26:32 | 显示全部楼层
ericlee27 发表于 2016-10-6 22:19
第一题是这样的 比如你有ABCDE五个好友然后toggle(A)toggle(B)toggle(C) 然后 toString()返回[A,B,C] 如 ...

谢谢lz分享!请问toString()这个方法也要求O(1)么?所以是需要再维护一个跟double linked list 一直的int[]么?
回复 支持 反对

使用道具 举报

 楼主| ericlee27 发表于 2016-10-14 03:33:08 | 显示全部楼层
shuiguo 发表于 2016-10-13 11:26
谢谢lz分享!请问toString()这个方法也要求O(1)么?所以是需要再维护一个跟double linked list 一直的int ...
来源一亩.三分地论坛.
toString() O(N)
回复 支持 反对

使用道具 举报

忆梦前尘 发表于 2016-10-15 10:59:55 | 显示全部楼层

LZ你好,请问第一题里面的toggle这个功能怎么理解,第一次toggle A之后toString出来 A,再toggle A的时候为什么只剩下了B和C。。
回复 支持 反对

使用道具 举报

brucewill1 发表于 2016-10-23 18:20:46 | 显示全部楼层
现在才看到这个帖子。。。楼主我跟你面的是同一个人同样的两道题,早知道我先来地里翻翻面经的
回复 支持 反对

使用道具 举报

本版积分规则

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

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

关闭

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

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

custom counter

GMT+8, 2018-5-24 04:59

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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