摘要:
牛客网 剑指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继 阅读全文
摘要:
事务的四个特性? 事务的四个特性? 四大特性是:ACID 原子性(Atomicity)、一致性(Consistency)、隔离性(Isolation)、持久性(Durability)+介绍四个特性概念; 原子性:整个事务中的所有操作,要么全部完成,要么全部不完成,不可能停滞在中间某个环节。事务在执行 阅读全文
摘要:
计算机网络学了哪些内容? 计算机网络学了哪些内容? 包括:OSI参考模型以及各层的学习、TCP/IP协议、HTTP这些; OSI七层模型?各层功能?各层协议? OSI七层模型?各层功能?各层协议? 各层功能和协议: 物理层:通过媒介传输比特(比特Bit)数据链路层:将比特组装成帧和点到点的传递(帧F 阅读全文
摘要:
JVM内存模型?堆和栈? JVM内存模型包括5个部分,分为线程共享的和线程隔离的部分。 线程共享的数据区是堆和方法区; 线程隔离的数据区是虚拟机栈、本地方法栈和程序计数器; 1)程序计数器:是一个比较小的内存区域,用于指示当前线程所执行的字节码执行到了第几行,可以理解为是当前线程的行号指示器。每个程 阅读全文
摘要:
堆排序可归纳为两个操作: 1)建堆:根据初始数组去构造初始堆(构建一个完全二叉树,保证所有的父结点都比它的孩子结点数值大)。 2)调整堆:每次交换第一个和最后一个元素,输出最后一个元素(最大值),然后把剩下元素重新调整为大根堆。 当输出完最后一个元素后,这个数组已经是按照从小到大的顺序排列了。调整堆 阅读全文