摘要：
leetcode刷题 2019.2.9 "删除链表中倒数第n个数" 链表中头部添加表头，方便删除第一个元素 2019.3.6 "add two numbers" 两个链表相加 2019.3.8 "Sort Array By Parity II" 奇数放基数位置，偶数放偶数位置 2019.3.8 "I 阅读全文
摘要：
一面 问题0：自我介绍 项目：背景；解决的问题；系统框架；业务架构；用到的技术，缓存服务器选型？难点；留几个坑让面试官发问（3 5个） 用户权限问题（用户 角色 权限 页面） redis（ 为什么不选memcache ） 缓存击穿（不存在的数据，可以在redis中存null） 数据库水平切分，或者读 阅读全文
摘要：
第三章 高质量代码 面试题16 求base的exp次方 处理边界样例，负样例 base = 0,exp 0,=0, 1); return t t; } else { double t = getResult(base, exp 1); return t t base; } } @Test publi 阅读全文
摘要：
给定两个单词（beginWord 和 endWord）和一个字典，找到从 beginWord 到 endWord 的最短转换序列的长度。转换需遵循如下规则： 每次转换只能改变一个字母。 转换过程中的中间单词必须是字典中的单词。 说明: 如果不存在这样的转换序列，返回 0。 所有单词具有相同的长度。 阅读全文
摘要：
给定一个无序的整数数组，找到其中最长上升子序列的长度。 示例: 输入: [10,9,2,5,3,7,101,18] 输出: 4 解释: 最长的上升子序列是 [2,3,7,101]，它的长度是 4。 方法1:时间复杂度n2，容易想到，记录数组中每个元素作为上升子序列最后一个元素的最大长度。 impor 阅读全文
摘要：
java虚拟机内存结构 程序计数器 程序计数器属于线程私有，存储下一条待执行的指令的地址，实现跳转、循环、分支等功能，程序计数器不存在内存溢出OOM的问题。 虚拟机栈 虚拟机栈属于线程私有，线程每执行一个方法时都创建一个栈帧，栈帧包含了该方法的局部变量表（包括八大基本数据类型的变量、对象引用）、操作 阅读全文
摘要：
raft分布式一致性算法 raft算法步骤可以分为三个，选举leader，复制日志，安全。 选举 复制 安全 阅读全文
摘要：
类编译解释执行过程 编译：将.java文件编译为.class文件（字节码文件）其中详细过程如下 加载：加载即将.class类文件加载到内存中，存放细节见下。 连接 解释执行 类加载过程 当我们运行该文件时，Java虚拟机就通过类加载器（类加载器本质就是一段程序）把“.class”文件加载到内存，在方 阅读全文
摘要：
WHY https://blog.csdn.net/qq_36090463/article/details/81102713 阅读全文
摘要：
基本数据类型 boolean 这个试编译环境而定 byte 1个字节 short 2个字节 char 2个字节 int 4个字节 long 8个字节 float 4个字节 double 8个字节 类型转换 在Java中整型、实型、字符型被视为简单数据类型，这些类型由低级到高级分别为： (byte，s 阅读全文
摘要：
求出1~13的整数中1出现的次数,并算出100~1300的整数中1出现的次数？为此他特别数了一下1~13中包含1的数字有1、10、11、12、13因此共出现6次,但是对于后面问题他就没辙了。ACMer希望你们帮帮他,并把问题更加普遍化,可以很快的求出任意非负整数区间中1出现的次数（从1 到 n 中1 阅读全文
摘要：
https://www.cnblogs.com/luoxn28/p/5767571.html 1. 关于返回left和right。 如果求满足第一个XXX，返回left 如果求满足最后一个XXX，返回right 2. 关于 =和 问题 查找最后一个小于等于key的元素 array[mid] key 阅读全文
摘要：
``` import java.util.*; public class Solution { public int FirstNotRepeatingChar(String str) { Map res = new LinkedHashMap(); Map index= new HashMap(); for(int i =0;i y:re... 阅读全文
摘要：
求出两个链表长度差 阅读全文
摘要：
google file system Q&A Why is atomic record append at least once, rather than exactly once? How does an application know what sections of a chunk cons 阅读全文
摘要：
MapReduce分布式计算框架 MapReduce是谷歌开发的分布式计算框架。MapReduce需用户指定Map和Reduce两个函数具体操作内容。现实世界大多数计算操作都可以基于该操作完成。 Map&&Reduce操作 Map MapReduce按照记录读取文件，针对每条记录执行Map操作，将记 阅读全文
摘要：
概念 分布式系统模型 分布式系统异常 机器宕机，导致数据丢失，程序执行失败 网络异常 消息丢失 发送超时 消息乱序 TCP不可靠，是因为报文能够可靠到达TCP协议栈中，但发送到应用层可能出现问题，线程不能正确读取，或者tcp缓冲区出现问题 分布式系统的三态 当分布式节点A向B发送RPC调用，结果可能 阅读全文
摘要：
大型网站 特点 高并发，大流量 高可用 海量数据 渐进式发展 发展历程 大型网站的发展随着业务需求渐进式变化。 演化价值观 业务发展是驱动大型网站技术发展的主要力量 。伴随着业务的逐步发展，小网站慢慢演化为一个大型网站，而不可能从无到有搭建一个大型网站 大型网站架构模式 分层 目的：分层架构便于将系 阅读全文
摘要：
匿名内部类 概念：即内部类的简化写法 前提：存在一个类（可以是具体类也可以是抽象类）或接口 格式：new 类名或接口名{重写的方法} 本质：创建的是继承了类或实现了接口的子类匿名对 象。 匿名类总是final，不能为抽象的， 阅读全文