09 2019 档案
摘要：1. 题目描述 写出递归与非递归算法，并输出调用过程。 2. 代码实现递归和非递归
阅读全文
摘要：1. 小于N的质数数量 2. 逆时针二维数组 60% 3. 判断a+b>c
阅读全文
摘要：1. 定义 在运行状态中，对于任意一个类，都能够知道这个类的所有属性和方法；对于任意一个对象，都能够调用它的任意一个方法；这 种动态获取的信息以及动态调用对象的方法的功能称为java语言的反射机制。 2. 主要功能 3. 方法 getFields()：获得某个类的所有的公共（public）的字段，包
阅读全文
摘要：1. 定义 发布对象（Publish）: 使一个对象能够被当前范围之外的代码所使用 对象逸出(Escape): 一种错误的发布。当一个对象还没有构造完成时，就使它被其他线程所见 1.1 发布对象 1.2 对象逸出 2. 问题（引用+状态，构造函数+正确发布） 不正确的发布可变对象导致的两种错误： 1
阅读全文
摘要：1.1 定义 不可变类（Immutable Objects）：当类的实例一经创建，其内容便不可改变，即无法修改其成员变量。 可变类（Mutable Objects）：类的实例创建后，可以修改其内容。 Java 中八个基本类型的包装类和 String 类都属于不可变类，而其他的大多数类都属于可变类。
阅读全文
摘要：1. 概述 在并发中有两种方式，一是多进程，二是多线程，但是线程相比进程花销更小且能共享资源。 线程带来的风险： 1. 安全性问题。错误的问题永不发生。竞态条件（顺序敏感）。 2. 活跃性问题。正确的事情一定会发生。死循环，死锁。 3. 性能问题。正确的事情尽快发生。服务时间过长，响应不灵敏，吞吐率
阅读全文
摘要：题目描述 代码 需要保留K个较小的元素，可以删除n-k个较大的元素。
阅读全文
摘要：1. 美丽的项链(动态规划) 1. 题目描述 2. 代码 二维数组dp[i][j]，表示用i+1种宝石选择j个宝石的方案 设d[i][j]表示i+1种宝珠中取j个宝珠的方案数 k表示宝珠个数上限-宝珠个数下限 则d[i][j]=d[i-1][j]+d[i-1][j-1].....+d[i-1][j-
阅读全文
摘要：RPC(Remote Procedure Call)：远程过程调用，它是一种通过网络从远程计算机程序上请求服务，而不需要了解底层网络技术的思想。 RPC 是一种技术思想而非一种规范或协议，常见 RPC 技术和框架有： 应用级的服务框架：阿里的 Dubbo/Dubbox、Google gRPC、Spr
阅读全文
摘要：1. 一面 1. SpringBoot 注解以及自动配置（生效条件） @SpringBootApplication @SpringBootConfiguration @EnableAutoConfiguration @ComponentScan @Configuration @Target(Elem
阅读全文
摘要：Java 中的异常（Exception）又称为例外，是一个在程序执行期间发生的事件，它中断正在执行的程序的正常指令流。为了能够及时有效地处理程序中的运行错误，必须使用异常类。 1. 异常类型 Throwable是Java中异常的根类，它有两个子类： Exception:是程序本身可以处理的异常。异常
阅读全文
摘要：1. 思路 什么是ThreadLocal？ThreadLocal类顾名思义可以理解为线程本地变量。也就是说如果定义了一个ThreadLocal，每个线程往这个ThreadLocal中读写是线程隔离，互相之间不会影响的。它提供了一种将可变数据通过每个线程有自己的独立副本从而实现线程封闭的机制。 它大致
阅读全文
摘要：1. 题目描述 2. 思路 3. 代码
阅读全文
摘要：1. 万物皆对象 1. JVM在编译源代码时，在遇到没有继承Object的对象的时候，编译器会默认指定一个默认的父类Object 2. Object 和接口的关系，接口是否继承Object？接口没有继承顶级父类，会隐式的声明一套和Object中的方法签名完全一样的方法。 2. Object方法 ja
阅读全文
摘要：1. 简介 Redis，key-value内存存储的数据库，全称“”Remote Dictionary Service(Sever)“”，默认端口号：6379 Redis是一个开源的使用ANSI C语言编写、遵守BSD协议、支持网络、可基于内存亦可持久化的日志型、Key-Value数据库，并提供多种
阅读全文
摘要：1. 题目描述 2. 递归 思路： 代码： 3. 非递归（深度遍历） 思路 代码 4. 非递归（广度遍历） 思路： 代码
阅读全文
摘要：1. 题目描述 2. 双向队列 3. 代码(双向链表+层次遍历)
阅读全文
摘要：1. 题目描述 从上到下按层打印二叉树，同一层结点从左至右输出。每一层输出一行。 2. 思路 层次遍历 3. 递归 4. 非递归
阅读全文
摘要：1. 题目描述 2. 前序遍历 3. 层次遍历
阅读全文
摘要：1. 题目描述 2. 思路 中序遍历二叉搜索树，第K个就是结果 3. 非递归 4. 递归
阅读全文
摘要：1. 题目描述 2. 思路 3. 代码
阅读全文
摘要：1. 题目描述 2. 思路 3. 代码
阅读全文
摘要：1. 题目描述 2. 代码 思路，回溯法DFS
阅读全文
摘要：1. 题目描述 代码1：贪心算法（最简单） 思路 让3尽可能多 代码 代码2：动态规划 思路：
阅读全文
摘要：1. 数组去重 题目描述 代码 2. 分饼干（分糖果） 题目描述 代码 3. 最小路径和（leetcode64） 题目描述 代码
阅读全文
摘要：LCA（Least Common Ancestors），即最近公共祖先，是指在有根树中，找出某两个结点u和v最近的公共祖先。 题目描述 递归1 对每个节点对应的子树，若该子树不含有p或q，返回nullptr；否则，如果p和q分别位于当前子树根节点两侧，则返回当前节点，否则（p和q在同一侧，或者只有某
阅读全文
摘要：1. 二叉树最近公共祖先 解题思路: 代码,全A： 2. 杀死进程 题目描述： 解题思路： https://www.cnblogs.com/yoke/p/9770528.html 代码，91%
阅读全文
摘要：JDK 1.8 java.util.Arrays.class(rt.jar) 1. Collections.sort方法底层就是调用的Arrays.sort方法。 2. Java Arrays中提供了对所有类型的排序。其中主要分为Primitive(8种基本类型)和Object两大类。 基本类型：插
阅读全文
摘要：单选题 1. 对于一个定义为 int * const * p 的变量，如下那条语句会产生编译错误？A A. p[0]++; B *p++; C p[0][0]++; D p++; 2. 下列命令不能查看文件内容的是？ D A. cat; B vi; C tail; D top; 解析：top 实时动
阅读全文
摘要：1. 数组统计重复次数 2. 累计k个面包
阅读全文
摘要：内部类获取外部类的成员变量，使用 外部类类名.this.变量名 的形式获取 运行结果 showinnerouter
阅读全文
摘要：题目描述 解题思路： 先对宽度 w 进行升序排序，如果遇到 w 相同的情况，则按照高度 h 降序排序。之后把所有的 h 作为一个数组，在这个数组上计算 LIS (最长递增子序列)的长度就是答案。 代码：
阅读全文
摘要：题目描述 代码 代码1. 动态规划 初始状态：令 dp 列表所有值 =1，含义为每个数字单独组成序列时，长度都为 1 。 返回值：返回 dpdp 列表的最大值，即最终最长上升子序列。 代码 精简版本 代码2. 动态规划+二分查找 代码
阅读全文
摘要：首先，binarySearch方法为二分法查找，所以数组必须是有序的或者是用sort()方法排序之后的 1） binarySearch(Object[] a, Object key) a: 要搜索的数组 key：要搜索的值 如果key在数组中，则返回搜索值的索引；否则返回-1或“-”（插入点）。插入
阅读全文
摘要：1. 棋盘最短路径问题 题目描述： 代码： 2. 笔记草稿 代码1,利用栈 代码2，括号加减 3. 迷宫游戏
阅读全文
摘要：1. 求数组中的和为0 的一对数的数量 注意，需要用到set 2. 十进制转二进制中1的个数 方法1,借用java已经实现的方法 方法2,自己实现，注意，2的N次方的数需要加1
阅读全文
摘要：1. 二叉树的创建 1.1 前序遍历创建二叉树 核心思路：根左右，从左往右读 1.2 后序遍历创建二叉树 核心思路：左右根，从右往左读 1.3 层次遍历创建二叉树 核心思路：利用二叉树的性质，左孩子=2*i，右孩子=2*i+1 1.4 前序和中序创建二叉树 1.5 后续和中序创建二叉树 1.6 括号
阅读全文
摘要：问题描述 思路描述 代码 普通问题 进阶问题 整合
阅读全文