自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(25)
  • 收藏
  • 关注

原创 Linux常用命令及db2备份远程数据库中的表数据

Linux常用命令及db2备份远程数据库中的表数据实习期间导师分配了一个搭建db2数据库,并备份某远程数据库的表数据,记录一下。Linux常用命令。ps 命令。主要用来查看某线程的运行情况,大多数情况下与grep混合使用。ps -aux | grep java // -aux显示所有状态ps -ef | grep java // 表示查看所有进程里CMD是java的进程信息kill命令终止进程kill -9 [PID]top命令可以实时显示各个线程情况。要在top输出中开启线

2021-04-13 21:43:21 389 2

原创 关于CMS收集器与G1收集器

关于CMS收集器与G1收集器CMS收集器介绍G1收集器写这篇文章也是源于前几天阿里一面时被问到“CMS收集器有哪些措施让它比其他收集器更优秀时”回答不上来,文章参考《深入理解JAVA虚拟机》CMS收集器介绍CMS(Concurrent Mark Sweep)收集器是一种以获取最短回收停顿时间为目标的收集器,是基于标记-清除算法实现的。主要分为四个步骤:1)初始标记:标记一下GC Roots能够直接关联到的对象,速度很快。2)并发标记:从GC Roots直接关联到的对象开始遍历整个对象图,耗时长,

2021-04-13 21:32:45 193

原创 面试相关总结(MySql)

面试相关总结(MySql)1、 查询语法与执行顺序1.1 查询语法顺序1.2 面试遇到的一些sql2、索引相关(Innodb)2.1 基本概念2.2 索引实现原理2.1 聚集索引和非聚集索引3、事务相关4、Innodb与MyISAM的比较1、 查询语法与执行顺序1.1 查询语法顺序SelectFromLeft JOINONWhereGroup byHavingOrder byLimit1.2 面试遇到的一些sqlstu(Sno,Sname,Sex,Age,Native) 分别表

2021-03-30 16:36:46 156

转载 当你启动Redis的时候,Redis做了什么

直奔主题,当启动Redis的时候,Redis执行了哪些操作?假设Redis安装在了/usr/local/目录下,那么启动Redis是通过执行/usr/local/bin/redis-server -c xxx.conf的方式执行。 redis-server是一个通过编译server.c文件生成的程序,因此想了解redis是怎么启动的,应该从server.c/main函数入手。具体代码可见:server.c阅读main函数,可以知道,整个启动大致分为五个步骤:初始化server结构体、从配置文件夹在加载

2020-11-05 20:30:37 96

转载 java中内存泄露8种情况的总结(转载)

由于java的JVM引入了垃圾回收机制,垃圾回收器会自动回收不再使用的对象,了解JVM回收机制的都知道JVM是使用引用计数法和可达性分析算法来判断对象是否是不再使用的对象,本质都是判断一个对象是否还被引用。那么对于这种情况下,由于代码的实现不同就会出现很多种内存泄漏问题(让JVM误以为此对象还在引用中,无法回收,造成内存泄漏)。1、静态集合类,如HashMap、LinkedList等等。如果这些容器为静态的,那么它们的生命周期与程序一致,则容器中的对象在程序结束之前将不能被释放,从而造成内存泄漏。简单而言

2020-11-05 20:23:44 1186

转载 Mysql实现主从复制(一主双从)

一、环境介绍LNMP(centos7,mysql5.6)vmware workstation pro配置了3个虚拟机,均安装了LNMP环境:master: 192.168.0.105slave: 192.168.0.106 、192.168.0.107二、原理(1)主数据库进行增删改操作后,相应操作记录的语句(比如 create database test)会记录到binlog日志文件中(binlog日志文件一般和数据库data文件夹在一起)。(2)从数据库会请求主数据库的binlo

2020-11-05 19:58:27 89

转载 mysql实现读写分离

一、环境介绍:LNMPvmware workstation pro配置了3个虚拟机,均安装了LNMP环境:Pro :192.168.0.105 Pro2:192.168.0.106Pro3:192.168.0.107二、Mysql主从复制同步的实现https://blog.csdn.net/m_nanle_xiaobudiu/article/details/81086243三、Mysql读写分离1、原理(1)让master数据库处理增删改操作(create、insert、d

