b***u
发帖数: 12010 | 1 找到两个地方。
如果你要非twin shards，跑女巫boss灯那，回头上楼梯，一路杀到路口，搭马车去城
堡那。几只狼狈掉shard机率很高，偶尔掉twin。而且跑一次血不少。
如果你要twin shards，到unseen village三贱客那，下旋转楼梯，有两层牢房。每一
层有个四脚走像狼人一样的怪。最多掉2个twin。 |
|
t*****g
发帖数: 5282 | 2 titian chunk是加入钟人行会， large titan shard 在Iorn keep拿到火种后给遗忘牢
笼的铁匠，他会卖（无穷），小的titan shard攻略上说打到后面衣着暴露拿个骷髅的
MM会卖无穷 |
|
t**r
发帖数: 3428 | 3 mongo的sharding有人说不好 是什么原茵？ 打算shard一下mongodb.靠谱么 |
|
k**0
发帖数: 19737 | 4 iron keep 不少， 还有huntsman的 骷髅法师+轮子 boss 过了后， 过桥走下去在前面
有个衣着暴露拿个骷髅的MM，可以买十个shard。 |
|
o***g
发帖数: 2784 | 5 我有很多shard，large的不够，chuck的没有 |
|
m*******n
发帖数: 6660 | 6 实测，Cainhurst石像鬼掉率不高，但是三种石头都有机会出。
教会上层的4个狼人，打起来简单，刷一把速度快，关键狼人每次必掉something。
shard，twin，chunk，蓝色药水都会掉。我有连续三次打到Chunk。。。现在斧子和圣
剑都是+9了。配合Moon符文，刷10次一般大概7-8万魂。 |
|
|
l*s
发帖数: 783 | 8 ☆─────────────────────────────────────☆
runPython (凸-.-) 于 (Mon Oct 15 00:29:15 2012, 美东) 提到:
还在犹豫：
语言上C#强于Java；
框架上MVC的ASP更易用，
但是JAVA的基于开源的生态系统已经很强大，
大公司都在用，找工作前景很不错。
感觉上java和j2EE的是中大公司搞，
C#和ASP是中小公司搞或者非IT的大公司。
可以看出来薪水还是有点差别的，平均来说。
JAVA略高
☆─────────────────────────────────────☆
a9 (嗯) 于 (Mon Oct 15 08:33:29 2012, 美东) 提到:
搞电子商务的很多大公司都在用.net
☆─────────────────────────────────────☆
NeverLearn (24K golden bear) 于 (Mon Oct 15 11:06:35 2012, 美东) 提到:
Java is paid high simply b/c it's c... 阅读全帖 |
|
b******b
发帖数: 713 | 9 The patch will go live for the Playstation 3 version in Japan on November
2nd.
Several items have also been added to the various shops in the world!
Dark Souls 1.04 (2nd November)
Changes to the effectiveness of certain spells
Magic Shield and Greater Magic Shield
Tranquil Walk of Peace
Ring of Fog
Iron Flesh
Changes to equipment balance
Magic adjust balance >for pyromancy?
Multiplayer matching condition adjustments
Coop hosts will get the full ammount of ... 阅读全帖 |
|
z*******n
发帖数: 1034 | 10 Facebook Announces Apollo, a New NoSQL Database for On-line Low Latency
Storage
by Charles Humble on Jun 13, 2014 | Discuss
Speaking at QCon New York on Wednesday Jeff Johnson, from the core data
group at Facebook, announced Apollo, Facebook’s Paxos-like NoSQL database.
Written in C++11 on top of the Apache Thrift 2 RPC framework, Apollo is a
hierarchical storage system where all the data is split into shards, very
much analogous to region servers in HBase. The sweet-spot for it, Johnson
expl... 阅读全帖 |
|
|
|
v****a
发帖数: 236 | 13 找工作结束了，这两个月在版上受益良多。经常看到有同学求面经总结，把自己收集的
发出来，希望对后来同学有帮助。
主要来自本版和别的华人论坛，也有一些careercup和glassdoor上的。基本上是按时间
顺序排的，截至12月初。LZ在面试中碰到面经上的原题很少，不过相同类型的有一些，
至少不会当时完全没思路。
LZ申的是以下公司的NYC office。版上这方面信息可能不是很多，略微标注了一下
engineer的人数，小office感觉要更难进一些。
Update: 括号里的是NYC office的employee或者engineer人数。。不是题目数量。。
有同学问对各公司感受，简单写几句，只是针对NYC office的个人体验
G: MTV 外最大的office, Chelsea Market占了一整个街区，比较标准的IT大公司感觉
。组也很多，食堂也很多，带LZ吃中饭的engineer说换组什么的也都容易，没有
satellite office的感觉。
F：在East Village写字楼里面的几层, 靠近NYU，附近著名的小店好多。。engineer感
觉印度人很少，白人为主... 阅读全帖 |
|
t*********r
发帖数: 387 | 14 Hmmm, I don't remember that C includes AC, but I will concede I'm wrong in
this regard.
Nonetheless, I disagree with your statement that it is not possible to have
multikey transaction in KV stores in general.
You already agree that atomicity for each key is possible. To add multikey
transaction, consider the following design:
-For each transaction, sort the shards they touch into some order. This
ensures that transactions that touch the same keys will send their requests
to the corresponding sh... 阅读全帖 |
|
p*u
发帖数: 2454 | 15 实习求职终于uber offer，全职求职始于uber rej，what a life。带着唯一的return
offer继续骑驴找马找全职了。
====感想====
0，千万不要看点科技博客，小文章就觉得懂design了，千万不要！常见design题有什
么用，还是被大牛们按在地上摩擦了！所以下面都是我自己总结出来的合适答案，可能
还是会导致你被按在地上摩擦，大家随便看看。
1，Uber NY的Bar很高，尤其是design bar，不想浪费机会的小伙伴还是申Uber SF吧。
刷算法基本对Uber NY没用的，目前Uber NY就没有new grad，第一批new grad的要求必
然是overflow的。
2，几乎纯Design面试，new grad永远的痛，狠狠一巴掌打在自以为design很熟的我脸
上。面我的四个人都干过小公司CTO甚至大公司的技术核心，“你们这些说名词的new
grad，根本不懂design的境界”。
3，真机IDE测试，能bug free就bug free，对方的笑容不代表他认可你先run再debug。
大家都是专业的，笑容什么都不代表。
4，Uber N... 阅读全帖 |
|
f*******r
发帖数: 976 | 16 Move on.
实习求职终于uber offer，全职求职始于uber rej，what a life。带着唯一的return
offer继续骑驴找马找全职了。
====感想====
0，千万不要看点科技博客，小文章就觉得懂design了，千万不要！常见design题有什
么用，还是被大牛们按在地上摩擦了！所以下面都是我自己总结出来的合适答案，可能
还是会导致你被按在地上摩擦，大家随便看看。
1，Uber NY的Bar很高，尤其是design bar，不想浪费机会的小伙伴还是申Uber SF吧。
刷算法基本对Uber NY没用的，目前Uber NY就没有new grad，第一批new grad的要求必
然是overflow的。
2，几乎纯Design面试，new grad永远的痛，狠狠一巴掌打在自以为design很熟的我脸
上。面我的四个人都干过小公司CTO甚至大公司的技术核心，“你们这些说名词的new
grad，根本不懂design的境界”。
3，真机IDE测试，能bug free就bug free，对方的笑容不代表他认可你先run再debug。
大家都是专业的，笑容什么都不代表... 阅读全帖 |
|
d*******r
发帖数: 3299 | 17 还在公司上班，简单说下我的看法
我觉得你说这个设置有问题
“When total number of shards exceeds certain number (e.g., 60K), the
indexing
ingestion throughput slows down to a craw. ”
怎么会有 60K 个 shards?
Primary Shards 的数目是要跟 Physical Node (机器) 数目大概在一个数量级的，
在同一个 Node 上保持多个 Shards, 会降低 performance 的，因为太多不必要的
states sync.
所以，如果你ES cluster 里面有 30 个 Nodes，你每个大的 index 最好有 30 左右个
Primary Shards.
indexing |
|
s*****r
发帖数: 43070 | 18 【 以下文字转载自 JobHunting 讨论区 】
发信人: wsclock (精确), 信区: JobHunting
标 题: F家详细面经，有工作经验被拒(超长慎入)
关键字: facebook,interview
发信站: BBS 未名空间站 (Fri Sep 22 20:45:31 2017, 美东)
简单总结：CS博士，奔5了，申请facebook software engineer，不是headquarter。
onsite后第三天收到据信。估计死在system design上。面试简况如下。详细的在后面。
Screening 和final round头两个都是coding interview，都做到了bug free。题目不
难，即使没刷过题，也容易有思路。唯一不足的是，有一个coding写的代码不是时间复
杂度最低的。虽然后来给出了优化的办法，但是没有时间写优化的代码了。
下一个是system design，感觉不太好。其中一个问题是估计要多少个server，我解答
的时候，最大的失误可能是没有问每秒钟多少个transaction，面试官也没给这个条件
。面试官指出... 阅读全帖 |
|
d****o
发帖数: 1055 | 19 对于大家复习design problem有帮助
互联网已经发展多年，其中不乏脱颖而出者，这些网站多数都已存在了接近10年或10
年以上，在如此长时间的发展过程中，除了业务上面临的挑战，在技术上也面临了很多
的挑战。我挑选了一些Alexa排名较前的网站(排名截止到2012年4月21 日)，看看它们
在技术上是如何应对业务发展过程中的挑战的。
Google 目前Alexa排名第1。它诞生于1997年，当时是一个研究性项目，每个月
build一次索引，build出来的索引通过sharding(shard by doc)的方式分散到多台服务
器(Index Server)上，具体的网页数据同样通过sharding的方式分散到多台服务器(Doc
Server)上，当用户提交请求时，通过前端的一台服务器将请求提交给Index Server获
得打了分的倒排索引，然后从Doc Server提取具体的网页信息(例如网页标题、搜索关
键词匹配的片段信息等)，最终展现给用户。
随着索引的网页增加，这个结构可通过增加Index Server以及Doc Server来存储索
引以及网页的数据，但仍然会面临其他... 阅读全帖 |
|
k******a
发帖数: 44 | 20 这个要求是一个大量读，很少写的案例。
对于并发这么高的要求，10000 qps + 10ms latency， 那么一定得上partition/shard。
我觉得按照dynamo的思路，用consistent hashing做key的partition, 每个node用
Redis + Mysql Engine.
然后可以开始扯consistent hashing, gossip, redis, innodb.
对于key, 根据consistent hashing选择对应node, 再node内，查redis或mysql engine
。redis本身很快，10K qps也可以，但是如果不在redis，mysql engine不会很快。假
定每个shard支持1K qps， 那么需要10个shard. 每个shard有3个node, 每个node支持
333 qps。利用virtual node, 分布30个node到10台服务器。
利用gossip广播membership状态和key space分布。 |
|
w*****k
发帖数: 20 | 21 简单总结：CS博士，奔5了，申请facebook software engineer，不是headquarter。
onsite后第三天收到据信。估计死在system design上。面试简况如下。详细的在后面。
Screening 和final round头两个都是coding interview，都做到了bug free。题目不
难，即使没刷过题，也容易有思路。唯一不足的是，有一个coding写的代码不是时间复
杂度最低的。虽然后来给出了优化的办法，但是没有时间写优化的代码了。
下一个是system design，感觉不太好。其中一个问题是估计要多少个server，我解答
的时候，最大的失误可能是没有问每秒钟多少个transaction，面试官也没给这个条件
。面试官指出问题后，也没给机会修改。
最后一个人，是career+behavior+coding,coding也是bug free的，其他的问题完全没
感觉。
个人背景：
本人奔5大叔一枚，标准孩奴。不在加州。有名校/名公司情结。可惜，大学在中国30名
以外，来美国读研学校100名以外。毕业时也曾冲刺过Google未果，现在“... 阅读全帖 |
|
D***0
发帖数: 5214 | 22 已知伤亡列表 http://www.carcomplaints.com/news/2014/takata-airbag-deaths-and-injuries.shtml
Charlene Weaver of Arizona / 2004 Subaru Impreza / Fatal
November 1, 2003: Charlene Weaver was a passenger in a 2004 Subaru Impreza
when she was killed in an alleged Takata airbag-related accident. That car
was not recalled until July of 2014.
Ashley Parham of Midwest City, Oklahoma / 2001 Honda Accord / Fatal
May 27, 2009: Ashley Parham was killed while driving a 2001 Honda Accord in
a parking lot. The Accord ... 阅读全帖 |
|
b*******d
发帖数: 750 | 23 给出了incoming entry的distribution的曲线，qps是几千这样子。这个system有三个
api：
1）getTopTenMillionInPast24Hour()
2) isInTopTenMilionInPast24Hour()
3) notifyWhenJoinOrRemovedFromTopTenMillionInPast24Hour()
自己来architect系统，定义service能提供数据的精度。
我当时给的是个多台机器的架构。我觉得是旧data每秒钟都在产生（任何当前时间进行
的api call，准确来说，1小时零1秒前的数据都是旧的，对算
top10millioninPast24Hour没有意义），但几乎没有任何系统在一秒钟内可以purge掉
这么多的旧数据，所以就要定义一个精度。比如，semantics是“我能保证给结果是精
确的，但是有个最多20分钟的delay”，或者“我不能保证结果是100%精确的，但是我
能最新的query能够实时的反应在结果中，并且返回的结果和真值有90%的重合”。
其实就是说consistency，availabi... 阅读全帖 |
|
g********e
发帖数: 1142 | 24 来自主题: JobHunting版 - G 家面经
也许是logN的query
building个index，如下：
选择一个chunk size，比如是256. 然后把原来数组scan 一边，每256个选个最小值保
存。然后每256*2个如是再来一边；然后256*2*2， 256*2^3....
and so on, 都记录各个shard上的最小值，exponential。共有nlogn个纪录。
query的时候，根据A和B的值，得到对应的chunk，再得到需要read哪些shard （logN个
）。在这些shard的最小中选择最小，返回。 |
|
g********e
发帖数: 1142 | 25 来自主题: JobHunting版 - G 家面经
也许是logN的query
building个index，如下：
选择一个chunk size，比如是256. 然后把原来数组scan 一边，每256个选个最小值保
存。然后每256*2个如是再来一边；然后256*2*2， 256*2^3....
and so on, 都记录各个shard上的最小值，exponential。共有nlogn个纪录。
query的时候，根据A和B的值，得到对应的chunk，再得到需要read哪些shard （logN个
）。在这些shard的最小中选择最小，返回。 |
|
w******j
发帖数: 185 | 26 任给一个手机的位置信号(经纬度)，需要返回附近5mile
的POI，怎么设计这样的系统
像他们这种公司，比如说google用big table存储map数据，facebook 用hbase吧？
是不是先用一个geohash找到存这个位置的shard,在从这个shard 里面找poi？
可以把每个shard 的poi都提前存起来....
这个怎么能说45分钟呢... |
|
w******j
发帖数: 185 | 27 任给一个手机的位置信号(经纬度)，需要返回附近5mile
的POI，怎么设计这样的系统
像他们这种公司，比如说google用big table存储map数据，facebook 用hbase吧？
是不是先用一个geohash找到存这个位置的shard,在从这个shard 里面找poi？
可以把每个shard 的poi都提前存起来....
这个怎么能说45分钟呢... |
|
s**x
发帖数: 7506 | 28 are data for different client totally independent ?
If so, simply shard the database based on client id.
You can build your own sharding map. Oracle to MySQl should be easy
conversion.
Sharding or partitioning is the key for many distributed systems. |
|
N*D
发帖数: 3641 | 29 6000个读吧？
用MySQL就要sharding了，假设每个MySQL能支持2K read，在保守点，4个sharding；每
个sharding 500GB，外加一个slave；
如果scale上去了，就用NoSQL，反正你也不需要relational的功能。如果需要短查长，又
需要长查短，NoSQL支持secondary index就好，不然就在App上dual write，不过要自
己做consistency，比较麻烦。
latency指读写速度。比如MySQL能搞几十个ms，上memcache能搞到几个ms而已。 |
|
z****n
发帖数: 3189 | 30 看来是遇到同行了，老夫多说两句
1.自己写中间件，用一致性哈希算法解决负载均衡，sharding和replica的问题。
老夫倒没有研究过mongodb的sharding tool是不是有问题，看过dba操作过，没听他
有什么抱怨，但是老夫不喜欢被人控制，追求极致性能,所以自己写中间件没有用到
mongodb的sharding 和replica
2.Index的坑
老夫之前压力测试，一天100B个transaction , 70%写，30%随机删，3天之内index就
完蛋，没办法，b+tree做的index就是这样的了，这正是为什么老夫对他没有实现lsm算
法十分不满。但是有独特办法可以解决。
3.为什么用mongodb
当时是因为业务量飙升，需要紧急替代另外一套系统。老夫用nodejs写这个中间件做
service，居然2天写完可以开始测。一开始试过用mysql，发现性能还是mongodb好些。
设计负载量10k qps ,只需要10个instance就顶住了，性能让老夫喜出望外。nodejs的
mongodb驱动做得很可以，mysql的驱动做得比较渣。除了前期的坑，老... 阅读全帖 |
|
B*D
发帖数: 5016 | 31 In the debris-strewn mall, you cower in a corner, your only weapon a shard o
f glass. The footsteps of four marauders clatter past you. It takes you a m
oment to realize that they’ve forgotten about you. They’re chasing someon
e else now.
You peek around a shelf and see them tackle a dark-haired girl. Only months
ago, the worst things on her mind would have been the SATs and finding a dat
e for the prom. Now, as they tear at her clothes, she is screaming and jerki
ng around like a fish on a bo... 阅读全帖 |
|
L********g
发帖数: 4204 | 32 titanite shard可以买到，large titanite shard，你可以在shrine那个有水池的地方
（乌鸦就在上方），把titanite shard 喂地底钻出的那条蛇吃可以合成large 的，所
以没有钱解决不了的问题 |
|
g*****g
发帖数: 34805 | 33 You don't know what you are talking about. Consistency and availability are
hard to be achieved together. The critical piece of Ebay architecture is
Sharding and Service oriented architecture. The former deals with the data,
the latter deals with high concurrent requests. I just don't see how Bing
can be compared to Ebay. Nobody gets pissed off if a search doesn't return
the latest result. But a search on audition will. If 100 people bid on one
item, one will win, the other 99 won't. You can't l... 阅读全帖 |
|
g*****g
发帖数: 34805 | 34 You don't know what you are talking about. Consistency and availability are
hard to be achieved together. The critical piece of Ebay architecture is
Sharding and Service oriented architecture. The former deals with the data,
the latter deals with high concurrent requests. I just don't see how Bing
can be compared to Ebay. Nobody gets pissed off if a search doesn't return
the latest result. But a search on audition will. If 100 people bid on one
item, one will win, the other 99 won't. You can't l... 阅读全帖 |
|
c******o
发帖数: 1277 | 35 在一个地址的server上有好几个db, 虽然是一个instance,但是不同的db，其中一个是
主的，另外的写操作多的放在单独的db,这样只lock少，但是 就不好aggregation,
cross reference 了。
我们一大堆ec2 instance呢。
一堆mongos 下面是3个shards, 每个shard是一个replica set, 里面三个work node，
1 master, 2 slave，还有一个voting专用的arbiter。
另外还有3个replicated sharding config servers. |
|
b********e
发帖数: 595 | 36
我说点简单的土法，failover有sentinel, 可以自动在master和slave 之间切换，需要
客户端的lib支持，比如redispy.
shard有开源的twemproxy, 支持shard, 但是功能有些限制。
存在的问题是通过twemproxy shard以后, 不支持sentinel的ha，需要另外想办法。 |
|
z***e
发帖数: 5393 | 37 我还不知道他NodeBalancer之类的是另外算还是咋算
初步估计的话，要大概10台机器：
NLBx1
app server x2
redis x 2
mongodb x 5 (要sharding，官方说起码要3台做configuration，两台来sharding是最
少的了,还没算backup server，算起就再多两台)
所以总共应该在10-20之前
估计我那游戏beta测试用这个架构就差不多了，如果不够的话，我估计也可以开始赚钱
了。。。
但是我看不出来aws可以帮我省多少事，里面最多最繁杂得就是mongodb sharding的配
置，如果aws能自动搞定那最好，不过貌似没这服务啊。。。 |
|
d*******r
发帖数: 3299 | 38 这两天研究，发现 ES 一个 index 的 primary shard 数目是不能变的，
也就是要改变 shard 数目 (e.g. 增加 primary shard 数目来 scale out writing
load) 的话，
就必须重建新 index，然后旧 index 里面的数据导过去. 就这一点不是很爽，其他都
不错. |
|
d**********0
发帖数: 13081 | 39 http://www.thedailybeast.com/articles/2015/03/04/shards-of-trut
Shards of Truth in MH17 Investigation
Piece by piece, the Dutch-led investigation into the downing of a 777 over
Ukraine last summer is focusing on a Russian-made ground-to-air missile.
GILZE RIJEN, The Netherlands — The investigators looking into the downing
of flight MH17 last July over Ukraine say it probably was hit by a Russian-
made “Buk missile.” They have not drawn any solid conclusions about who
fired it, and they are worki... 阅读全帖 |
|
m****m
发帖数: 11 | 40
index document shard和term shard那个题。。不是做index search的人估计没几个人
能答上来来吧。 |
|
m****m
发帖数: 11 | 41
index document shard和term shard那个题。。不是做index search的人估计没几个人
能答上来来吧。 |
|
