San Jose各个房价 <1.5m 区域买房总结

一亩三分地论坛

 找回密码
 Sign Up 注册获取更多干货
码农求职神器Triplebyte:
不用海投
内推多家公司面试
坐标湾区
Games Startup
招聘游戏开发工程师
游戏初创公司招聘工程师、UIUX Designer和游戏策划
把贵司招聘信息放这里
查看: 3891|回复: 12
收起左侧

[找工就业] Snapchat onsite面经

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

2015(10-12月)-[14]CS硕士+fresh grad 无实习/全职 - 网上海投| 码农类General全职@Snapchatfresh grad应届毕业生

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

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

x
电面: game of life, 各种followup, board很大怎么办怎么存怎么写代码. 牛人云集,一亩三分地
来源一亩.三分地论坛.
ONSITE:
1. 给一个str, internet,可以变成 i8t, 但是如果再来一个interanet, 也是i8t这样就冲突了。所以我们应该写成intern8t, 以及intera8t
注意:只有单词首尾一样,长度一样才会造成冲突。
给一个句子,decode出所有PATTERN,不能有冲突哦
方法:各种pre-process, + trie
.1point3acres网
2. 一个2*2的BOARD:. 牛人云集,一亩三分地
B B
B W =》 compress 成一个特殊的TREE结构,root没有value, 有4个children, 但是如果4个children都是B那么ROOT应该直接就是B,反之如果4个CHILDREN都是W,ROOT直接是W
以上两种情况不用记录CHILDREN。
如果CHILDREN有W有B,ROOT应该是G(gray), 并且必须记录他所有的CHILDREN。
给一个很大的BOARD,建立出树形结构
. more info on 1point3acres
3. 特殊的GRAPH,如何找有没有CYCLE,这个CYCLE的定义很诡异,必须一步步根据INTERVIEWER的要求来

4. Bloomfilter各种FOLLOWUP. 牛人云集,一亩三分地

感受:海滩很漂亮,说好的面经题呢?

评分

1

查看全部评分

本帖被以下淘专辑推荐:

 楼主| majiamajia 发表于 2015-11-11 10:41:15 | 显示全部楼层
好像发错版了。。应该是面经版
回复 支持 反对

使用道具 举报

lqzgz 发表于 2015-11-11 10:46:20 | 显示全部楼层
lz offer妥了!
回复 支持 反对

使用道具 举报

 楼主| majiamajia 发表于 2015-11-11 10:52:28 | 显示全部楼层

妥毛。。明显有BUG哇
回复 支持 反对

使用道具 举报

wyx63953 发表于 2015-11-11 11:32:00 | 显示全部楼层
majiamajia 发表于 2015-11-11 10:52. 1point 3acres 论坛
妥毛。。明显有BUG哇

感觉LZ稳稳的offre.
回复 支持 反对

使用道具 举报

 楼主| majiamajia 发表于 2015-11-11 11:36:20 | 显示全部楼层
wyx63953 发表于 2015-11-11 11:32
感觉LZ稳稳的offre.

我是不是认识你。。隐约觉得
回复 支持 反对

使用道具 举报

ericawang 发表于 2015-11-11 13:16:04 | 显示全部楼层
lz好强!!这题看的我都懵了。。。另外请教下楼长电面那题怎么做的呢?
回复 支持 反对

使用道具 举报

 楼主| majiamajia 发表于 2015-11-11 14:36:05 | 显示全部楼层
ericawang 发表于 2015-11-11 13:16
. from: 1point3acres lz好强!!这题看的我都懵了。。。另外请教下楼长电面那题怎么做的呢?

BASIC的那个你会吧?
然后FOLLOWUP 你得用MAP去存非0的地址,然后注意找他周围邻居的1和0,同时注意他的邻居0有可能变成1,所以你想想怎么处理这种情况。
Mobile Apps Category (English)728x90
回复 支持 反对

使用道具 举报

ericawang 发表于 2015-11-12 05:58:22 | 显示全部楼层
majiamajia 发表于 2015-11-11 14:36
BASIC的那个你会吧?
然后FOLLOWUP 你得用MAP去存非0的地址,然后注意找他周围邻居的1和0,同时注意他的 ...

谢谢楼长大牛!!是assume sparse matrix吗?
回复 支持 反对

使用道具 举报

 楼主| majiamajia 发表于 2015-11-12 05:59:59 | 显示全部楼层
ericawang 发表于 2015-11-12 05:58. 牛人云集,一亩三分地
谢谢楼长大牛!!是assume sparse matrix吗?

恩应该是的。。
回复 支持 反对

使用道具 举报

地里小马甲 发表于 2015-11-14 00:54:38 | 显示全部楼层
马甲的帖子@@
回复 支持 反对

使用道具 举报

zhengda6 发表于 2016-1-1 01:59:13 | 显示全部楼层
请问楼主,第二题中对于一个很大的BOARD,建树的时候最低一层是根据BOARD中的值来建,之后的每一层就是前面4个cell合并成一个?
比如,(4×4)最多有3层?是这个意思吗            
                   G
    G        B       W       G
BBWB                      BBWW
回复 支持 反对

使用道具 举报

maggiejiao 发表于 2016-1-27 07:44:19 | 显示全部楼层
LZ能不能把4题再解释下呀,不是很懂呢,感觉LZ问的都好难,过两天要去Onsite了,有点虚啊-google 1point3acres
第一题“internet,可以变成 i8t, 但是如果再来一个interanet, 也是i8t这样就冲突了” 为什么会冲突,长度并不一样呢。另外应该如何decode呢?
第二题,root为什么没有value,要是4*4的board全是W, compress后不应该就一个root为W么?-google 1point3acres
第三题,graph是DAG么?
第四题具体是怎么描述的呀?
回复 支持 反对

使用道具 举报

本版积分规则

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

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

关闭

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

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

custom counter

GMT+8, 2018-5-26 20:35

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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