Redian新闻
>
SPG personal 卡申请没有跳出ineligible 的弹窗是不是就可以拿
avatar
SPG personal 卡申请没有跳出ineligible 的弹窗是不是就可以拿# Money - 海外理财
l*c
1
说说这次面试遇到的system design题,不想全英文,就中英文混杂了。
1。 POI - geohash, kd tree 两种方法都要求。
2。Shorten URL - 单机solution,distribute system solution,cache的使用,怎
么盈利,怎么避免为黄色网址服务,怎么得到实时logging metrics,etc。
3. large distributed system 怎么log 各种 data analysis 可能需要的各种query
,怎么得到过去一周或一个月top 10 requests/ exceptions。
4. news feed 整个流程(twitter ,facebook类似但不一样,不一样在哪里),是用
pull还是push,是为每个用户保存一个queue吗?new year时high traffic会出现哪些
特殊情况,怎么解决?
5. 微博上用户更改用户名,从前端都后端都需要相应做什么操作。后端数据怎么相应
存储用户的微博内容。这个没有想像中那么简单。。。
6. 当你更新code base里的一个读写数据的base class的implementation时,一般不会
直接把新的code base直接deploy到全部instances上,问题是有新旧两种class的
implementation,你工作中会怎么操作怎么deploy code?
avatar
b*r
2
不想申请$450的豪华版,就去试了试100K biz卡,跳出弹窗说你以前拿过,这次木有,
我就cancel application了,又去试了试personal,秒过,没有弹窗,是不是就可以拿
到75K bonus了呢,虽说 amex人的一生按7年算,我大概2013年拿过SPG 25K的bonus,
刚刚5年前,还是说我花钱之前和客服确认一下,不然百花$3K,哈哈
avatar
t*r
3
Poi是什么 第一题什么意思 什么要求 谢谢
avatar
m*n
4
7年没用,我的DP

【在 b*****r 的大作中提到】
: 不想申请$450的豪华版,就去试了试100K biz卡,跳出弹窗说你以前拿过,这次木有,
: 我就cancel application了,又去试了试personal,秒过,没有弹窗,是不是就可以拿
: 到75K bonus了呢,虽说 amex人的一生按7年算,我大概2013年拿过SPG 25K的bonus,
: 刚刚5年前,还是说我花钱之前和客服确认一下,不然百花$3K,哈哈

avatar
t*r
5
Twitter是不能改名的吧 我记得
avatar
b*r
6
关键为啥biz 有弹窗,personal 一点就过了

【在 m******n 的大作中提到】
: 7年没用,我的DP
avatar
l*c
7
不一定用在twitter或微博上,只是举个例子,假设可以该用户名例如现在叫John 改称
成Johnathan。

【在 t**r 的大作中提到】
: Twitter是不能改名的吧 我记得
avatar
e*e
8
没弹窗应该就是过了,有bonus。
这些问题问客服也没用,客服就是个摆设而已,啥也不懂也不可信。
估计你几年前记错了吧?你spg两个卡都有?
回来汇报下数据。

【在 b*****r 的大作中提到】
: 关键为啥biz 有弹窗,personal 一点就过了
avatar
l*c
9
Point of interests:返回用户周围5mile所有饭店,mall,电影院etc

【在 t**r 的大作中提到】
: Poi是什么 第一题什么意思 什么要求 谢谢
avatar
n*e
10
但是那个弹窗功能时灵时不灵,很多 DP 有人该弹窗的没弹,然后花够钱 bonus 没
post
avatar
i*h
11
谢谢楼主的面经。
System Design被问过第2题和第6题类似的,当时只能讲讲大概,对方很不满意,能问
下应该从哪几方面考虑吗?
哪个牛人能举个例子吗?多谢!
补充个面经:被问过怎么避免同一用户反复注册,还有遇到僵尸用户(注册了再也不登
陆的)该怎么处理。

query

【在 l****c 的大作中提到】
: 说说这次面试遇到的system design题,不想全英文,就中英文混杂了。
: 1。 POI - geohash, kd tree 两种方法都要求。
: 2。Shorten URL - 单机solution,distribute system solution,cache的使用,怎
: 么盈利,怎么避免为黄色网址服务,怎么得到实时logging metrics,etc。
: 3. large distributed system 怎么log 各种 data analysis 可能需要的各种query
: ,怎么得到过去一周或一个月top 10 requests/ exceptions。
: 4. news feed 整个流程(twitter ,facebook类似但不一样,不一样在哪里),是用
: pull还是push,是为每个用户保存一个queue吗?new year时high traffic会出现哪些
: 特殊情况,怎么解决?
: 5. 微博上用户更改用户名,从前端都后端都需要相应做什么操作。后端数据怎么相应