2020-11-05 19:56:40 152

转载 面试经典问题 -- spring ioc

Spring IOC 容器源码分析转正自javaGuide的文章,转载只是为了方便自己阅读和防止遗忘Spring 最重要的概念是 IOC 和 AOP,本篇文章其实就是要带领大家来分析下 Spring 的 IOC 容器。既然大家平时都要用到 Spring,怎么可以不好好了解 Spring 呢?阅读本文并不能让你成为 Spring 专家,不过一定有助于大家理解 Spring 的很多概念,帮助大家排查应用中和 Spring 相关的一些问题。本文采用的源码版本是 4.3.11.RELEASE,算是 5.0.x

2020-11-05 19:37:34 116

原创 面试经典问题 --- IO多路复用

文章目录前言一、I / O 多路复用讲是什么问题 ?1.1 到底什么是 I / O ?1.2 什么是多路复用 ?二、有哪些IO模型 ? 又有什么区别 ?2.1 有哪些IO模型 ?2.2 各种IO模型的区别阻塞IO模型非阻塞IO模型信号驱动IO模型IO复用模型小结: 上述四个模型都是同步模型。异步IO模型总结5种IO模型对比前言之前其实有专门去了解过关于 I / O 多路复用的知识,但是前两天在面试UCloud的时候,有问到这方面的问题,发现还是有所欠缺,再次梳理一下。PS:这是图解算法讲的I..

2020-11-05 17:07:16 1269

原创 面试经典问题 --- TCP 详解

面试经典 — TCP 详解TCP 数据包结构源端口号:表示发送端端口号,字段长为16位。目标端口号:表示接收端口号,字段长为16位。序列号(seq):为当前端成功发送的数据位数(由计算机生成的一个随机数作为其初始值,以后再将每次成功转发过去的字节数累加到初始值上表示数据的位置 )。确认号:为当前端成功接收的数据位数+1。(表示下一次应该收到的数据位置,发送端收到这个确认应答以后可以认为在这个序号以前的数据都已经被正常接收)首部长度:该字段长度为4位,单位为4字节(32位)。TCP首部长度不包括

2020-11-05 16:25:54 150

原创 面试经典问题 -- url的执行过程

面试经典问题 – url的执行过程1、主要涉及应用层:DNS、HTTP / HTTPS传输层:TCP网络层:IP和路由选择协议:RIP、OSPF、BGP数据链路层:ARP2、计算机网的七层模型物理层:建立、维护、断开物理连接。以比特流传输、不可靠传输数据链路层建立逻辑连接、进行硬件地址寻址、差错校验等功能。传输数据链路帧、数据可靠传输代表协议:SDLC、HDLC、PPP、STP、帧中继等作用:物理地址寻址、数据的成帧、流量控制、数据的检错、重发等。网络层进行逻辑地址

2020-11-05 16:18:37 321 1

原创 深入理解JVM(二):垃圾收集与内存分配策略

