摘要：
二叉搜索树中的众数 题目 leetcode原题：501. 二叉搜索树中的众数 给定一个有相同值的二叉搜索树（BST），找出 BST 中的所有众数（出现频率最高的元素）。 假定 BST 有如下定义： 结点左子树中所含结点的值小于等于当前结点的值 结点右子树中所含结点的值大于等于当前结点的值 左子树和右 阅读全文
摘要：
最小化舍入误差以满足目标 题目 leetcode原题：1058. 最小化舍入误差以满足目标 给定一系列价格 [p1,p2...,pn] 和一个目标 target，将每个价格 pi 舍入为 Roundi(pi) 以使得舍入数组 [Round1(p1),Round2(p2)...,Roundn(pn)] 阅读全文
摘要：
设计有限阻塞队列 题目 leetcode原题：1188. 设计有限阻塞队列 实现一个拥有如下方法的线程安全有限阻塞队列： BoundedBlockingQueue(int capacity) 构造方法初始化队列，其中capacity代表队列长度上限。 void enqueue(int element 阅读全文
摘要：
分布式互斥 互斥的场景在实际业务开发中很常见。对于单体应用来说，是线程之间的互斥；对分布式系统来说，是进程之间的互斥。目前，业界主流有三种实现分布式互斥的算法： 集中式算法 分布式算法 令牌环算法 集中式算法 加入一个协调者的角色，来协调所有进程对共享资源的访问，应用最广泛。 缺点 协调者必须实现高 阅读全文
摘要：
针对var a = 1;的流程分析 在执行前，编译器会做以下工作： 分词：把字符串分解成多个有意义的词法单元。 对var a = 1;来说，分词阶段后，这条语句会被分成 var/a/=/1/;这些词法单元。 解析：用多个词法单元生成一个代表程序语法结构的树。 对var a=1;来说，解析结束后，会生 阅读全文
摘要：
租房经验 合租和隔断 合租房需要考虑的点中最主要的就是公共区域的使用顺序问题，厕所和厨房可能都涉及到后面使用的人打扫卫生的问题。 隔断千万不要选，首先它是违法建筑，然后水电走的也是商水商电，最后就是隔音也很差。 潮湿问题 不要租老公房的1楼和2楼。 不要租朝东的房子。 不租1楼的原因： 老公房的年代 阅读全文
摘要：
四纵四横的知识体系 横向的四横为业务架构逻辑 在一定资源上，进行一定的通信，实现一定的计算，进行一定的数据处理和存储，并最终对外提供一定的服务。 纵向的四纵为支撑业务的纵向技术栈 每一个横向业务，都需要搞定纵向技术栈中的技术要点才能真正实现 因为在实际项目中做过四横相关的业务，所以四横比较好理解，但 阅读全文
摘要：
前言 HashMap线程安全的问题，在各大面试中都会被问到，属于常考热点题目。虽然大部分读者都了解它不是线程安全的，但是再深入一些，问它为什么不是线程安全的，仔细说说原理，用图画出一种非线程安全的情况？1.8之后又做了什么改善了这点？很多读者可能一时想不出很好的答案。 其实在网上已经有很多优秀的博主 阅读全文
摘要：
复制的原理 主库应该会有一个ServerSocket监听端口 从库通过 change master 命令 设置主库的ip 端口 用户名和密码 这些简单说是连接校验信息； 还需要设置 请求binlog的开始位置 从库执行start slave指令，会启动两种线程 io线程，负责做网络连接的 sql线程 阅读全文
摘要：
Git安装 到官网下载安装包，直接一路next即可。 https://git-scm.com/download/win 配置用户名和用户邮箱 $ git config --global user.name "XXX" $ git config --global user.email "XXX@XXX 阅读全文