一亩三分地论坛

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

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

Snapchat Onsite面经

[复制链接] |试试Instant~ |关注本帖
lqzgz 发表于 2015-11-9 13:59:45 | 显示全部楼层 |阅读模式

2016(4-6月) 码农类 硕士 全职@Snapchat - 网上海投 - Onsite |Passfresh grad应届毕业生

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

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

x
游客,本帖隐藏的内容需要积分高于 1 才可浏览,您当前积分为 0。 查看如何攒积分



. 鐗涗汉浜戦泦,涓浜╀笁鍒嗗湴
希望大家关注下最近opt extension proposal,多发些comment。祝大家offer多多!

评分

6

查看全部评分

本帖被以下淘专辑推荐:

 楼主| lqzgz 发表于 2016-1-21 11:15:55 | 显示全部楼层
mooc 发表于 2016-1-21 01:40
LZ能问一下多线程有锁那题你是怎么回答的么?还有怎么准备的?

我先说了每个trie node需要加mutex,然后说每次insert word的时候,actually allocate new node的时候对mutex lock/unlock。面试官小哥觉得我说到这一步已经足够了,要是深究下去的话,应该会扯到read/write lock。准备的话,我上过系里parallel processing的课,教科书还不错,An Introduction to Parallel Programming,作者是Peter Pacheco,里面源代码比较多。
回复 支持 1 反对 0

使用道具 举报

 楼主| lqzgz 发表于 2015-12-24 08:20:01 | 显示全部楼层
xin1q1q12 发表于 2015-12-24 07:04
楼主 看 cracking the coding interview 这个书了吗

看过一遍来着
回复 支持 0 反对 1

使用道具 举报

haoxuango 发表于 2015-11-9 14:15:09 | 显示全部楼层
楼主什么时候海投的、、、
回复 支持 反对

使用道具 举报

 楼主| lqzgz 发表于 2015-11-9 14:19:45 | 显示全部楼层
haoxuango 发表于 2015-11-9 14:15
楼主什么时候海投的、、、

9/28字数字数
回复 支持 反对

使用道具 举报

majiamajia 发表于 2015-11-9 14:35:51 | 显示全部楼层
楼主太棒赞赞赞~
回复 支持 反对

使用道具 举报

ammmmy11 发表于 2015-11-15 12:37:50 | 显示全部楼层
求问楼主print公司结构的问题,为什么最后打印出来前面的人没有\后面的人有\
回复 支持 反对

使用道具 举报

 楼主| lqzgz 发表于 2015-11-15 14:27:11 | 显示全部楼层
ammmmy11 发表于 2015-11-15 12:37
求问楼主print公司结构的问题,为什么最后打印出来前面的人没有\后面的人有\

每个employee的subordinates里的最后一个输出\_,其他输出-|
回复 支持 反对

使用道具 举报

ammmmy11 发表于 2015-11-15 15:04:53 | 显示全部楼层
\_Ferris 1这种情况parent也是最后一个NODE,为什么前面还要有个空格
回复 支持 反对

使用道具 举报

ammmmy11 发表于 2015-11-17 14:19:43 | 显示全部楼层
楼主求问在TRIE树上UNICODE如何处理
回复 支持 反对

使用道具 举报

 楼主| lqzgz 发表于 2015-11-17 14:46:02 | 显示全部楼层
ammmmy11 发表于 2015-11-17 14:19
楼主求问在TRIE树上UNICODE如何处理

可以用map建立unicode到对应child node的映射关系
回复 支持 反对

使用道具 举报

 楼主| lqzgz 发表于 2015-11-17 14:47:53 | 显示全部楼层
ammmmy11 发表于 2015-11-15 15:04
\_Ferris 1这种情况parent也是最后一个NODE,为什么前面还要有个空格

前面有两个空格,表示当前的level,这题面试官会跟你讲清楚这些符号是表示神马的,我现在面完太久记不清了,你照着他说的写就是了
回复 支持 反对

使用道具 举报

jxyfwrj 发表于 2015-12-3 10:26:08 | 显示全部楼层
话说楼主,关于employer那道题,需要考虑输入的顺序吗?比如,有没有可能输入entry里下属比上司先出现,就像下面这样,
. 鐣欏鐢宠璁哄潧-涓浜╀笁鍒嗗湴
Carol,Bob,2. 1point 3acres 璁哄潧
Bob,Alice,3
Alice,,5
鏉ユ簮涓浜.涓夊垎鍦拌鍧.
回复 支持 反对

使用道具 举报

 楼主| lqzgz 发表于 2015-12-3 10:48:30 | 显示全部楼层
jxyfwrj 发表于 2015-12-3 10:26. 鐗涗汉浜戦泦,涓浜╀笁鍒嗗湴
话说楼主,关于employer那道题,需要考虑输入的顺序吗?比如,有没有可能输入entry里下属比上司先出现,就 ...

你问面试官吧,要不要考虑,我当时写的时候就已经考虑这种情况了
回复 支持 反对

使用道具 举报

jxyfwrj 发表于 2015-12-3 11:04:47 | 显示全部楼层
lqzgz 发表于 2015-12-3 10:48
你问面试官吧,要不要考虑,我当时写的时候就已经考虑这种情况了

噢噢好的 谢谢!不过还有个问题是manager是只有一个吗?
回复 支持 反对

使用道具 举报

 楼主| lqzgz 发表于 2015-12-3 11:07:27 | 显示全部楼层
jxyfwrj 发表于 2015-12-3 11:04
噢噢好的 谢谢!不过还有个问题是manager是只有一个吗?

嗯,除了ceo,每个人只有一个manager
回复 支持 反对

使用道具 举报

xin1q1q12 发表于 2015-12-24 07:04:05 | 显示全部楼层
楼主 看 cracking the coding interview 这个书了吗
回复 支持 反对

使用道具 举报

no.9 发表于 2016-1-20 12:55:45 | 显示全部楼层
楼主,在自己的机子上写代码编译,要当场运行,可以用eclipse吗?
回复 支持 反对

使用道具 举报

 楼主| lqzgz 发表于 2016-1-20 13:13:37 | 显示全部楼层
no.9 发表于 2016-1-20 12:55
楼主,在自己的机子上写代码编译,要当场运行,可以用eclipse吗?
. 涓浜-涓夊垎-鍦帮紝鐙鍙戝竷
用什么IDE无所谓吧,你用着顺手就行。不过你要是能用vim/emacs快速bug free打完代码,再写个Makefile编译运行,绝对会是个加分项。
回复 支持 反对

使用道具 举报

mooc 发表于 2016-1-21 01:40:39 | 显示全部楼层
LZ能问一下多线程有锁那题你是怎么回答的么?还有怎么准备的?
回复 支持 反对

使用道具 举报

本版积分规则

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

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

关闭

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

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

custom counter

GMT+8, 2016-12-11 16:44

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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