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

面的是微软的Senior Developer。事情已经过去几个月了，本来，当场没答上，被fail了，觉得是自己水平不够，最近我细挖了一下，才发现面试者（一个印度MM）出题的用心险恶。


题目看似很简单，“给你一个原子操作的compareAndSwap函数，让你实现

您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

l人么。硬做当然也可以，我拿compareAndSwap做把锁总可以吧？但性能呢？不然呢？

诚请C++的高手中的高手，帮忙解答本题。谢谢！

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

面试不需要一步答到完美，主要是看你能做到哪一步吧？
我觉得你起手写个把cas当锁的做法也ok，她会问any improvement，你提出这种做法的问题所在（比如你说的性能），然后提到aba problem，继续聊怎么解决就行了。
distributed system课程里教的时候也是分成不同版本的实现的。
lz是不是面试的时候没有给出第一个基础解答，所以才挂了？

听说地里有黄金 发表于 2021-1-1 14:03
应该是不用的吧。这个函数面试官已经帮你实现了，你可以直接调用。如果你一定要自己实现的话也可以，可以 ...

谢谢加米，我找到了Java的版本，https://www.geeksforgeeks.org/lock-free-stack-using-java/

相对C++的版本，因为已经做了很多封装，容易太多了。

就像我之前说的，java很难实现这个compareAndSwap，因此我的回答的思路混乱，可能实现了几个功能，但肯定不是要求的答案。

到底是实现compareAndSwap
还是实现stack

你得先写一个java版的compareAndSwap，然后才能写Stack不是么。

运道不好，给个米安慰一下。

她给的这个c++的compareandswap本身就有race不是atomic的

violetjasmine 发表于 2021-1-1 16:22
她给的这个c++的compareandswap本身就有race不是atomic的

这个只是内部原理的示范,compareAndSwap本质上是x86的一条指令: LOCK CMPXCHG