回复: 6
收起左侧

Snapchat 面经

本楼:   👍  1
100%
0%
0   👎
全局:   62
100%
0%
0

2019(4-6月) 码农类General 硕士 全职@snapchat - Other - 技术电面 Onsite  | Fail | 在职跳槽

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

您需要 登录 才可以下载或查看附件。没有帐号?注册账号

x
电面: 离口要唔要 要求空间复杂度为 O(1). 实际上面试官没有完全准备好,在Java里应该无法做到O(1).  所以后面又加面一轮 离口柳摇摇

昂赛:
1. 设计: 在地图上显示朋友的位置,支持zoom in / out.
2. 设计/代码: give friend关系,以及两个人
您好!
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客,您好!
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限查看其他获取积分的方式
的贪食蛇)
感觉每个人都有一两个考察点,前半个小时左右先问leadership或者behavior相关的一些问题。后半个小时左右是design或者coding题。

评分

参与人数 2大米 +21 收起 理由
合法字符 + 1 很有用的信息!
清道神君 + 20

查看全部评分


上一篇:Compass 面经
下一篇:谷歌柯克兰面经
say543 2019-5-26 15:13:36 | 显示全部楼层
本楼:   👍  0
0%
0%
0   👎
全局:   122
92%
8%
11
lz 是面什么组呢?
回复

使用道具 举报

 楼主| Spbjss 2019-5-26 15:40:50 来自APP | 显示全部楼层
本楼:   👍  0
0%
0%
0   👎
全局:   62
100%
0%
0

记得好像是infrastructure 组
扫码关注一亩三分地求职移民公众号
更多干货内容等你发现
回复

使用道具 举报

foryou 2019-5-27 11:00:04 | 显示全部楼层
本楼:   👍  0
0%
0%
0   👎
全局:   14
100%
0%
0
第二题就是graph database 有点难
回复

使用道具 举报

say543 2019-5-27 15:08:49 | 显示全部楼层
本楼:   👍  0
0%
0%
0   👎
全局:   122
92%
8%
11
foryou 发表于 2019-5-27 11:00
第二题就是graph database 有点难

能不能展开讲讲这题怎么破?
回复

使用道具 举报

foryou 2019-5-27 15:23:49 | 显示全部楼层
本楼:   👍  0
0%
0%
0   👎
全局:   14
100%
0%
0
say543 发表于 2019-5-27 15:08
能不能展开讲讲这题怎么破?

我简单说一下, 把关系抽象成点和边.
例如一个Node是我, 一个Node是你, Edge代表关系 FriendShip
mutual friends的计算方法其实很暴力, 就是把我都所有好友和你的所有好友拉出来union一下就可以.
一个简单的方案就是把Node hash, 然后尽可能的把这个Node的所有边放在同一台机器上. 找到两个Node所在的机器, 然后找到Node的所有type=friendship是所有边, 然后定向broadcast所有edge的另一端的ID, 然后union, 然后根据Node id查到user_id.
实现可以利用KV 存储来实现, 就是LSM Tree, 一级索引就是Node/Edge ID, 二级索引可以是type, 也可以是相连的Node的ID.
RocksDB很适合这个场景

评分

参与人数 1大米 +1 收起 理由
say543 + 1 给你点个赞!

查看全部评分

回复

使用道具 举报

 楼主| Spbjss 2019-6-5 05:31:15 | 显示全部楼层
本楼:   👍  0
0%
0%
0   👎
全局:   62
100%
0%
0
foryou 发表于 2019-5-27 15:23
我简单说一下, 把关系抽象成点和边.
例如一个Node是我, 一个Node是你, Edge代表关系 FriendShip
mutual ...

谢谢分享!

这个interviewer 在各大社交软件都干过。据他说各家的实现方式不一样。
有的用内存,有的用DB存。他主要是想看看面试者怎么考虑的。
回复

使用道具 举报

您需要登录后才可以回帖 登录 | 注册账号
隐私提醒:
  • ☑ 禁止发布广告,拉群,贴个人联系方式:找人请去🔗同学同事飞友,拉群请去🔗拉群结伴,广告请去🔗跳蚤市场,和 🔗租房广告|找室友
  • ☑ 论坛内容在发帖 30 分钟内可以编辑,过后则不能删帖。为防止被骚扰甚至人肉,不要公开留微信等联系方式,如有需求请以论坛私信方式发送。
  • ☑ 干货版块可免费使用 🔗超级匿名:面经(美国面经、中国面经、数科面经、PM面经),抖包袱(美国、中国)和录取汇报、定位选校版
  • ☑ 查阅全站 🔗各种匿名方法

本版积分规则

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