changrj6的博客

spring springmvc springboot springcloud区别spring：控制反转（IOC）和面向切面（AOP）的容器框架。ioc是容器管理bean；aop公共提出来，比如鉴权、操作日志等等；springMVC是spring的一部分，spring还包括springJDBC、springTest等；springBoot秉承约定大于配置的原则，省去spring复杂的配置，基于spring的一套快速开发整合包，可以快速搭建一个spring服务；springCloud是基于sp

线程https://www.huaweicloud.com/articles/eb6b375fbd2bd8de8106a8552b769dac.html基础知识线程状态转化进程线程区别进程：资源调度单位线程：任务调度单位线程间通信 6信号、信号量、管道、消息队列、共享内存、socket（套接字）线程池创建线程池方法 5个newFixThreadPool newSingleThreadPool newCachedThreadPool newScheduledTh

将10G整数分成2G读5次，读入内存中，每个数组归入对应的桶中：1）将int分为4Byte，取最高8位，分成256个桶（0-255）2）获取每个整数的高8位，归入对应的桶中3）读完2G，将255个桶数据放入磁盘中4）依次读完10G整数文件针对0-255个桶，从0开始累加桶中数据size，找出中位数所处的桶计为k1桶将k1桶中整数，按照次高位放入0-255个桶【1）-4）】，找到对应...

实现乘法运算（不能用乘、除、取余操作）,假设a*b 每次b向右移一位，a向左移一位 如果b的此位为1，则结果ans相应的加上a。 直到b为0, 结束迭代。 int Multi(int a, int b){ int result = 0; while(b){ if(b&1) result += a;

面试时最常问的就是排序算法，所以总结一下这个过程中我遇到的问题：叙述**排序算法思想，然后写代码；最常问的是快排；各个排序的时间复杂度，一般情况下都说的是平均。首先还是会问快排，​nlogn，然后问同样复杂度的排序算法，合并排序、堆排序、shell排序。（刚开始的时候一直特别害怕复杂度，因为感觉自己不清楚，面试过程中突然感觉，只要进行了折半，复杂度就是nlogn。所以知道各个排序的思想，还是很好

200个数组，每个数组100个已排好序的数（从大到小），求出最大的20个数；复杂度。方法一：1、200个数组第一个数快排从大到小排好；200log2002、​取出排好序的第一元素为最大元；3、将最大元所在数组第二个数取出，折半查找插入相应位置；log2004、重复2、​3，直到找到20个为止。 19log200所以时间复杂度为219log200​ 空间复杂度200方法二：（面试完之后想的）1、