龍的天空-CSDN博客

原创 YY社招面试（java高级开发）

k8s：pod之间的通信网络模式(凉) 健康检查（探针）CAP和base理论分库分表策略：取模一致性哈希等差数列项目扩展性高可用性IOC AOP跳表 redis内存模型其他记不起来了jvm内存分布式锁spring clouddubbo...

2021-06-06 18:24:46 474

一面：hashmap threadLocal concurrentHashMapthreadLocal如何做到线程隔离mysql优化垃圾回收 jvmhanshmap如何设计key(重写equals和hashCode)ThreadLocal内存泄漏可达性分析算法双亲委派机制算法：LRU 链表反转二面：分库分表消息队列重复消费问题：幂等性数据库调优缓存和数据库的一致性（先更新数据库再删除缓存）索引三面：订单表设计(买家和卖家角度) 凉凉。。数据库调优...

2021-06-06 18:21:20 529 4

原创腾讯java开发社招面试题

leecode 12mybatis有没有改造过源码自己用源码搞毛。。跳表 zset底层我答了跳表他说为什么不用红黑树jvm本地缓存数据表数据变了怎么更新jvm缓存不能重启难答spring cloud的Hystrix源码 zuul怎么做到流量控制请求转发鉴权前端发送http请求到后端controller请求经历了什么不知道答什么。。nginx到后端经过了什么估计问nginx底层。。浏览器输入url具体原理索引原理 sql原理Lock锁源码(AQS源码) s...

2021-06-06 18:18:11 303

原创 java如何遍历Map

