一亩三分地论坛

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

一亩三分地官方iOS手机应用下载
查看: 4712|回复: 28
收起左侧

snapchat onsite面经 分享下代码

[复制链接] |试试Instant~ |关注本帖
jmnjmnjmn 发表于 2016-3-19 01:28:29 | 显示全部楼层 |阅读模式

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

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

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

x
楼主已挂 都写出来了还是被拒有点桑心 分享面经以及写过的板上出现过的53道面经题代码供参考. Waral 鍗氬鏈夋洿澶氭枃绔,
. Waral 鍗氬鏈夋洿澶氭枃绔,
. more info on 1point3acres.com
1项目细节 8*8棋盘 走k步从 a到b 用二维DP  O (K)复杂度  然后如果棋盘无穷大怎么办 答棋盘尺寸不会超过K 初始化K的棋盘然后shift起始坐标和终点坐标
中饭
2自我介绍 why snapchat 问项目如何scale 如果有latency怎么办 copy to near data center 然后是备份在本地。 那如果是第一次访问怎么办? memcache 然后是如何决定什么数据放在memcache 最近访问数据LRU
题目是word search II 用trie 讨论trie 细节 面官看起来并不熟悉trie


3 项目问题 最挑战的部分 如何实现databasr indexing b+ tree  如何实现load testing  那些scaling vertical horizental 多线程问题 举例说明锁 以及dead lock
  题目是一系列log. thread1 acqure mutex1 判断死锁 用有向图detect cycle


4 项目聊一聊 题目是三门问题  写算法模拟这个三门问题的概率


Snapchat Onsite 53题.zip (50.75 KB, 下载次数: 368)

评分

10

查看全部评分

xzt8350 发表于 2016-3-19 05:55:28 | 显示全部楼层
关注一亩三分地公众号:
Warald_一亩三分地
楼主第三面 那些问题 是根据你之前做的project才问的吗?. Waral 鍗氬鏈夋洿澶氭枃绔,
回复 支持 反对

使用道具 举报

nyunyunay 发表于 2016-3-20 13:00:47 | 显示全部楼层
关注一亩三分地微博:
Warald
楼主能发一份到我邮箱吗?多谢了!
nyunyunay@gmail.com
回复 支持 反对

使用道具 举报

eternity59 发表于 2016-3-21 03:45:37 | 显示全部楼层
楼主,棋盘的大小为什么不能超过k呢?求解释!
回复 支持 反对

使用道具 举报

garderobin 发表于 2016-3-24 12:10:58 | 显示全部楼层
楼主造福人类!
回复 支持 反对

使用道具 举报

 楼主| jmnjmnjmn 发表于 2016-3-26 03:23:54 | 显示全部楼层
xzt8350 发表于 2016-3-19 05:55
楼主第三面 那些问题 是根据你之前做的project才问的吗?
. more info on 1point3acres.com
是的吧 简直问个底掉
回复 支持 反对

使用道具 举报

 楼主| jmnjmnjmn 发表于 2016-3-26 03:26:49 | 显示全部楼层
eternity59 发表于 2016-3-21 03:45
楼主,棋盘的大小为什么不能超过k呢?求解释!
.鐣欏璁哄潧-涓浜-涓夊垎鍦
一种极端情况是起点终点直线距离K, 那棋盘最宽(高)不超过K,另一种情况是起点终点重合,那路径可以是上下左右各走K/2, 棋盘宽(高)也不超过K 。所以初始化一个K*K的棋盘就能通用了
回复 支持 反对

使用道具 举报

eternity59 发表于 2016-3-27 02:57:20 | 显示全部楼层
jmnjmnjmn 发表于 2016-3-26 03:26
一种极端情况是起点终点直线距离K, 那棋盘最宽(高)不超过K,另一种情况是起点终点重合,那路径可以是 ...

如果每步走的方向可以是随意的话K就可以是无穷大了呀
回复 支持 反对

使用道具 举报

eternity59 发表于 2016-3-27 02:57:57 | 显示全部楼层
jmnjmnjmn 发表于 2016-3-26 03:26
一种极端情况是起点终点直线距离K, 那棋盘最宽(高)不超过K,另一种情况是起点终点重合,那路径可以是 ...

楼主刷了这么多题都答上来了怎么还挂了呢? 有什么经验可以分享的吗
回复 支持 反对

使用道具 举报

jeffwang66 发表于 2016-4-2 10:45:00 | 显示全部楼层
楼主能发一份到我邮箱吗:

michellema0128@gmail.com

谢谢
回复 支持 反对

使用道具 举报

zzh730 发表于 2016-4-6 22:21:57 | 显示全部楼层
多谢楼主分享,加油继续面起来
回复 支持 反对

使用道具 举报

BlackSmith 发表于 2016-4-21 08:32:29 | 显示全部楼层
感谢楼主,顺便问下这些onsite题目哪里来的?
回复 支持 反对

使用道具 举报

 楼主| jmnjmnjmn 发表于 2016-4-21 11:12:52 | 显示全部楼层
BlackSmith 发表于 2016-4-21 08:32
. 鍥磋鎴戜滑@1point 3 acres感谢楼主,顺便问下这些onsite题目哪里来的?

大部分是地里的 加油啊
回复 支持 反对

使用道具 举报

ironruby 发表于 2016-4-21 12:24:02 | 显示全部楼层
楼主能发一份到我邮箱吗:

ironpython2015@hotmail.com

谢谢
回复 支持 反对

使用道具 举报

 楼主| jmnjmnjmn 发表于 2016-4-21 12:28:07 | 显示全部楼层
ironruby 发表于 2016-4-21 12:24
楼主能发一份到我邮箱吗:

ironpython2015@hotmail.com

这么多回帖不看贴。。
回复 支持 反对

使用道具 举报

TsengJuiWang 发表于 2016-4-24 14:13:42 | 显示全部楼层
楼主,第一题是三维的DP吗?我觉得应该是L(i,j,k)这样子
回复 支持 反对

使用道具 举报

xiacheyun 发表于 2016-4-25 05:33:56 | 显示全部楼层
默默楼主,楼主会拿到好offer的
回复 支持 反对

使用道具 举报

budinggegeyi 发表于 2016-4-25 05:41:37 | 显示全部楼层
楼主已经很强了,回答的挺好了,可能面试官稍微变态一点~~
回复 支持 反对

使用道具 举报

 楼主| jmnjmnjmn 发表于 2016-5-3 11:14:38 | 显示全部楼层
TsengJuiWang 发表于 2016-4-24 14:13
楼主,第一题是三维的DP吗?我觉得应该是L(i,j,k)这样子

hello  二维就够了  好像是类似于game of life的方法迭代K次
回复 支持 反对

使用道具 举报

本版积分规则

关闭

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

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

custom counter

GMT+8, 2017-4-30 20:16

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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