avatar
p*2
13
楼主能不能抛砖引玉的答一答?这几题都挺有意思的
avatar
g*g
15
No.6 It's important to be back-compatible for your API. If necessary, you
can conduct a canary test to make sure you code is working as expected
before full deployment.

【在 i*****h 的大作中提到】
: 谢谢楼主的面经。
: System Design被问过第2题和第6题类似的,当时只能讲讲大概,对方很不满意,能问
: 下应该从哪几方面考虑吗?
: 哪个牛人能举个例子吗?多谢!
: 补充个面经:被问过怎么避免同一用户反复注册,还有遇到僵尸用户(注册了再也不登
: 陆的)该怎么处理。
:
: query

avatar
h*s
16
确认也没用……没有bonus
[在 bewater (bewater) 的大作中提到:]
:不想申请$450的豪华版,就去试了试100K biz卡,跳出弹窗说你以前拿过,这次木有
,我就cancel application了,又去试了试personal,秒过,没有弹窗,是不是就可以拿
:到75K bonus了呢,虽说 amex人的一生按7年算,我大概2013年拿过SPG 25K的bonus,
:刚刚5年前,还是说我花钱之前和客服确认一下,不然百花$3K,哈哈
avatar
i*h
17
又看到你了,大牛另外几题能不能也给点思路?谢谢

【在 g*****g 的大作中提到】
: No.6 It's important to be back-compatible for your API. If necessary, you
: can conduct a canary test to make sure you code is working as expected
: before full deployment.

avatar
x*n
19
这个问题我们世纪工作中有碰到,还没很好解决。有时不是api的问题。index的schema
有breaking change,对应的component code跟着改。但只是让新的code一味兼容老的
schema,代码会越来越复杂。我们打算把cluster按时间跨度分开,因为正好user
scenarios一般这儿的一个搜索不太可能跨越太多时间段。。。这个每个component不用
兼容太多schema,代码维护简单些。

【在 g*****g 的大作中提到】
: No.6 It's important to be back-compatible for your API. If necessary, you
: can conduct a canary test to make sure you code is working as expected
: before full deployment.

avatar
g*g
21
Your schema can evolve overtime but it needs to be back compatible too. That
's why we don't use foreign key and we don't delete a column until we are
sure every client has moved. it's typically easier today when you are
providing a service, you can have v1, v2 etc running at the same time and
urge users to move away from early version.

schema

【在 x*****n 的大作中提到】
: 这个问题我们世纪工作中有碰到,还没很好解决。有时不是api的问题。index的schema
: 有breaking change,对应的component code跟着改。但只是让新的code一味兼容老的
: schema,代码会越来越复杂。我们打算把cluster按时间跨度分开,因为正好user
: scenarios一般这儿的一个搜索不太可能跨越太多时间段。。。这个每个component不用
: 兼容太多schema,代码维护简单些。

avatar
n*n
22
6是改实现,没有下兼容的问题吧

【在 g*****g 的大作中提到】
: No.6 It's important to be back-compatible for your API. If necessary, you
: can conduct a canary test to make sure you code is working as expected
: before full deployment.

avatar
g*g
23
改实现还同时跑就自然有兼容问题。更重要的是如果其他服务和客户端依赖这个服务,
你不能在他们改动之前有break change。后者往往不由你控制,才是最麻烦的问题。

【在 n******n 的大作中提到】
: 6是改实现,没有下兼容的问题吧
avatar
l*4
24
楼主,能不能把你怎么答的这些题思路说一下?看起来都很典型,请赐教。

query

【在 l****c 的大作中提到】
: 说说这次面试遇到的system design题,不想全英文,就中英文混杂了。
: 1。 POI - geohash, kd tree 两种方法都要求。
: 2。Shorten URL - 单机solution,distribute system solution,cache的使用,怎
: 么盈利,怎么避免为黄色网址服务,怎么得到实时logging metrics,etc。
: 3. large distributed system 怎么log 各种 data analysis 可能需要的各种query
: ,怎么得到过去一周或一个月top 10 requests/ exceptions。
: 4. news feed 整个流程(twitter ,facebook类似但不一样,不一样在哪里),是用
: pull还是push,是为每个用户保存一个queue吗?new year时high traffic会出现哪些
: 特殊情况,怎么解决?
: 5. 微博上用户更改用户名,从前端都后端都需要相应做什么操作。后端数据怎么相应

