摘要：
牛客网 剑指offer： https://www.nowcoder.com/ta/coding-interviews 1.二维数组中的查找 左到右递增，上到下递增； 解法：从左下遍历。大于则x--，小于则y++。 public class Solution { public boolean Find 阅读全文
摘要：
查看进程？杀死进程？ ps -e|grep xxx 查看程序对应的pid号； ps -aux | grep xxx 显示程序所有状态； kill -9 xxx 结束对应pid号的进程；（-9强迫进程立即停止） kill mysqlId 杀掉所有以mysqlId命名的进程； ps ：-e 显示所有进程 阅读全文
摘要：
0,1背包问题： 定义V(i,j)：当前背包容量 j，前 i 个物品最佳组合对应的价值； 递推关系式： 1) j<w(i) V(i,j)=V(i-1,j) 2) j>=w(i) V(i,j)=max｛ V(i-1,j)，V(i-1,j-w(i))+v(i) ｝ 参考：动态规划-01背包问题 网易20 阅读全文
摘要：
什么是Spring？ 什么是Spring？ 答：spring的核心是一个轻量级的容器（Container），包含并管理应用程序对象的配置及生命周期。 它是实现IoC(Inversion of Control)容器和非侵入性（No intrusive）的框架， 并提供AOP(Aspect-orient 阅读全文
摘要：
多线程的实现？ 多线程的实现？ 三种方法：1.继承Thread类；2.实现Runnable接口；3.使用Executor创建线程池； 多线程的的同步/线程安全的方式？ 多线程的的同步/线程安全的方式？ （1）同步方法：synchronized修饰的方法； （2）同步代码块：同步是一种高开销的操作，因 阅读全文
摘要：
集合类的结构？ 集合类的结构？ 集合类的最顶层接口是Collection和Map接口，Collection代表一组对象，Map是保存键值对； Collection接口包括List、Set、Queue三个接口； List接口实现类：ArrayList、LinkedList、Vector； Stack继 阅读全文
摘要：
计算机网络学了哪些内容？ 计算机网络学了哪些内容？ 包括：OSI参考模型以及各层的学习、TCP/IP协议、HTTP这些； OSI七层模型？各层功能？各层协议？ OSI七层模型？各层功能？各层协议？ 各层功能和协议： 物理层：通过媒介传输比特（比特Bit）数据链路层：将比特组装成帧和点到点的传递（帧F 阅读全文
摘要：
JVM内存模型？堆和栈？ JVM内存模型包括5个部分，分为线程共享的和线程隔离的部分。 线程共享的数据区是堆和方法区； 线程隔离的数据区是虚拟机栈、本地方法栈和程序计数器； 1）程序计数器：是一个比较小的内存区域，用于指示当前线程所执行的字节码执行到了第几行，可以理解为是当前线程的行号指示器。每个程 阅读全文
摘要：
事务的四个特性？ 事务的四个特性？ 四大特性是：ACID 原子性（Atomicity）、一致性（Consistency）、隔离性（Isolation）、持久性（Durability）+介绍四个特性概念； 原子性：整个事务中的所有操作，要么全部完成，要么全部不完成，不可能停滞在中间某个环节。事务在执行 阅读全文
摘要：
堆排序可归纳为两个操作： 1）建堆：根据初始数组去构造初始堆（构建一个完全二叉树，保证所有的父结点都比它的孩子结点数值大）。 2）调整堆：每次交换第一个和最后一个元素，输出最后一个元素（最大值），然后把剩下元素重新调整为大根堆。 当输出完最后一个元素后，这个数组已经是按照从小到大的顺序排列了。调整堆 阅读全文