给你一个原子操作的compareAndSwap函数，让你实现一个线程安全的Stack类

我主要语言是cpp并且学过分布式也不会这道题啊，分布式是讲consensus protocol，写代码也都是用的各种mutex。
这种non-blocking的算法讲道理我还是第一次听说(害羞）。

我觉得要是没专门学过这个应该就一定过不了，跟你的计算机知识没关系。test and swap 写个mutex也不好写吧。

感谢楼主分享，又学到了一个新知识，开心。

这种lz就当学习新知识了。现在准备算法和系统设计就已经很多了，还要做这么底层的东西。搞p哦。。。除非 lz 面的组就是做这个的

这个题 大概率谁面都挂