avatar
s*x
25
Facebook问了哪个问题呢?
楼主能说说思路吗?谢谢。
avatar
l*c
26
大牛果然厉害!

【在 g*****g 的大作中提到】
: No.6 It's important to be back-compatible for your API. If necessary, you
: can conduct a canary test to make sure you code is working as expected
: before full deployment.

avatar
l*c
27
一 二

【在 s******x 的大作中提到】
: Facebook问了哪个问题呢?
: 楼主能说说思路吗?谢谢。

avatar
l*c
28
tiny url 参考 http://n00tc0d3r.blogspot.com/2013/09/big-data-tinyurl.html
6 参考goodbug 的回复

【在 i*****h 的大作中提到】
: 谢谢楼主的面经。
: System Design被问过第2题和第6题类似的,当时只能讲讲大概,对方很不满意,能问
: 下应该从哪几方面考虑吗?
: 哪个牛人能举个例子吗?多谢!
: 补充个面经:被问过怎么避免同一用户反复注册,还有遇到僵尸用户(注册了再也不登
: 陆的)该怎么处理。
:
: query

avatar
l*c
29
这个我也没有准确答案,不然我就直接像回答算法题一样给出解法了,面试时都是一边
问一边讲,互动交流的。
另外,POI和tiny url是高频题,要好好准备,而且准备时不仅要从核心算法的角度,
还要从系统框架,数据库如何存贮,cache如何提高效率,如何估算requests。
还有更新数据时,多线程会导致数据库和memcache的procedure交叉,可能造成更新数
据丢失,这时需要lock,如何lock,是lock数据库的entry还是lock memcache?

【在 l***4 的大作中提到】
: 楼主,能不能把你怎么答的这些题思路说一下?看起来都很典型,请赐教。
:
: query

avatar
j*3
30
请问什么是poi?
avatar
z*u
31
mark
avatar
n*n
32
为什么会有兼容问题呢?你新版本push一下,对用户来说是透明的,除非你把接口也改
了。

【在 g*****g 的大作中提到】
: 改实现还同时跑就自然有兼容问题。更重要的是如果其他服务和客户端依赖这个服务,
: 你不能在他们改动之前有break change。后者往往不由你控制,才是最麻烦的问题。

avatar
s*l
33
楼主
问题4里那些小问题 你都是怎么答的?
我就知道个大概 不知道这些具体小问题 如何设计比较好
谢谢

query

【在 l****c 的大作中提到】
: 说说这次面试遇到的system design题,不想全英文,就中英文混杂了。
: 1。 POI - geohash, kd tree 两种方法都要求。
: 2。Shorten URL - 单机solution,distribute system solution,cache的使用,怎
: 么盈利,怎么避免为黄色网址服务,怎么得到实时logging metrics,etc。
: 3. large distributed system 怎么log 各种 data analysis 可能需要的各种query
: ,怎么得到过去一周或一个月top 10 requests/ exceptions。
: 4. news feed 整个流程(twitter ,facebook类似但不一样,不一样在哪里),是用
: pull还是push,是为每个用户保存一个queue吗?new year时high traffic会出现哪些
: 特殊情况,怎么解决?
: 5. 微博上用户更改用户名,从前端都后端都需要相应做什么操作。后端数据怎么相应

avatar
l*c
34
twitter的框架也许可以参考这个blog,不过估计不是updated设计:http://blog.sina.com.cn/s/blog_46d0a3930100fai8.html
fb的newsfeed 就是在scalability上看,在fb engineering blog 上看,还有各种视频
。。。

【在 s********l 的大作中提到】
: 楼主
: 问题4里那些小问题 你都是怎么答的?
: 我就知道个大概 不知道这些具体小问题 如何设计比较好
: 谢谢
:
: query

avatar
b*a
35
这个tiny url的文章里是说用consistent hashing的hash value转化一下做short url
但是这能保证不同的long url 一定有不同的short url么? 做为consistent hashing
的 hash value 可以是多对一也没问题吧 但是long url和short url一定得是一对一吧
求解答

【在 l****c 的大作中提到】
: tiny url 参考 http://n00tc0d3r.blogspot.com/2013/09/big-data-tinyurl.html
: 6 参考goodbug 的回复

相关阅读
logo
联系我们隐私协议©2024 redian.news
Redian新闻
Redian.news刊载任何文章,不代表同意其说法或描述,仅为提供更多信息,也不构成任何建议。文章信息的合法性及真实性由其作者负责,与Redian.news及其运营公司无关。欢迎投稿,如发现稿件侵权,或作者不愿在本网发表文章,请版权拥有者通知本网处理。