面试面的好，薪资拿的高，先送大家一款APP《牛客》，里面都是面试题。
茫茫10月，我面试一家国际物流公司，入职要求是会用redis，面试的时候真的被问到了，面试官不直接问基础的命令，而是问如何实现一个安全的队列
接下来，就告诉大家，如何实现？
Redis的列表数据结构可以让我们方便的实现消息队列
例如用 LPUSH（BLPUSH）把消息入队，用 RPOP（BRPOP）获取消息
绝大部分的情况下，这些操作都是没问题的，但并不能保证绝对安全
当 LPOP 返回一个元素给客户端的时候，会从 list 中把该元素移除，这意味着该元素就只存在于客户端的上下文中，如果客户端在处理这个返回元素的过程崩溃了，那么这个元素就永远丢失了
如何解决？
redis 有一个 RPOPLPUSH (或者其阻塞版本的 BRPOPLPUSH）命令
命令格式
RPOPLPUSH source destination
原子性地返回并移除 source 列表的最后一个元素， 并把该元素放入 destination 列表的头部
用这个命令可以保证队列的安全问题：
面试面的好，薪资拿的高，先送大家一款APP《牛客》，里面都是面试题。 茫茫10月，我面试一家国际物流公司，入职要求...
队列是最为常见的的数据结构之一，每个合格的程序员都应该掌握如何实现一个队列，这里我讨论如何实现一个线程安全的可阻塞...
php使用redis的有序集合zset实现延迟队列 我们通过redis的有序集合zset来实现简单的延迟队列，将消...
相关资料： 用C++实现一个队列 数据结构代码实现之队列的链表实现(C/C++)
《剑指offer》面试题9：两个栈实现队列 题目：用2个栈实现一个队列，完成队列的push和pop操作 思路：栈1...
本题来自程序员代码面试指南 编写一个类，用两个栈实现队列，支持队列的基本操作（add、poll、peek） 实现思...
Android面试题架构篇，如果喜欢请持续关注和推荐。 如何实现一个网络框架(参考Volley)1.缓存队列,以u...
本系列导航：剑指offer（第二版）java实现导航帖 面试题59.2：队列的最大值 题目要求：定义一个队列并实现...
问题： 用两个队列实现栈的基本功能，在面试中面试官会经常问，用队列实现图的深度遍历，图的深度遍历是通过栈实现的，所...
在并发编程中我们有时候需要使用线程安全的队列。如果我们要实现一个线程安全的队列有两种实现方式一种是使用阻塞算法，另...
本文标题：PHP面试之如何实现一个安全的队列
本文链接：https://www.haomeiwen.com/subject/zgilpxtx.html
网友评论