1.利用map.keySet()普通遍历public static void main(String[] args) { Map<Integer,String> map=new HashMap<>(); map.put(1,"努力"); map.put(2,"勤奋"); map.put(3,"懒惰"); for(Integer key:map.keySet()){ Syste

2020-07-02 10:07:09 110

原创 centos7安装jdk8

1.下载jdk-8u65-linux-x64.rpm文件2.修改权限：chmod 777 jdk-8u65-linux-x64.rpm3.执行命令：rpm -ivh jdk-8u65-linux-x64.rpmjdk默认安装在 /usr/java目录中:4.加上环境变量，先输入以下两个命令：cd ~vim ~/.bash_profile进入编辑文件界面，在文件中加上:JAVE_HOME=//usr/java/jdk1.8.0_65 PATH=$PAT...

2020-06-07 01:29:09 257

原创 mysql行转列汇总数据

最近找工作面试的时候做了这一道题：score表：要求根据score表汇总为下面这种：这道题要用到汇总，所以我们要用 sum函数,一个人对应一条数据，所以我们要对name进行group by分组：SELECT s.name,SUM(CASE WHEN s.category='语文' THEN s.score ELSE 0 END) AS '语文', SUM(CASE WHEN s.category='数学' THEN s.score ELSE 0 END) AS ..

2020-06-03 21:19:10 1645

原创回溯法求解N皇后

题目：解法：这道题用回溯法求解，我们从第一行开始尝试放棋子，如果这一行有位置不冲突就放下去，继续下一行，如果这一行没有可行的位置就回溯到上一行，以此类推下去。检测对角线是否冲突是有规律的，下面这种的规律是：对于同一对角线的元素，他们的横坐标与纵坐标相加的和是相等的，数量为2*n-1个；而这种的规律是：对于同一对角线的元素，他们的横坐标与纵坐标相减的和是相等的，数量也为2*n-1个；class Solution { private boolean[] col; .

2020-06-02 10:20:33 199

原创回溯法求解组合问题

题目：典型的回溯算法问题，就是在一颗决策树上一直做选择，没有可以选择的时候就撤销选择，class Solution { List<List<Integer>> res=new ArrayList<>(); public List<List<Integer>> combine(int n, int k) { if(n<=0 || k<=0) return res; Lis.

2020-05-31 16:09:11 1874

原创剑指offer:二进制中1的个数

题目：解题：用&运算（&运算的规则就是两个1做&运算结果为1，其他为0），对于n-1,它的最右边的1相比n 变成0，此1右边的0都变成1。n跟n-1做&运算的时候会消去最右边的一个1，所以每次消去一个1就计数一次，直到n等于0为止：public class Solution { // you need to treat n as an unsigned value public int hammingWe...

2020-05-28 18:28:32 176

原创面试题13：机器人的运动范围

题目：题解：典型的dfs问题，可以理解为在行坐标和列坐标的数位之和小于等于k的情况下，从左上角走到右下角一共可以走多少步。class Solution { private int count=0; //结果数 public int movingCount(int m, int n, int k) { boolean [][] visit=new boolean[m][n]; //走过的坐标记录下来 dfs(0,0,m,n,k,visit);

2020-05-27 22:08:39 169

原创 centos中把10进制数转为16进制数

我们在Linux服务器排查java线程的时候，需要把线程号转为16进制数，再用jstack命令打印出来。线程号为十进制数，转为16进制的命令为：printf "%x" 线程pid;这样子jstack命令就能用到16进制打印线程栈信息了：jstack 线程pid | grep 线程16进制...

2020-05-25 17:46:13 1222

原创 BFS求解腐烂的橘子

题目：分析：这道题其实就是求腐烂橘子到所有新鲜橘子的最短路径。直接用BFS遍历整个图，把所有新鲜的橘子都感染。class Solution { public int orangesRotting(int[][] grid) { int row=grid.length; //行 int col=grid[0].length; //列 Queue<int []> queue=new LinkedList<>(); /.

2020-05-19 16:47:14 219

原创 LinkedHashMap实现LRU缓存

题目：解答：java集合类中LinkedHashMap是基于哈希链表结构的，刚好用来实现LRU缓存很方便。class LRUCache {private int capacity;Map<Integer,Integer> map; //构造函数 public LRUCache(int capacity) { this.capacity=capacity; map=new LinkedHashMap<>(); //哈希

2020-05-15 14:39:35 162

原创二维数组的查找

题目：解答：根据二维数组从上到下，从左从右递增的特点，我们可以从右上角出发开始比较。1.如果等于目标数就返回结果；2.如果小于目标数就向下移动；3.如果大于目标数就向左移动；class Solution { public boolean findNumberIn2DArray(int[][] matrix, int target) { if (matrix.length == 0 || matrix[0].length == 0) { .

2020-05-14 17:33:10 162

原创二叉树的层次遍历

二叉树的层次遍历也叫广度优先遍历，用队列来实现：/** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode(int x) { val = x; } * } */class Solution { public List<List<Integer&gt

2020-05-11 20:47:44 139

原创华为社招面试笔试

1.机试题机试有两道题，一道题200分，120分及格。题目一：给你一个正整数n，假设有两个质数加起来等于n,问一共有多少组这样的质数？题目二：字符串匹配，给你一个父串，一个子串，求父串中子串出现的次数？温馨提示：机试题其实用暴力破解就可以得120分了，两道题一共240分就可以通过了，所以假如你遇到的机试题目刚好是你不太会做的，不妨试试暴力破解。2.两轮面试面试题问的知识点全...

2020-05-07 10:18:12 7047

原创 CentOS7安装redis

1.下载安装包：wget http://download.redis.io/releases/redis-5.0.5.tar.gz2.安装包下载完之后修改安装包权限：chmod -R 777 redis-5.0.5.tar.gz3.解压：tar -xvzf redis-5.0.5.tar.gz4.进入redis-5.0.5目录进行编译，编译的命令为：make5.编...

2020-04-30 15:39:45 80

原创限流算法之RateLimiter的使用

RateLimiter的底层是基于令牌桶算法来实现的，来自谷歌的Guava包中，所以我们要先引入依赖： <dependency> <groupId>com.google.guava</groupId> <artifactId>guava</artifactId> <version>28.0-jre&lt...

2020-04-29 10:20:11 4303

原创计算字符串中有多少回文子串

判断回文串我们可以从中间向两边遍历：public static int isPalindrome(String s,int left,int right){ if(s==null) return 0; while(left>=0 && right<s.length() && s.charAt(left)==s.c...

2020-04-28 23:04:43 675

原创 LeeCode198:打家劫舍

题目：题解：动态规划的典型例子，核心思路：小偷从左到右走过这一排房子，在每间房子前都有两种选择：抢或者不抢。假设小偷在某个房间，那么小偷现在就有两个选择，第一是偷这个房子以及这个房子隔壁的隔壁的房子，第二是不偷我现在所在的房子而偷隔壁的房子。class Solution { public int rob(int[] nums) { int len=nums.l...

2020-04-28 11:07:48 159

原创 LeeCode:删除链表的倒数第N个节点

题目：解法：双指针，先让一根指针走n+1步，再两根指针同时走直到快的指针指向null,慢的指针的next指向后面的后面那个元素。/** * Definition for singly-linked list. * public class ListNode { * int val; * ListNode next; * ListNode(int x)...

2020-04-21 15:48:19 124

原创 CentOS7如何安装mysql数据库

1. 输入命令：yum install mysql*，安装mysql相关依赖，安装的东西比较多，耐心等待一下；2.输入命令：yum install mariadb-server3. 启动数据库：systemctl start mariadb.service启动完成之后我们可以通过查看mysql进程有没有启动成功：ps -ef | grep mysql查看330...

2020-04-21 13:14:33 1370

原创 tomcat实现按天来生成日志文件

方法：开启tomcat access_log，如下为效果图：如何开启？只需要在配置文件中加多几个配置：

2020-04-21 10:07:24 1617 2

原创链表中倒数第k个节点

题目：Java代码题解：/** * Definition for singly-linked list. * public class ListNode { * int val; * ListNode next; * ListNode(int x) { val = x; } * } */class Solution { public L...

2020-04-20 23:22:06 86

原创 LeeCode题号2：两数之和

题目：解答代码：/** * Definition for singly-linked list. * public class ListNode { * int val; * ListNode next; * ListNode(int x) { val = x; } * } */class Solution { public Lis...

2020-04-20 00:07:36 106

原创 docker基本命令

1.拉取镜像docker pull 镜像名称2.搜索远程镜像docker search 镜像名称3.查看本地镜像列表docker images4.删除本地镜像docker rmi -f 镜像名称5.查看当前有哪些正在运行的容器docker ps6.查看容器列表docker ps -a7.杀掉容器docker kill [contai...

2020-04-19 11:07:56 83

原创 IDEA设置忽略idea文件和iml文件

1.File——>Settings2.Editor——>File Types3.红框那里填上：*.iml;*.idea;

2020-04-16 10:45:20 3389

原创 java业务逻辑统一异常处理

做项目的时候一般业务逻辑出错都会返回统一的格式给前端，所以统一异常处理是很通用的。我这里异常报错的时候统一返回这样的格式给前端：{"code":状态码,"message":错误描述}异常类如下：ApplicationException类：public class ApplicationException extends RuntimeException{...

2020-04-11 13:26:12 880

原创 kafka高性能的原因

1.顺序写磁盘（相比磁盘的随机写快很多）。2.利用Page Cache空中接力的方式来实现高效读写，原理就是Page Cache可以把磁盘中的数据缓存到内存中，把对磁盘的访问改为对内存的访问。3.零拷贝方式...

2020-03-31 16:12:11 2786

原创 java如何判断前端传来的是否是数字类型

方法：用java的正则表达式来判断public class TestNumber { private static boolean isNumber(String s) { Pattern pattern = Pattern.compile("[0-9]*"); Matcher isNum = pattern.matcher(s); ...

2020-03-30 10:01:45 2536

原创布隆过滤器的特点

BloomFilter是用来快速判断某个值在不在BloomFilter里面，比如邮件黑名单过滤、判断某个URL是否已经被爬取过等等。实现原理跟Hash差不多，都是先计算出某个元素在数组中的位置来，再把这个元素放进去。只不过为了增大随机性，减少hash碰撞的概率，BloomFilter采取的是多个hash来计算元素的位置，还有就是扩大数组范围，使hash值均匀分布，进一步减少hash碰撞...

2020-03-25 23:38:53 400

原创联合索引之最左匹配原则

SELECT * FROM testTableWHERE a = 1 and b = 2 and c > 3 and d=4;

2020-03-24 13:45:36 1046

原创 MySQL如何开启慢查询日志定位查询慢的sql语句

1.查看慢查询日志是否开启命令：show variables like '%query%';图中圈起来的就是慢查询日志，默认是关闭的。打开慢日志查询命令：set global slow_query_log=on;设置sql语句执行两秒钟以上就写到慢查询日志中：set global long_query_time=2;设置完后要重新连接客户端才能看到设置后的long_q...

2020-03-23 18:39:24 1263

原创 MySql如何设置事务的隔离级别

首先我们通过命令：select @@tx_isolation; 来查看当前数据库的隔离级别Mysql默认的隔离级别为REPEATABLE-READ（不可重复读）。设置隔离级别的命令为：set session transaction isolation level +隔离级别设置隔离级别为读取未提交：set session transaction isolation level ...

2020-03-23 13:05:00 815

原创为什么MySql索引不用Hash结构

1.Hash索引仅仅能满足“=”，“IN”，不能支持范围查询2.对于排序操作Hash索引也满足不了3.Hash索引不能避免表扫描4.当有大量数据的Hash值相等的时候Hash索引的性能大打折扣...

2020-03-22 10:42:47 2532

原创 Linux对文件内容做统计

命令：awkawk [options] 'cmd' file例子：获取netstat.txt文件中第一列和第四列的信息获取netstat.txt文件中第一列为"tcp"字段以及第二列有“1”的列出来例子：test.txt文件为下：以逗号为分隔符分离出test.txt的内容，再输出分离后的内容第二列出来：命令：-F，表示以什么为分隔符结果：...

2020-03-20 15:44:26 1043

原创 Linux检索文件内容

命令：grep,用于检索文件里符合条件的字符串grep options pattern file例子：查找以text打头的文件中包含有java字段的所以行出来grep "java" text*管道操作符："|",将指定连接起来，前一个指令的输出作为后一个指令的输入示例：查找home目录下所有以java打头的文件：find ~ | grep "java"过滤出所有j...

2020-03-19 17:11:43 176

原创 Linux查找特定文件

命令：find,用于在指定目录下查找文件find path [options] params例子：查找home目录下的target3.java文件全局搜索则改为：find / -name "target3.java"模糊查询：查找以"target"打头的文件：查找以"target"打头的文件，包括大小写：总结：...

2020-03-19 16:50:15 1111

原创 redis生产环境查做Keys正则匹配操作

平时我们在redis中查找某一固定前缀的key一般使用的命令是：keys pattern,但是在生产环境中这是个很危险的命令。如果生产环境数据量很大，使用这个命令会导致redis锁住和CPU飙升，其他业务全部阻塞（因为redis是单线程的），等到这个命令结束的时候全部请求瞬间打到redis中导致缓存雪崩，redis崩了导致数据库也扛不住了。1.生产环境如何禁用这个命令在redis.co...

2020-03-18 22:49:55 2465

kibana-7.4.2-windows-x86_64.zip

elasticsearch-7.4.2-windows-x86_64.zip

jdk-11.0.6_windows-x64_bin.rar

空空如也