Redian新闻
>
EB1A 各位大牛帮忙评估一下?多谢
avatar
EB1A 各位大牛帮忙评估一下?多谢# Immigration - 落地生根
c*g
1
1 如何设计facebook的news feed?
2 如何设计facebook的real time chatting system?
读了一圈还是没有头绪,不知道是否哪位大侠讲讲这两设计题的要点?
avatar
s*e
2
动画片葫芦娃中,有用火烧妖精的场面,有石头落下把蛤蟆砸死和一截两段,还有铁娃
把蜈蚣精截成一段段支离破碎的场景。黑猫警长里面有子弹把耳朵打下来鲜血直流的场
景,还有吃猫鼠直接吸猫血的场景,这些小孩子看了真的好吗?
3-5岁小朋友看的西方动画片,我从来没见过这些场景,最暴力的也就是从山上滚下来
撞到一块大石头上然后小动物的头上转啊转。
昨天我教育孩子吃饭的时候不许拿玩具玩,结果他恶狠狠地对我说,用火把爸爸烧死,
我们全家全部愕然了,突然鸦雀无声了3秒。我觉得一定是因为孩妈最近一遍又一遍地
给他看葫芦娃,小孩子的学习和模仿能力真是令人惊讶,做父母的引导太重要了,唉
avatar
w*o
3
1) 7 publications with 2 in preparation (chemical and biological engineering
background). NO big journal paper; 15+ international conference
publications/presentations
2) 1 book and 1 book chapter, 2 Chinese patents(灌水的)
3) 26 journal reviews from 8 journals;
4) 100 citations by Google scholar(主要集中在3篇上,最多的一个有50-60的引用
率);
5) 根据我做的东西,我们老板今年拿到工业界一个奖,有不少媒体报告,YAHOO
FINANCE等。
大家觉得如果EB1A可行吗?想CLAIM老三样, 有多大的可能性,谢谢各位!!
avatar
M*a
4
马克。同不懂。
avatar
d*g
5
我曾经也这么觉得过。。
现在娃大了,承受力强了,我站着说话不腰疼,倒是觉得这些什么火烧啊,暴打啊,可
能对孩子也有好处。。是个抗敏的过程?
所以猫和老鼠也很暴力。。万圣节,整个儿就是个小娃自虐的节。。

【在 s******e 的大作中提到】
: 动画片葫芦娃中,有用火烧妖精的场面,有石头落下把蛤蟆砸死和一截两段,还有铁娃
: 把蜈蚣精截成一段段支离破碎的场景。黑猫警长里面有子弹把耳朵打下来鲜血直流的场
: 景,还有吃猫鼠直接吸猫血的场景,这些小孩子看了真的好吗?
: 3-5岁小朋友看的西方动画片,我从来没见过这些场景,最暴力的也就是从山上滚下来
: 撞到一块大石头上然后小动物的头上转啊转。
: 昨天我教育孩子吃饭的时候不许拿玩具玩,结果他恶狠狠地对我说,用火把爸爸烧死,
: 我们全家全部愕然了,突然鸦雀无声了3秒。我觉得一定是因为孩妈最近一遍又一遍地
: 给他看葫芦娃,小孩子的学习和模仿能力真是令人惊讶,做父母的引导太重要了,唉

avatar
t*1
6
应该可以。加油。
avatar
c*g
7
求其他大侠指点

【在 M**a 的大作中提到】
: 马克。同不懂。
avatar
d*e
8
根本不算什么。
现在这个不许,那个保护养出来都是娘们。

【在 s******e 的大作中提到】
: 动画片葫芦娃中,有用火烧妖精的场面,有石头落下把蛤蟆砸死和一截两段,还有铁娃
: 把蜈蚣精截成一段段支离破碎的场景。黑猫警长里面有子弹把耳朵打下来鲜血直流的场
: 景,还有吃猫鼠直接吸猫血的场景,这些小孩子看了真的好吗?
: 3-5岁小朋友看的西方动画片,我从来没见过这些场景,最暴力的也就是从山上滚下来
: 撞到一块大石头上然后小动物的头上转啊转。
: 昨天我教育孩子吃饭的时候不许拿玩具玩,结果他恶狠狠地对我说,用火把爸爸烧死,
: 我们全家全部愕然了,突然鸦雀无声了3秒。我觉得一定是因为孩妈最近一遍又一遍地
: 给他看葫芦娃,小孩子的学习和模仿能力真是令人惊讶,做父母的引导太重要了,唉

avatar
s*u
9
average case, definitely worthing trying
good luck!
avatar
z*e
10
real time chatting你本机上建一个接收message的server就好了
js都可以用,在server side保留客户端的ip addresses
然后接收到一个message之后广播出去酱紫
news feed从来没用过,这个怎么用?
avatar
s*e
11
我说的是5岁以下的娃。什么都跟动画片里学

【在 d****g 的大作中提到】
: 我曾经也这么觉得过。。
: 现在娃大了,承受力强了,我站着说话不腰疼,倒是觉得这些什么火烧啊,暴打啊,可
: 能对孩子也有好处。。是个抗敏的过程?
: 所以猫和老鼠也很暴力。。万圣节,整个儿就是个小娃自虐的节。。

