June 22, 2022
June 22, 2022
June 22, 2022
June 22, 2022
June 22, 2022
https://leetcode.cn/problems/single-number-iii/
给定一个整数数组 nums，其中恰好有两个元素只出现一次，其余所有元素均出现两次。 找出只出现一次的那两个元素。你可以按 任意顺序 返回答案。
进阶：你的算法应该具有线性时间复杂度。你能否仅使用常数空间复杂度来实现？
示例 1：输入：nums = [1,2,1,3,2,5] 输出：[3,5] 解释：[5, 3] 也是有效的答案。
示例 2：输入：nums = [-1,0] 输出：[-1,0]
示例 3：输入：nums = [0,1] 输出：[1,0]
提示： 2 <= nums.length <= 3 * 104 -231 <= nums[i] <= 231 - 1 除两个只出现一次的整数外，nums 中的其他数字都出现两次。
class Solution {
public:
vector<int> singleNumber(vector<int>& nums) {
int x = 0;
for (int n : nums) {
x ^= n;
}
int d = x == INT_MIN ? x : x & (-x);
int x1 = 0, x2 = 0;
for (int n : nums) {
if ((d & n) == 0) {
x1 ^= n;
} else {
x2 ^= n;
}
}
return {x1, x2};
}
};
https://leetcode.cn/problems/single-number/
给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。
说明：你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实现吗？
示例 1: 输入: [2,2,1] 输出: 1 示例 2:
输入: [4,1,2,1,2] 输出: 4
a xor a 的结果为0。异或操作还满足结合律与交换律。因此，只要把把有元素异或一次就得到结果。
class Solution {
public:
int singleNumber(vector<int>& nums) {
int res = nums[0];
for (int i = 1; i < nums.size(); i++) {
res ^= nums[i];
}
return res;
}
};
物理时钟与逻辑时钟 常见授时方案 TrueTime授时机制 TSO授时机制 HLC授时机制
二阶段提交协议的四个缺点 分布式2PC事务延迟估算 什么是TCC 如何通过TCC指令执行的原子性 TCC与XA规范的区别 Percolator的流程 Percolator对2PC的改进
三种角色 Basic Paxos 达成共识的过程 接受者保证三个承诺 多次执行BasicPaxos的缺陷及解决方案 Multi-Paxos无法保证操作顺序性
顺序投票对复制性能的影响 Raft服务器节点的三种状态 选举领导者的过程 什么是任期 日志完整性优先 Raft日志格式 日志复制将二阶段优化成了一阶段 日志复制过程 如何实现日志的一致 随机超时时间的两种含义
状态视角与操作视角 写后读一致性 单调读一致性 前缀一致性 线性一致性 因果一致性 数据一致性与事务一致性
Quorum NWR三要素 如何选择Quorum NWR的三个参数
Hash分片 一致性Hash 一致性哈希算法 一致哈希如何避免哈希算法的缺陷 TiDB分片元数据的存储方案 CockroachDB分片元数据存储方案
June 21, 2022
在分布式系统的世界里，一个服务有多个实例，所以部署或是升级一个服务也会变得比较麻烦。服务部署的模式，一般有哪五种？
June 21, 2022
Docker镜像文件系统中以“-init”结尾的层是用来存放什么信息的？Docker管理init层有何特殊处理？
以“-init”结尾的层，夹在只读层和读写层之间。Init 层是 Docker 项目单独生成的一个内部层，专门用来存放 /etc/hosts、/etc/resolv.conf 等信息。需要这样一层的原因是，这些文件本来属于只读的 Ubuntu 镜像的一部分，但是用户往往需要在启动容器时写入一些指定的值比如 hostname，所以就需要在可读写层对它们进行修改。可是，这些修改往往只对当前的容器有效，我们并不希望执行 docker commit 时，把这些信息连同可读写层一起提交掉。所以，Docker 做法是，在修改了这些文件之后，以一个单独的层挂载了出来。而用户执行 docker commit 只会提交可读写层，所以是不包含这些内容的。