UT Austin CS MS 18Fall入學感受

一亩三分地论坛

 找回密码
 Sign Up 注册获取更多干货

最近看过此主题的会员

坐标湾区
DreamCraft创始团队
招聘游戏开发工程师
游戏初创公司招聘工程师、UIUX Designer和游戏策划
码农求职神器Triplebyte:
不用海投
内推多家公司面试
前Google华人高管创立
面试offer一键直通
Leap.ai助你进入热门独角兽
硅谷知名AI创业公司
图灵视频
招聘多个工程师职位
E轮2.5亿美元融资
K12教育独角兽一起作业
北京-诚聘人工智能/教育/大数据岗
查看: 5837|回复: 32
收起左侧

10.11 Snapchat 电面

[复制链接] |试试Instant~ |关注本帖
我的人缘0
bearcat001 发表于 2016-10-12 03:18:56 | 显示全部楼层 |阅读模式
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  98% (82)
 
 
1% (1)  踩

2016(10-12月) 码农类General 硕士 全职@Snapchat - 内推 - 技术电面  | Other | fresh grad应届毕业生

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

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

x
今早面的,一个算法题 LC 69,很快写完了,一看时间才过18分钟 :D 然后噩梦开始
设计一个Load Balancer,这个是高频设计题,但是我完全没有准备 T_T 最后卡在hash部分,我记得应该是要用一致性哈希吧
最后没研究出来,九成挂了 :D

评分

参与人数 1大米 +20 收起 理由
candy_shmily + 20

查看全部评分


上一篇:Thumbtack店面
下一篇:Thumbtack[电面]

本帖被以下淘专辑推荐:

我的人缘0
leixiang5 发表于 2016-10-12 07:26:57 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  82% (196)
 
 
17% (41)  踩
我也挂了加一。哈哈哈哈哈
回复

使用道具 举报

我的人缘0
johnjavabean 发表于 2016-10-12 07:30:38 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  84% (39)
 
 
15% (7)  踩
load balancer为什么一定要用consistant hashing?你最简单的round robin或者least frequent都行啊
回复

使用道具 举报

我的人缘0
ericlee27 发表于 2016-10-12 07:32:07 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  97% (191)
 
 
2% (4)  踩
onsite刚挂,真的感觉bar有点高
回复

使用道具 举报

我的人缘0
leixiang5 发表于 2016-10-12 07:36:29 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  82% (196)
 
 
17% (41)  踩
ericlee27 发表于 2016-10-12 07:32. 围观我们@1point 3 acres
onsite刚挂,真的感觉bar有点高
.本文原创自1point3acres论坛
你速度好快啊。不是前几天才店面吗?

21.000+ students read the Road to learn React. The course weaves all the opinionated roadmaps into one roadmap to master React. It gives you all the fundamentals in React. You will build a Hacker News App along the way.

回复

使用道具 举报

我的人缘0
ericlee27 发表于 2016-10-12 08:19:54 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  97% (191)
 
 
2% (4)  踩
leixiang5 发表于 2016-10-12 07:36
你速度好快啊。不是前几天才店面吗?

是啊 snapchat就是突出一个快。
回复

使用道具 举报

我的人缘0
 楼主| bearcat001 发表于 2016-10-12 11:46:39 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  98% (82)
 
 
1% (1)  踩
leixiang5 发表于 2016-10-12 07:26
我也挂了加一。哈哈哈哈哈
. 牛人云集,一亩三分地
:D 共勉~ 群主
回复

使用道具 举报

我的人缘0
 楼主| bearcat001 发表于 2016-10-12 11:53:12 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  98% (82)
 
 
1% (1)  踩
johnjavabean 发表于 2016-10-12 07:30
load balancer为什么一定要用consistant hashing?你最简单的round robin或者least frequent都行啊
. more info on 1point3acres
不太清楚这两个算法,可以麻烦解释一下吗?
他说假设请求都是video chat,所以之前分配哪个服务器,就应该一直分配哪个
当一个机器挂掉以后,这个机器的请求被挪到了另一台上,当机器恢复以后,请求依然应该保持在被挪到的那台上。
然后我问hint的时候,他给我引导了一下利用range来存每台机器的可接受的hash值,我看了一下这正好是consistent hashing的简单版方法,但是具体我也还没有搞清楚 0-0

With React+D3v4 you'll learn the basics of building fast data visualization components in about an hour.

回复

使用道具 举报

我的人缘0
小A要当码农 发表于 2016-10-12 11:56:26 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  92% (52)
 
 
7% (4)  踩
bearcat001 发表于 2016-10-12 11:53
不太清楚这两个算法,可以麻烦解释一下吗?
他说假设请求都是video chat,所以之前分配哪个服务器,就应 ...

感觉好难啊,楼主可以具体说一下题目的要求嘛?
回复

使用道具 举报

我的人缘0
 楼主| bearcat001 发表于 2016-10-12 12:04:50 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  98% (82)
 
 