avatar
w*z
12
real time chatting 不是很懂,我们用open sourced, 很是蛋疼。connection 有时就
断了, 还会丢包。不知道有啥好的开源软件。
feed 我们用Cassandra, news 发生的时候, 就fanout ,写入Cassandra. 至于 news
item要不要denormalize, 看具体情况。 如果一个user 有很多 friends, 你可能要选
择性的fanout,, 要不系统压力太大。

【在 c***g 的大作中提到】
: 1 如何设计facebook的news feed?
: 2 如何设计facebook的real time chatting system?
: 读了一圈还是没有头绪,不知道是否哪位大侠讲讲这两设计题的要点?

avatar
s*e
13
小孩子模仿力太强,经常自己去厨房拿刀具剪刀打打杀杀。现在更不得了,想点火

【在 d******e 的大作中提到】
: 根本不算什么。
: 现在这个不许,那个保护养出来都是娘们。

avatar
z*e
14
real time chatting如果自己写估计也不会太麻烦吧?
无非几个api,选一下协议,会丢包的话,多verify几次
在server side建一个sequence,然后对每一个msg分配一个#
client side不仅发,同时还需要验证收到msg的#是否正确
比如之前收到的是1,下一个收到的是3,那么中间就丢了2,向服务器发请求
要求重传,服务器收到这个请求之后,piggybag之前的msg,这里就是2和3一起
发给客户端,所以服务器需要对msg做一定的缓存,等chat结束之后
再从内存中删除,可以用点redis之类的,以缓解jvm内存的压力
我们刚用这种方式做了一个射击游戏的prototype
各种要求肯定比chatting要严格得多,效果很不错
所以如果我们ok的话,chatting应该也ok

news

【在 w**z 的大作中提到】
: real time chatting 不是很懂,我们用open sourced, 很是蛋疼。connection 有时就
: 断了, 还会丢包。不知道有啥好的开源软件。
: feed 我们用Cassandra, news 发生的时候, 就fanout ,写入Cassandra. 至于 news
: item要不要denormalize, 看具体情况。 如果一个user 有很多 friends, 你可能要选
: 择性的fanout,, 要不系统压力太大。

avatar
S*P
15
小红帽里有用剪刀剪开大灰狼的肚子。。。
avatar
w*z
16
我们用的是实现xmpp的。还要解决roster, friend request 等等, 每次一看那就晕。

【在 z****e 的大作中提到】
: real time chatting如果自己写估计也不会太麻烦吧?
: 无非几个api,选一下协议,会丢包的话,多verify几次
: 在server side建一个sequence,然后对每一个msg分配一个#
: client side不仅发,同时还需要验证收到msg的#是否正确
: 比如之前收到的是1,下一个收到的是3,那么中间就丢了2,向服务器发请求
: 要求重传,服务器收到这个请求之后,piggybag之前的msg,这里就是2和3一起
: 发给客户端,所以服务器需要对msg做一定的缓存,等chat结束之后
: 再从内存中删除,可以用点redis之类的,以缓解jvm内存的压力
: 我们刚用这种方式做了一个射击游戏的prototype
: 各种要求肯定比chatting要严格得多,效果很不错

avatar
a*e
17
你说的这俩都不是传统动画片。中国传统动画片的代表作是《山水情》,集传统文化之
精髓。建议google之。
1950-80年代,上海动画制片厂出过一系列水墨动画,很美.

【在 s******e 的大作中提到】
: 动画片葫芦娃中,有用火烧妖精的场面,有石头落下把蛤蟆砸死和一截两段,还有铁娃
: 把蜈蚣精截成一段段支离破碎的场景。黑猫警长里面有子弹把耳朵打下来鲜血直流的场
: 景,还有吃猫鼠直接吸猫血的场景,这些小孩子看了真的好吗?
: 3-5岁小朋友看的西方动画片,我从来没见过这些场景,最暴力的也就是从山上滚下来
: 撞到一块大石头上然后小动物的头上转啊转。
: 昨天我教育孩子吃饭的时候不许拿玩具玩,结果他恶狠狠地对我说,用火把爸爸烧死,
: 我们全家全部愕然了,突然鸦雀无声了3秒。我觉得一定是因为孩妈最近一遍又一遍地
: 给他看葫芦娃,小孩子的学习和模仿能力真是令人惊讶,做父母的引导太重要了,唉

avatar
o*g
18
我之前说过设计之前先要确定需求
chat,你是网页里app里都要做?能互通?只1对1chat?还是可以群聊?同时可以聊几
个人?

【在 c***g 的大作中提到】
: 1 如何设计facebook的news feed?
: 2 如何设计facebook的real time chatting system?
: 读了一圈还是没有头绪,不知道是否哪位大侠讲讲这两设计题的要点?

avatar
z*e
19
这个在server side做就好了,client side还是不用这么麻烦了
parse xml非常耗资源的说,android还好,web就很痛苦了