垃圾收集与内存分配策略垃圾收集内存分配与回收策略对象优先在Eden分配当Eden没有空间分配时,发起一次MinorGC-XX:+PrintGCDetails输出GC日志-XX:SurvivorRatio=8(Eden:From Survivor:To Survivor = 8:1:1);-Xms20M(堆最小为20M)-Xmx20M(堆最大为20M)-Xmn10M(10M分给新生代)大对象直接进入老年代-XX:PretenureSizeThreshold参数(大于这个大小的

2020-09-10 15:34:23 104

原创 深入理解JVM(一)

第二章、Java内存区域和内存溢出异常2.1、运行时数据区域线程私有部分(图中白色部分)程序计数器:作用:使得线程切换后能恢复到正确的执行位置。虚机机栈:作用:描述Java方法执行的内存模型:每个方法在执行的同时会创建一个帧栈用于存储局部变量表,操作数栈、动态链接、方法出口信息等。(在一个方法执行的过程中会细讲)本地方法栈:作用:与虚拟机栈类似,但是为Native方法服务程序公有部分(图中绿色部分)堆:作用:存放对象实例(new)内部结构:新生代和老年代(

2020-09-10 15:32:01 132

原创 Java的JMM内存模型

要说清楚JMM的工作原理首先清楚Happens-Before规则。Happens-Before定义如果一个操作Happens-Before另一个操作,那么第一个操作的执行结果将对第二个操作可见,而且第一个操作的执行顺序排在第二个操作之前。两个操作之间存在Happens-Before关系,并不意味着一定要按照Happens-Before原则制定的顺序来执行。如果重排序之后的执行结果与按照Happens-Before关系来执行的结果一致,那么这种重排序并不非法。 注意:不能将Happens-Befor

2020-09-10 15:29:41 153

原创 关于分布式锁的一些总结

1、什么是分布式锁?1.1、 概念为了防止分布式系统中的多个进程之间相互干扰,我们需要一种分布式协调技术来对这些进程进行调度。而这个分布式协调技术的核心就是来实现这个分布式锁。2、分布式锁的实现有哪些?zookeeper:利用 Zookeeper 的顺序临时节点,来实现分布式锁和等待队列。Zookeeper 设计的初衷,就是为了实现分布式锁服务的。Mysql(数据库):利用Insert 命令,当表中存在数据时,Insert失败,获取不到锁,成功则表明获取到锁;Redis:利用 Red

2020-08-18 09:02:49 136

原创 分组背包问题

原题链接:https://www.acwing.com/problem/content/10/注:方法都是根据闫学灿的DP分析法得到的,欢迎大家去B站搜索原视频。有 N 组物品和一个容量是 V 的背包。每组物品有若干个,同一组内的物品最多只能选一个。每件物品的体积是 vij,价值是 wij,其中 i 是组号,j 是组内编号。求解将哪些物品装入背包,可使物品总体积不超过背包容量,且总价值最大。输出最大价值。输入格式第一行有两个整数 N,V,用空格隔开,分别表示物品组数和背包容量。接下来有 N

2020-08-17 14:59:33 127

原创 二维费用的背包问题

原题链接:https://www.acwing.com/problem/content/8/注:方法都是根据闫学灿的DP分析法得到的,欢迎大家去B站搜索原视频。有 N 件物品和一个容量是 V 的背包,背包能承受的最大重量是 M。每件物品只能用一次。体积是 vi,重量是 mi,价值是 wi。求解将哪些物品装入背包,可使物品总体积不超过背包容量,总重量不超过背包可承受的最大重量,且价值总和最大。输出最大价值。输入格式第一行两个整数,N,V,M,用空格隔开,分别表示物品件数、背包容积和背包可承受的最

2020-08-17 14:58:03 185

原创 混合背包问题

原题链接:https://www.acwing.com/problem/content/7/注:方法都是根据闫学灿的DP分析法得到的,欢迎大家去B站搜索原视频。有 N 种物品和一个容量是 V 的背包。物品一共有三类:第一类物品只能用1次(01背包);第二类物品可以用无限次(完全背包);第三类物品最多只能用 si 次(多重背包);每种体积是 vi,价值是 wi。求解将哪些物品装入背包,可使物品体积总和不超过背包容量,且价值总和最大。输出最大价值。输入格式第一行两个整数,N,V,用空格隔开

2020-08-17 14:56:37 135

原创 多重背包问题 II

原题链接:https://www.acwing.com/problem/content/5/注:方法都是根据闫学灿的DP分析法得到的,欢迎大家去B站搜索原视频。有 N 种物品和一个容量是 V 的背包。第 i 种物品最多有 si 件,每件体积是 vi,价值是 wi。求解将哪些物品装入背包,可使物品体积总和不超过背包容量,且价值总和最大。输出最大价值。输入格式第一行两个整数,N,V,用空格隔开,分别表示物品种数和背包容积。接下来有 N 行,每行三个整数 vi,wi,si,用空格隔开,分别表示第

2020-08-17 14:55:01 314

原创 多重背包问题 I

多重背包问题 I原题链接:https://www.acwing.com/problem/content/4/注:方法都是根据闫学灿的DP分析法得到的,欢迎大家去B站搜索原视频。有 N 种物品和一个容量是 V 的背包。第 i 种物品最多有 si 件,每件体积是 vi,价值是 wi。求解将哪些物品装入背包,可使物品体积总和不超过背包容量,且价值总和最大。输出最大价值。输入格式第一行两个整数,N,V,用空格隔开,分别表示物品种数和背包容积。接下来有 N 行,每行三个整数 vi,wi,si,用空格

2020-08-17 14:53:21 99

原创 完全背包问题

完全背包问题原题链接:https://www.acwing.com/problem/content/3/注:方法都是根据闫学灿的DP分析法得到的,欢迎大家去B站搜索原视频。有 N 种物品和一个容量是 V 的背包,每种物品都有无限件可用。第 i 种物品的体积是 vi,价值是 wi。求解将哪些物品装入背包,可使这些物品的总体积不超过背包容量,且总价值最大。输出最大价值。输入格式第一行两个整数,N,V,用空格隔开,分别表示物品种数和背包容积。接下来有 N 行,每行两个整数 vi,wi,用空格隔开

2020-08-17 14:51:22 108

原创 01背包问题(闫氏DP分析法)

01背包问题原题链接:https://www.acwing.com/problem/content/2/有 N 件物品和一个容量是 V 的背包。每件物品只能使用一次。第 i 件物品的体积是 vi,价值是 wi。求解将哪些物品装入背包,可使这些物品的总体积不超过背包容量,且总价值最大。输出最大价值。输入格式第一行两个整数,N,V,用空格隔开,分别表示物品数量和背包容积。接下来有 N 行,每行两个整数 vi,wi,用空格隔开,分别表示第 i 件物品的体积和价值。输出格式输出一个整数,表示最大

2020-08-17 14:47:03 204

原创 字节跳动-商业变现(后端)-base杭州-123面(凉经)

????字节跳动-商业变现(后端)-base杭州-123面(半凉经)个人情况:无实习,双非一本水硕前后大概面了一个月,太长了,不按123面的顺序写了,想起什么写什么。有没有大佬告知一下,三面算法题只给了个思路能过吗…问题基本答上来了JAVA基础:hashMap put的过程concurrentHashMap 扩容,为什么是线程安全的线程池,七大参数,底层怎么实现的(七大参数都ok,再底层就不知道了)强软弱虚应用,在哪里用到了(不知道在哪里用了,只知道了个弱引用一个地方见过)数据库:

2020-08-17 14:42:27 2066

原创 菜鸡字节跳动测试提前批面经 一二面

菜鸡字节跳动测试面经 一二面原先投的杭州的后端,被捞去测试了,对测试的内容不了解,二面猛问(我可太惨了,不是说不会测试也没关系吗????)过了好几天了,忘的差不多了,将就着看一面二面 总共两个半小时,除去等待时间大概1小时一面计算机网络tcp和udp的区别2.讲一讲tcp的三次握手3.如果枪击类游戏中,子弹飞出去了,这时候你断网了,伤害会计算吗?为什么?讲讲应用层报文在七层模型中怎么走的(我直接忘了哪七层,不会????)java基础说一说C++和JAVA的区别(JAVA半编译)面

2020-08-17 14:41:00 551 1

原创 回溯算法模板写法以及样例

1、回溯算法1.1 概念:搜索尝试过程中寻找问题的解,当发现已不满足求解条件时,就“回溯”返回,尝试别的路径。1.2 要点:在回溯点的时候,做了什么需要还原1.3 一般步骤:针对给出的问题,确定问题的解空间(简单来说就是暴力法找到所有解)确定结点的扩展搜索规则以深度优先的方式搜索解空间,并在搜索过程中,使用剪枝的思想减少算法复杂度例题1:leetcode 46 全排列/*给定一个 没有重复 数字的序列,返回其所有可能的全排列示例:输入:[1,2,3]输出:[ [1,2,3]

2020-08-17 14:38:30 2368

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除