希尔排序 为什么工作之余还要学习算法?答:没办法,2020互联网卷王成为了年度热词,搞it的人越来越多,也算是为了面试时候的区分度,面试越来越看重算法了,就算是为了工作.....面试官心里想:面个算法,一个可以不用尬聊,节省时间(大约10分钟,大家都很忙,基本上都是在面试的时候才看面试者的简历,熟悉的流程:先简单自我介绍一下,先写个题吧)本人经历:第一次社招2020年,基本上面像样的公司,能在手机上经常看到名字的公司,基本都问了算法其他:当然,还可以在和朋友推杯换盏之际,把牛皮吹起来插入排序.
mac使用密钥对登陆阿里云服务器 涉及到的指令//key.pem 是服务器的密钥对文件名,这边文件的权限如果过大,会报错sudo chmod 0400 key.pem//使用指定密钥对登陆阿里服务器ssh -i key.pem root@ip//将pem.key添加到本机中,下次可以直接使用ssh -i root@ip 登陆ssh-add -K pem.key在windows中,我们可以使用xshell等软件,登陆一次远程服务器后可以记住密码等,但是mac自带的登陆没有那么方便,可以使用上述指令来简化登陆步骤...
阿里跨境支付宝退款信息签名校验和对账文件注意点 退款api文档:https://global.alipay.com/docs/ac/global/forex_refund验证签名工具网站:https://isandbox.alipaydev.com/melitigo/Test_084.html这边要吐槽文档问题,看文档可以看到文档上响应的xml信息是相当简单,但是实际上并非如此,这边放上一个退款失败请求的例子:<?xml version="1.0" encoding="UTF-8"?><alipay> <is
spring boot 启动解析 run方法 public ConfigurableApplicationContext run(String... args) { StopWatch stopWatch = new StopWatch(); stopWatch.start();//启动计时器 ConfigurableApplicationContext context = null; Collection<SpringBootExceptionReporter&g
Nginx输出请求内容 对特定请求路径输出请求内容 例:对/api/log/print 请求日志输出修改配置文件nginx.confhttp { log_format main '$remote_addr - $remote_user [$time_local] "$request" ' '$status $body_bytes_sent $request_body "$http_referer" ' '"$http_.
浩鲸社招面试题 Arraylist的默认大小和扩容方式?答:arraylist的默认大小是10,如果的new ArrayList不带参数的话,会先返回一个为0的数组,类似有一个懒加载的过程,扩容方法是0.5,扩容的时候又一个需求值,如果扩容0.5后还小于需求值,那么就使用需求值的容量。使用过什么线程安全的容器?答:Collections.SynchronizedArrayList,CopyOnWriteArraylist,ConcurrentHashMap等说说Hashmap的实现?为什么长度是2的n方?
抢红包-二倍均值算法 package com.redpackage;import java.util.ArrayList;import java.util.List;import java.util.Random;import com.zuochengyun.book.chaptertwo.list.MyListUtils;/** * 抢红包的二倍均值法 当前钱数/当前人数*2 * @author caizongyu * */public class DoubleAvgMethod { /**.
jdk8新特性 接口可以定义默认方法和静态方法package com.jdk8.newpat;public interface InterfacePat{ void method1(String s); /* * 接口可以定义默认方法 */ default void defaultMethod() { System.out.println("i am interface's default method"); } /** * 接口可以定义静态方法 */ static void .
文件锁-进程级别锁 package com.learnFileLock;import java.io.File;import java.io.FileNotFoundException;import java.io.IOException;import java.io.RandomAccessFile;import java.io.UnsupportedEncodingException;import java.nio.channels.FileChannel;import java.nio.channels.
tomcat源码阅读(二)-架构 tomcat主要组件Server服务器:可以理解成tomcat,一个Server可以包含多个Service服务Service服务:管理Connetor和Container,一个service有一个Container和多个ConnetorConnetor:连接器,负责接收请求Container:容器,主要负责处理请求Session管理器:负责管理session,例如:session的创建和删除等上一张架构图:架构重点是Connetor和ContainerConneto.
动态规划常规打表和优化 /** * 矩阵最小路径和 * 给定一个矩阵m,从左上角开始每次只能向右或者向下走,返回所有路径中最小的路劲和。 *经典dp题 * @author caizongyu * */public class MatruxMinPathSum { /* * 常规打表的办法 */ private static int getMinPath(int[][] arr) { if(arr == null) { return -1; } int[][] tmp = new int.
tomcat7源码阅读(一)tomcat启动 先从tomcat启动脚本开始,我们可以使用startup.sh启动tomcatstartup.sh脚本分析 先判断操作系统(os400是 IBM的AIX、darwin是MacOSX 操作环境的操作系统成份、Darwin是windows平台上运行的类UNIX模拟环境) 获取catalina.sh的真实路径,并判断是否有可执行权限。调用catalina.sh脚本 PRG="$0"while [ -h "$PRG" ] ; do ls=`ls -ld "$PRG"` l
linux 上打jar包 首先确保jdk环境安装正常进入/code 目录下把需要编译的java类到写到javaFiles.txt 项目导入了lib库下的包,.java文件编译后变成.calss文件,存放在/root/class 目录下javac -d /root/class -cp .:./lib/* @./javaFiles.txt切换目录cd /root/class编译jar包 并且指定ma...
阿里esc服务器大坑 ESC服务器在后台的安全组上开放了端口,使用telnet去链接端口,不论怎么设置,只有22端口可以连上需要在linux上在开放firewall上开放端口才可以连上..................firewall-cmd --zone=public --add-port=6666/tcp --permanent firewall-cmd --reload...
性能监控常用指令 输入top指令后界面如下:top - 17:45:47 up 5 days, 22:49, 5 users, load average: 28.55, 34.75, 36.16Tasks: 360 total, 4 running, 356 sleeping, 0 stopped, 0 zombieCpu(s): 33.6%us, 18.4%sy, 0.0%ni, 3...
约瑟夫环 package com.zuobook.two.list;/** * 约瑟夫环 * 输入一个环形单向链表的头结点 和m * @author Administrator * */public class JosephRang { private static Node doGetAns(Node head, int m) { if(head == null || m<...
docker异常 systemd-udevd[6399]: inotify_add_watch(7, /dev/dm-3, 10) failed: No解决方法:yum update xfsprogs 即可
cpu占用高线上问题排查 在线上运行的服务器,被发现cpu占用率高的问题。第一步:top指令一般cpu占用率搞和内存占用高,都是先用top看一看详情,top后可以按p来按照cpu使用率排序进程。这边用的图不是发生问题机器,主要是记录一下思路和方法通过top我们可以发现cpu占用率高的pid,记录一下第二步:ps -ef |grep pid查看该进程运行的是什么项目第三步:top -H -...
逆置链表中的一段 package com.zuochengyun.book.chaptertwo.list;import java.util.ArrayList;import java.util.List;import java.util.regex.Pattern;/** * 反转一个链表的一段 * @author * */public class ListRevertNT...
最大值减去最小值小于或者等于num的子数组数量 给定一个整数数组,求有多少个数组满足:max(arr[i....j])-min(arr[i.....j])<=nummax(arr[i...])表示子数组中的最大值,min(arr[i.....j])表示子数组中的最小值package com.zuochengyun.book.chapterone;import java.util.Deque;import java....