【在 w**z 的大作中提到】
: 我们用的是实现xmpp的。还要解决roster, friend request 等等, 每次一看那就晕。
avatar
j*3
20
同问
avatar
h*n
21
news feed,实时性要求不太高,broadcast,复杂逻辑(ranking、推荐、过滤等等)。
chatting,要求实时,1:1(好像现在还没有group chat?很久没用fb了),简单逻辑。
所以看下面fb的员工说cassandra是对的,没准在cassandra上面还有redis或者
memcached做缓存(weibo貌似就是用redis)。
chatting感觉就比较复杂了,要握手,要有timer保证实时性……
这题目主要看你考虑东西是否全面,方案是否合理吧,顺便考察下眼界。

【在 c***g 的大作中提到】
: 1 如何设计facebook的news feed?
: 2 如何设计facebook的real time chatting system?
: 读了一圈还是没有头绪,不知道是否哪位大侠讲讲这两设计题的要点?

avatar
c*r
22
学习下各位大牛的回复
avatar
z*e
23
news feed我没用过,但是看其他人说的,我猜测考点是gossip
avatar
z*g
24
赞最后两个字

)。
辑。

【在 h**********n 的大作中提到】
: news feed,实时性要求不太高,broadcast,复杂逻辑(ranking、推荐、过滤等等)。
: chatting,要求实时,1:1(好像现在还没有group chat?很久没用fb了),简单逻辑。
: 所以看下面fb的员工说cassandra是对的,没准在cassandra上面还有redis或者
: memcached做缓存(weibo貌似就是用redis)。
: chatting感觉就比较复杂了,要握手,要有timer保证实时性……
: 这题目主要看你考虑东西是否全面,方案是否合理吧,顺便考察下眼界。

avatar
p*2
25
难道不是websocket?
avatar
z*e
26
websocket是tcp吧,很多时候为了追求效率,都是用udp来实现
我记得我最早在大学时候做的一个聊天室,就用udp来实现

【在 p*****2 的大作中提到】
: 难道不是websocket?
avatar
p*2
27

udp就要解决丢包了。

【在 z****e 的大作中提到】
: websocket是tcp吧,很多时候为了追求效率,都是用udp来实现
: 我记得我最早在大学时候做的一个聊天室,就用udp来实现

avatar
z*e
28
嗯,要自行解决

【在 p*****2 的大作中提到】
:
: udp就要解决丢包了。

avatar
o*g
29
+1,这个是chat的关键

【在 p*****2 的大作中提到】
: 难道不是websocket?
avatar
s*n
30
这sequence number听起来很不scale.

【在 z****e 的大作中提到】
: real time chatting如果自己写估计也不会太麻烦吧?
: 无非几个api,选一下协议,会丢包的话,多verify几次
: 在server side建一个sequence,然后对每一个msg分配一个#
: client side不仅发,同时还需要验证收到msg的#是否正确
: 比如之前收到的是1,下一个收到的是3,那么中间就丢了2,向服务器发请求
: 要求重传,服务器收到这个请求之后,piggybag之前的msg,这里就是2和3一起
: 发给客户端,所以服务器需要对msg做一定的缓存,等chat结束之后
: 再从内存中删除,可以用点redis之类的,以缓解jvm内存的压力
: 我们刚用这种方式做了一个射击游戏的prototype
: 各种要求肯定比chatting要严格得多,效果很不错

avatar
z*e
31
对每一个chat group单独分配一个sequencer
不需要所有的groups全部凑一起来用一个sequencer
一个group最多会有多少个人聊天?
100个顶天了,随便一台pc都可以轻松搞定

【在 s*******n 的大作中提到】
: 这sequence number听起来很不scale.
avatar
s*n
32
每个group就盯一台server? group 所有的人都去那server?

【在 z****e 的大作中提到】
: 对每一个chat group单独分配一个sequencer
: 不需要所有的groups全部凑一起来用一个sequencer
: 一个group最多会有多少个人聊天?
: 100个顶天了,随便一台pc都可以轻松搞定

avatar
z*e
33
一次chatting一般多少人?
2个吧
同时活跃有5个以上的讨论都算少了
超过5个基本上就是七嘴八舌,最后干脆就单聊了
既然如此,你单独对每个group分配一个node有啥问题?
当然node资源会过剩
那就把n个groups分配到m个nodes里面去,n可能>>m
根据chatting groups做balance
如果真有必要的话,再做replica,确定主node
如果主node挂掉,选一个replica做主node,同时启动一个replica node补上
不过我觉得毫无必要

【在 s*******n 的大作中提到】
: 每个group就盯一台server? group 所有的人都去那server?
avatar
s*n
34
distributed sequence generation不是容易的事
不过对于chat这种app怎么都无所为, 错了重复了问题也不大。

【在 z****e 的大作中提到】
: 一次chatting一般多少人?
: 2个吧
: 同时活跃有5个以上的讨论都算少了
: 超过5个基本上就是七嘴八舌,最后干脆就单聊了
: 既然如此,你单独对每个group分配一个node有啥问题?
: 当然node资源会过剩
: 那就把n个groups分配到m个nodes里面去,n可能>>m
: 根据chatting groups做balance
: 如果真有必要的话,再做replica,确定主node
: 如果主node挂掉,选一个replica做主node,同时启动一个replica node补上

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