1% (1)  踩
小A要当码农 发表于 2016-10-12 11:56
感觉好难啊,楼主可以具体说一下题目的要求嘛?
-google 1point3acres
就是有一堆机器,0-9吧,然后对于某个userid,通过id % 10来分配机器。 来源一亩.三分地论坛.
突然有一台机器0挂掉了,然后原来0机器上的请求,得被分配到别的地方,我的解法是二次哈希,换机器(我觉得我这样做好像不太好,导致后来变复杂)。但是把这些请求换到别的机器以后,比如5。0又活过来了,这个时候,虽然0可以使用了,但是被导向5的请求依然应该在5这个位置,只有新来的请求才应该再次使用0。

以上就是我一直和面试官纠结的部分了,我觉得应该有地方没有和他达成共识
回复

使用道具 举报

我的人缘0
小A要当码农 发表于 2016-10-12 12:10:35 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  92% (52)
 
 
7% (4)  踩
bearcat001 发表于 2016-10-12 12:04
就是有一堆机器,0-9吧,然后对于某个userid,通过id % 10来分配机器。
突然有一台机器0挂掉了,然后原 ...

他是要求0活过来以后, 之前被暂时划到5上面的userid马上要被划回来么?
具体就是一个hash(), moveTo(), moveBack()这样子?

Learn React.js, Redux & Immutable.js while building a weather app

回复

使用道具 举报

我的人缘0
 楼主| bearcat001 发表于 2016-10-12 12:13:33 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  98% (82)
 
 
1% (1)  踩
小A要当码农 发表于 2016-10-12 12:10
他是要求0活过来以后, 之前被暂时划到5上面的userid马上要被划回来么?
具体就是一个hash(), moveTo(), ...

不是,之前在5上的,一直得保留在5上,只有新来的才能去0 (如果我没理解错的话)
这个题没有让写代码,只是在讨论
回复

使用道具 举报

我的人缘0
小A要当码农 发表于 2016-10-12 12:23:23 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  92% (52)
 
 
7% (4)  踩
bearcat001 发表于 2016-10-12 12:13
不是,之前在5上的,一直得保留在5上,只有新来的才能去0 (如果我没理解错的话)
这个题没有让写代码, ...

那要求0挂了以后,0上面的只能转移到某一台机器上,还是可以分散到多台上呀? 感觉和一致性哈希并不一样。。。
回复

使用道具 举报

我的人缘0
 楼主| bearcat001 发表于 2016-10-12 12:25:42 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  98% (82)
 
 
1% (1)  踩
小A要当码农 发表于 2016-10-12 12:23
那要求0挂了以后,0上面的只能转移到某一台机器上,还是可以分散到多台上呀? 感觉和一致性哈希并不一样 ...

应该是分散到多台上吧,不然直接滚雪球了
回复

使用道具 举报

我的人缘0
 楼主| bearcat001 发表于 2016-10-12 12:27:03 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  98% (82)
 
 
1% (1)  踩
小A要当码农 发表于 2016-10-12 12:23
那要求0挂了以后,0上面的只能转移到某一台机器上,还是可以分散到多台上呀? 感觉和一致性哈希并不一样 ...

具体解法我现在也还没有研究,接下来的面试暂时不面系统设计 :D 所以打算等稍微闲一点儿再研究
回复

使用道具 举报

我的人缘0
leixiang5 发表于 2016-10-12 12:41:00 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  82% (196)
 
 
17% (41)  踩

fb怎么样?一起去?
回复

使用道具 举报

我的人缘0
 楼主| bearcat001 发表于 2016-10-12 12:42:03 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  98% (82)
 
 
1% (1)  踩

明天电面第二面,完了看看有没有onsite :D
回复

使用道具 举报

我的人缘0
johnjavabean 发表于 2016-10-12 12:43:43 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  84% (39)
 
 
15% (7)  踩
bearcat001 发表于 2016-10-12 11:53
不太清楚这两个算法,可以麻烦解释一下吗?
他说假设请求都是video chat,所以之前分配哪个服务器,就应 ...

哦,之前你没说这个条件,如果要求相同的user必须每次都到同一台机器那就要hashing了,而如果需要实现你下面说的机器挂掉后挪到其他机器恢复后再回原来的机器那就需要consistant hashing了...这个东西一两句讲不清楚,建议楼主去youtubu上搜搜讲cassandra实现原理的视频,那个讲consistant hashing讲的很详细
回复

使用道具 举报

我的人缘0
忆梦前尘 发表于 2016-10-12 12:47:03 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  96% (1099)
 
 
3% (36)  踩
竟然考设计题。。。这是为什么。。。
回复

使用道具 举报

我的人缘0
 楼主| bearcat001 发表于 2016-10-12 12:47:58 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  98% (82)
 
 
1% (1)  踩
johnjavabean 发表于 2016-10-12 12:43
哦,之前你没说这个条件,如果要求相同的user必须每次都到同一台机器那就要hashing了,而如果需要实现你 ...
. 一亩-三分-地,独家发布
多谢推荐~
回复

使用道具 举报

游客
请先登录

本版积分规则

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

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

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

GMT+8, 2018-9-19 20:48

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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