
面试题
可乐不可乐。
这个作者很懒,什么都没留下…
展开
-
几大排序总结!图解解析+代码实例(冒泡、选择、插入、希尔、快排、归并)
冒泡排序冒泡排序是我们能想到的一个最简单的排序方法,它的思想就是将一个数组内的数字和相邻的进行比较,把比较大的放在靠后位置,当从头到尾比较一遍,我们就可以拿到最大的那个数据了,这样循环,每次排除最大的那个,就可以完成排序。上图:代码实现:(写法不唯一,可以自己简化写出)public class BubbleSort { //冒泡,arr:需要排序的数组,n:需要排序的数组的长度 public static void Bubble(int[] arr,int n){原创 2020-10-15 10:31:46 · 666 阅读 · 3 评论 -
面试题之:java基础1
请你谈谈java中是如何支持正则表达式操作的?参考回答:java中的String类提供了支持正则表达式的操作方法,包括matches()、replaceAll()、replaceFirst()、split()。此外,hava中可以用Pattern类表示正则表达式对象,踏提供了丰富的api进行各种正则表达式的操作。比如:import java.util.regex.Matcher;import java.util.regex.Pattern;class RegExpTest { public原创 2020-09-27 21:22:33 · 1078 阅读 · 0 评论 -
反转单向链表
题目描述输入一个链表,按链表从尾到头的顺序返回一个ArrayList。1、使用非递归的方法我们的list中有一个add方法,可以指定把当前需要插入的内容插入指定的位置。public class test { ArrayList<Integer> list = new ArrayList(); public ArrayList<Integer> printListFromTailToHead(ListNode listNode) { ArrayLi原创 2020-09-26 21:30:49 · 139 阅读 · 0 评论 -
进程共享和独占的内容
进程共享的内容:进程代码段进程的共有数据(利用这些共享的数据,进程很容易的实现相互之间的通讯)进程打开的文件描述符信号的处理器进程的当前目录和进程的用户ID与进程组ID线程独有的内容:线程ID寄存器组的值线程的堆栈错误返回码线程的信号屏蔽码...原创 2020-09-20 15:21:39 · 374 阅读 · 0 评论 -
简要描述MySQL数据库联合索引的命中规则
mysql的联合查询索引尊姓最左前缀匹配规则,即从联合索引的最左列开始向右匹配,知道遇到匹配的终止条件。例如联合索引(col1、col2、col3),where的条件为col1=a AND col2=`b,可命中该联合索引的(col1、col2)前缀部分,where条件为 col2=‘a’ AND col3='c’的时候,不符合左前缀匹配,不能命中该联合索引匹配终止条件为范围操作符(如>、<、 between、like等)或函数等,不能应用索引的情况,例如联合索引(col1、col2、col.原创 2020-09-18 19:52:57 · 890 阅读 · 0 评论 -
如果线上某台虚拟机CPU load过高,该如何快速排查原因?
造成CPU load过高的原因:Full gc的次数增大、代码中存在BUG(比如死循环、正则的不恰当使用等)都有可能会造成cpuload增高。排查方法(思路和linux的命令):1、jps -v:查看java进程号2、top -Hp [java进程号]:查看当前线程下最耗费CPU的线程3、print"%x\n"[步骤2中的java进程号]:得到线程的16进制表示4、jstack[java进程号] | grep -A 100 [步骤3的结果]:查看线程堆栈,定位代码行。参考:如何是使用JStack分原创 2020-09-18 19:42:30 · 951 阅读 · 0 评论