ceph 面试_实习生面试分布式存储的21道经典试题

一个实习生小朋友骗我说他不会，问我这些题目怎么做。这明摆着换个法子来面试我呀！要是真啥都不会能来我司实习么？全是套路啊。不过原文出题还是很有水平的，所以我决定写一写。

1. 用cas实现spinlock.

spinlock在网上应该一搜一大把，我试着给出一个simple甚至naive的实现。

若是较真的话可以看看这里。这个题的考点不在这里，问无锁实现，原子操作，ABA问题这些底层方向思路就走偏了。其实多线程的并发安全，跟多个事务的并发安全，在某种程度上是共通的。 这才是考察的核心问题，比如我做了一个kv引擎，只提供了get set 和cas操作，那么能否在这个基础上，实现一个锁操作的API？假设我们能实现出锁操作，那我们又能否利用这个锁，实现出跨多个key的修改操作的安全API？如何保证原子语义，要么全成功，要么全失败。

事实上仅用cas这套搞出跨多key的修改是蛮蛋疼的，再细节到网络失败的时候锁的释放，深入思考下就会想到，因为网络是有3态的：成功失败和不可知。一般会基于快照做，只有cas的保证太弱了。

cas提供的原子性，这是一个很重要的点，假设在分布式的事务里面，跨分片的事务提供能否成功，只取决于一个primary key的提交是否能成功。这里有两个问题思考一下也挺有意思，第一，跨多机的时候，如何提供对某一个key的原子语义？第二，如果只有对一个key的原子保证，如果实现跨许多机器跨多个key-value的原子操作语义？

扯淡扯远了，我们看下一题吧。

2. 实现单机kv存储系统， 多节点共享kv存储服务， 怎么解决external consistency的问题？

kv存储N=0

用户A和B操作kv存储系统按照下面时序：

1.用户A执行操作： INC N;

2.用户A通知用户B执行操作;

3.用户B执行操作： if (N % 2 == 0) {N*=2;} else {N +=3;}

怎么保证结果符合预期呢？ 在网络传输影响操作到达次序的情况下， 怎么保证B后于A完成操作。

如果这个过程插入了C， 又如何做呢？

外部一致性我记得不是太清了(假装一脸认真)，产生因果关系的操作之间，执行顺序满足因的操作应该先于果？有点像因果率一致？A操作引发了Bÿ