作业帮golang二面面经

#牛客在线求职答疑中心# gis复试常见试题

RedLock 是一种分布式锁的实现算法，由 Redis 的作者 Salvatore Sanfilippo（也称为 Antirez）提出，主要用于解决在分布式系统中实现可靠锁的问题。在 Redis 单独节点的基础上，RedLock 使用了多个独立的 Redis 实例（通常建议是奇数个，比如 5 个），共同协作来提供更强健的分布式锁服务。 RedLock 算法旨在解决单个 Redis 实例作为分布式锁时可能出现的单点故障问题，通过在多个独立运行的 Redis 实例上同时获取锁的方式来提高锁服务的可用性和安全性。 RedLock 具备以下主要特性： 互斥性：在任何时间，只有一个客户端可以获得...

好无聊啊，你们有没有想算算去某公司发展一下的。来我这里封建迷信打发一下时间。我随便说说，你随便听听，大家一起乐呵乐呵。

(以下讲解的下标均从1开始)题目大意给出一个数组 a[1~n]，a[i] = 1或2， 求每个区间的众数之和。思路写公式我们假设 two[i] 为 a[1~i] 的“2”的数量，one[i] 为 a[1~i] 的“1”的数量，假设m为众数为2的区间数量，那么有下面的公式：其中[...]表示如果括号内的条件满足，则=1，否则=0.这个式子可以转换为：设一个数组 diff[i] = two[i] - one[i]。那么式子再写成：可以看到这个式子非常的熟悉，可能有人会想到一维偏序什么的。首先，-n <= diff[i] <= n。我们不喜欢负数的存在，由于比较大小时两边都加同一个数没啥...