剑指 Offer 14- I. 剪绳子 给你一根长度为 n 的绳子,请把绳子剪成整数长度的 m 段(m、n都是整数,n>1并且m>1),每段绳子的长度记为 k[0],k[1]...k[m-

笔记:类加载 ClassLoader 双亲委派机制:加载的时候从 custom 开始在内存中查找,app -> ext -> bootstrap,最终没有查找出来后会按 bootstrap

剑指 Offer 13. 机器人的运动范围 地上有一个m行n列的方格,从坐标 [0,0] 到坐标 [m-1,n-1] 。一个机器人从坐标 [0, 0] 的格子开始移动,它每次可以向左、右、上、下移动一

剑指 Offer 12. 矩阵中的路径 给定一个 m x n 二维字符网格 board 和一个字符串单词 word 。如果 word 存在于网格中,返回 true ;否则,返回 false 。 单词必

剑指 Offer 11. 旋转数组的最小数字 把一个数组最开始的若干个元素搬到数组的末尾,我们称之为数组的旋转。 给你一个可能存在 重复 元素值的数组 numbers ,它原来是一个升序排列的数组,并

剑指 Offer 10- II. 青蛙跳台阶问题 一只青蛙一次可以跳上1级台阶,也可以跳上2级台阶。求该青蛙跳上一个 n 级的台阶总共有多少种跳法。 答案需要取模 1e9+7(1000000007),

剑指 Offer 10- I. 斐波那契数列 写一个函数,输入 n ,求斐波那契(Fibonacci)数列的第 n 项(即 F(N))。斐波那契数列的定义如下: F(0) = 0,   F(1) =

剑指 Offer 04. 二维数组中的查找 在一个 n * m 的二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个高效的函数,输入这样的一个二维数组和一个

剑指 Offer 07. 重建二叉树 输入某二叉树的前序遍历和中序遍历的结果,请构建该二叉树并返回其根节点。 假设输入的前序遍历和中序遍历的结果中都不含重复的数字。 示例 1: Input: preo

剑指 Offer 06. 从尾到头打印链表 输入一个链表的头节点,从尾到头反过来返回每个节点的值(用数组返回)。 示例 1: 输入:head = [1,3,2] 输出:[2,3,1] 解法思路 遍

剑指 Offer 05. 替换空格 请实现一个函数,把字符串 s 中的每个空格替换成"%20"。 示例 1: 输入:s = "We are happy." 输出

剑指 Offer 03. 数组中重复的数字 找出数组中重复的数字。 在一个长度为 n 的数组 nums 里的所有数字都在 0~n-1 的范围内。数组中某些数字是重复的,但不知道有几个数字重复了,也不知

剑指 Offer 09. 用两个栈实现队列 用两个栈实现一个队列。队列的声明如下,请实现它的两个函数 appendTail 和 deleteHead ,分别完成在队列尾部插入整数和在队列头部删除整数的

剑指 Offer 17. 打印从1到最大的n位数 原题不难,这里需要考虑大数字以及大数字去零的问题 public class App { StringBuilder res; // 接受结果

128. 最长连续序列 给定一个未排序的整数数组 nums ,找出数字连续的最长序列(不要求序列元素在原数组中连续)的长度。 进阶: 你可以设计并实现时间复杂度为 O(n) 的解决方案吗? 示例 1:

Redis 中常用算法 sds quicklist skiplist skiplist 本质也是一种查找结构,用于解决算法中的查找问题,即根据给定的 key,快速查到他所在的位置或者对应的 value

TCP连接的“三次握手”和“四次挥手” TCP的三次握手(Three-Way Handshake) 一、“三次握手”的详解 握手之前主动打开连接的客户端结束CLOSED阶段,被动打开的服务端也结束CL

Redis 数据结构和算法 String 字符串,应用于普通的缓存场景,例如计数、共享 Session 、分布式锁等场景 数据结构: int:8 个字节的长整型 embstr:小于等于 39 个字节

面试总结 美团一面 GC Mixed 垃圾回收 达达-京东到家一面 MySQL 事务隔离级别设置为读已提交,insert 会出现什么问题 CMS 如何优化,会出现什么问题 Excutor 线程池

十种 LVS 负载均衡调度算法 根据前面的介绍,了解了 LVS 的三种工作模式,但不管实际环境中采用的哪种模式,调度算法进行调度的策略与算法都是 LVS 的核心技术,LVS 在内核中主要实现了以下十种

LVS 三种工作模式的解析 1. 基于 NAT 的 LVS 模式负载均衡 NAT (Network Address Translation) 即网络地址转换,其作用是通过数据报头的修改,使得位于企业内

LVS LVS (linux virtual server) LVS即Linux虚拟服务器,是由章文嵩博士主导的开源负载均衡项目,目前 LVS 已经被集成到 Linux 内核模块中。该项目在 Linu

开源项目文档聚合 一、Dubbo 高性能 Java RPC 框架 二、Spring Cloud 微服务中文文档 三、Spring Cloud Alibaba 微服务开发的一站式解决方案 四、Senti