双非本面滴滴—日常实习一面凉经

面试时长：90min
具体分布式锁是怎么实现的
分布式锁到期了怎么办
看门狗是以什么条件作为续期标准，什么情况续期，什么情况不续期
（业务执行完了不续期）
你业务中如果业务出现问题了，怎么判断续期或者不续期
假设下游服务出问题了，锁有可能会无限续期，应该怎么办？答：超时未响应，监听器，注册中心心跳检测，有异常的话进行异常上抛（好像都不对，心态到这里就有点崩了，有没有大佬懂的教一下）

怎么进行全局监控
状态机有8个状态，状态机的流转支持从1-3嘛，或者是说允不允许未出库直接变为发货状态
状态机的状态转换规则是什么
状态机和直接if判断有什么差异
状态机的流转底层怎么实现的

reids中list的消息队列如何实现
reids如何实现的延时队列
redis中zset如何最早消费到数据
redis如何消费到最早数据
redis如何的zset怎么实现先进先出的

缓存穿透，缓存击穿，缓存雪崩是什么，要如何解决
具体解释下布隆过滤器

什么是表的物理存储顺序
索引的类型
加索引的原则
最左匹配原则说一下+情景题（没答好）

算法：
给你一个字符串 S、一个字符串 T，请在字符串 S 里面找出：包含 T 所有字母的最小子串。

示例:

输入: S = "ADOBECODEBANC", T = "ABC"
输出: "BANC"
说明:

如果 S 中不存这样的子串，则返回空字符串 ""。
如果 S 中存在这样的子串，我们保证它是唯一的答案。