1.字典序的第K小数字 给定整数 n 和 k，找到 1 到 n 中字典序第 k 小的数字。注意：1 ≤ k ≤ n ≤ 。 输入:n: 13 k: 2输出:10解释:字典序的排列是 [1, 10, 11, 12, 13, 2, 3, 4, 5, 6, 7, 8, 9]，所以第二小的数字是 10。 2.数组中两个数的最大异或值 给你一个整数数组 nums ，返回 nums[i] XOR nums[j] 的最大运算结果，其中 0 ≤ i ≤ j < n 。进阶：你可以在 O(n) 的时间解决这个问题吗？ 输入：nums = [3,10,5,25,2,8]输出：28解释：最大...

一、归并排序（分而治之） 模板 class Solution { // 归并排序 public int[] sortArray(int[] nums) { if(nums == null || nums.length == 0) return nums; mergesort(nums, 0, nums.length-1); return nums; } public void mergesort(int[] nums, int low, int high){ if(low ...

单调栈模板 常见模型：找出每个数左边离它最近的比它大/小的数 Deque<Integer> stack = new LinkedList<>(); for (int i = 0; i < n; i ++ ){ while (!stack.isEmpty( && check(stack.peek(), i)) { // 业务逻辑 } stack.push(i); }1.接雨水 给定 n 个非负整数表示每个宽度为 1 的柱子的高度图，计算按此排列的柱子，下雨之后能接多少雨水。 示例 1：输入：height =...

一、判断反转后或字符串加减法后的数字是否超过32有符号整数的范围 if (rev < INT_MIN / 10 || rev > INT_MAX / 10) { // 业务逻辑 }1.1 整数反转 给你一个 32 位的有符号整数 x ，返回将 x 中的数字部分反转后的结果。如果反转后整数超过 32 位的有符号整数的范围 [ , ] ，就返回 0。假设环境不允许存储 64 位整数（有符号或无符号）。 输入：x = 123输出：321 class Solution { public int reverse(int x) { int res ...

单机数据库的实现 1、数据库 Redis 服务器的所有数据库都保存在 redisServer.db 数组中，而数据库的数量则由 redisServer.dbnum 属性保存。 ​Redis 服务器默认会创建16个数据库。 ​ 每个 Redis 客户端都有自己的目标数据库，每当客户端执行数据库写命令或者数据库读命令的时候，目标数据库就会成为这些命令的操作对象。默认情况下，Redis 客户端的目标数据库为0号数据库，但客户端可以通过执行 SELECT 命令来切换目标数据库。 ​ 在服务器内部，客户端状态 redisClient 结构的 db 属性记录了客户端当前的目标数据库，这...

Redis的对象 Redis的主要数据结构：简单动态字符串、双端列表、字典、整数结合、跳跃表、压缩列表等。 Redis没有直接使用这些数据结构来实现键值对数据库，而是基于这些数据结构构建了一个对象系统，这个系统包括字符串对象，列表对象，哈希对象，集合对象和有序集合对象这五种类型的对象，每种对象都用到了至少一种前面所介绍的数据结构。 1、对象的结构 Redis使用对象来表示数据库的键和值。每个对象都是一个redisObject结构，是一个按照位段存储的结构，节约内存： typedef struct redisObject{ //类型 unsigned type :4; /...

一、Redis的数据结构 1.简单动态字符串 在Redis里面，C字符串只会作为字符串字面量，用在一些无须对字符串值修改的地方，比如日志打印。而当Redis需要的是一个可以被修改的字符串值时，Redis就会使用SDS来表示字符串值。 SDS还被用作缓冲区，比如AOF模块中的AOF缓存区，客户端状态中的输入缓冲区。 1.1 SDS的定义 struct sdshdr{ // buf数组中已使用的字节数，等于SDS所保存字符串的长度。 int len; // buf数组中未使用的字节数 int free; // 字节数组，用于保存字符串 char bu...

一、数字字符串转化成IP地址 现在有一个只包含数字的字符串，将该字符串转化成IP地址的形式，返回所有可能的情况。例如：给出的字符串为"25525522135",返回["255.255.22.135", "255.255.221.35"]. (顺序没有关系) 输入:"25525522135"返回值:["255.255.22.135","255.255.221.35"] import java.util.*; public class Solution { Arr...

双指针算法 模板 for (int i = 0, j = 0; i < n; i ++ ) { while (j < i && check(i, j)) j ++ ; // 具体问题的逻辑 }常见问题分类： (1) 对于一个序列，用两个指针维护一段区间 (2) 对于两个序列，维护某种次序，比如归并排序中合并两个有序序列的操作 1.最接近的三数之和 给定一个包括 n 个整数的数组 nums 和 一个目标值 target。找出 nums 中的三个整数，使得它们的和与 target 最接近。返回这三个数的和。假定每组输入只存在唯一答案。 ...

前缀和模板 S[i] = a[1] + a[2] + ... a[i]a[l] + ... + a[r] = S[r] - S[l - 1] // 计算前缀和数组 for(int i=0; i<nums.length; i++) preSum[i+1] = preSum[i] + nums[i];1. 和为K的子数组 给定一个整数数组和一个整数 k，你需要找到该数组中和为 k 的连续的子数组的个数。 输入:nums = [1,1,1], k = 2输出: 2 , [1,1] 与 [1,1] 为两种不同的情况。 cl...

计算机网络 1. OSI 的七层模型分别是？各自的功能是什么？

1. 进程、线程和协程的区别和联系 2. 线程和进程的比较 线程启动速度快，轻量级。 线程的系统开销小。 线程使用有一定难度，需要处理数据一致性问题。 线程共享的有堆、全局变量、静态变量、指针、引用、文件等，独自占用栈。 3. 外中断和异常有什么区别？ 外中断是指由 CPU 执行指令以外的事件引起，如 I/O 完成中断，表示设备输入/输出处理已经完成，处理器能够发送下一个输入/输出请求。此外还有时钟中断、控制台中断等。 异常是由 CPU 执行指令的内部事件引起。如非法操作码、地址越界、算法溢出等。 4. 进程调度算法 1、先来先服务算法(FCFS) 非抢占式的调度算法，按...

动态规划 一、背包问题 基本解题框架 1.1 01背包问题 有 N 件物品和一个容量是 V 的背包。每件物品只能使用一次。第 i 件物品的体积是 vi，价值是 wi。求解将哪些物品装入背包，可使这些物品的总体积不超过背包容量，且总价值最大。输出最大价值。 基本思考框架 import java.util.*; public class Main{ public static void main(String[] args) throws Exception{ // 读入数据 Scanner reader = new Scanner(Sys...

Sentinel（哨兵） 什么是 Sentinel ？ 启动并初始化 Sentinel 获取主服务器、从服务器的信息 向主服务器和从服务器发送消息 接受来自主服务器和从服务器的频道信息 检测主观下线和客观下线 选举领头 Sentinel 和故障转移 什么是 Sentinel ？ Sentinel（哨兵）是 Redis 的高可用性解决方案：由一个或多个 Sentinel 实例组成的 Sentinel 系统可以监视任意多个主服务器，以及由这些主服务器属下的所有从服务器，并在被监视的主服务器进入下线状态时，自动将下线服务器属下的某个从服务器升级为新的主服务器，然后由新的主服务器代替已下...