一亩三分地论坛

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

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

snapchat onsite面经 分享下代码

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

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

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

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

x
楼主已挂 都写出来了还是被拒有点桑心 分享面经以及写过的板上出现过的53道面经题代码供参考


1项目细节 8*8棋盘 走k步从 a到b 用二维DP  O (K)复杂度  然后如果棋盘无穷大怎么办 答棋盘尺寸不会超过K 初始化K的棋盘然后shift起始坐标和终点坐标. from: 1point3acres.com/bbs
中饭
2自我介绍 why snapchat 问项目如何scale 如果有latency怎么办 copy to near data center 然后是备份在本地。 那如果是第一次访问怎么办? memcache 然后是如何决定什么数据放在memcache 最近访问数据LRU
题目是word search II 用trie 讨论trie 细节 面官看起来并不熟悉trie. Waral 鍗氬鏈夋洿澶氭枃绔,

. more info on 1point3acres.com
3 项目问题 最挑战的部分 如何实现databasr indexing b+ tree  如何实现load testing  那些scaling vertical horizental 多线程问题 举例说明锁 以及dead lock
  题目是一系列log. thread1 acqure mutex1 判断死锁 用有向图detect cycle
. 鐣欏鐢宠璁哄潧-涓浜╀笁鍒嗗湴
. Waral 鍗氬鏈夋洿澶氭枃绔,
4 项目聊一聊 题目是三门问题  写算法模拟这个三门问题的概率 . 鐣欏鐢宠璁哄潧-涓浜╀笁鍒嗗湴


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

评分

10

查看全部评分

xzt8350 发表于 2016-3-19 05:55:28 | 显示全部楼层
楼主第三面 那些问题 是根据你之前做的project才问的吗?
回复 支持 反对

使用道具 举报

nyunyunay 发表于 2016-3-20 13:00:47 | 显示全部楼层
楼主能发一份到我邮箱吗?多谢了!
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才问的吗?

是的吧 简直问个底掉
回复 支持 反对

使用道具 举报

 楼主| 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
感谢楼主,顺便问下这些onsite题目哪里来的?
. From 1point 3acres bbs
大部分是地里的 加油啊
回复 支持 反对

使用道具 举报

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)这样子
.1point3acres缃
hello  二维就够了  好像是类似于game of life的方法迭代K次
回复 支持 反对

使用道具 举报

本版积分规则

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

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

关闭

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

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

custom counter

GMT+8, 2016-12-3 18:07

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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