jvm内存相关git本地回退到之前版本，git reset soft(hard)区别远端回退到之前版本哈希冲突的解决方式hashmap实现，添加元素过程tcp三次握手，为什么不是两次，四次挥手为什么要等2mslmysql索引结构，为什么用b+树不用二叉树索引什么时候失效in会不会使索引失效mysql隔离级别，有什么区别手撕合并两个有序数组反问面试官很好，整体面试感觉很舒服，遇到问题会慢慢引导你，实在不会也没关系，许愿面试通过

归并排序解决 public class Solution { int count =0; public int InversePairs(int [] array) { if(array.length==0){ return 0; } mergeSort(array,0,array.length-1); return count; } public void mergeSort(int [] array,int start,int end){ if(start>=end){ return; } int mid=(start+end)/2; mergeSort(array,start,mi...

非递归求解· /** public class TreeNode { int val = 0; TreeNode left = null; TreeNode right = null; public TreeNode(int val) { this.val = val; } } */ import java.util.*; public class Solution { public int TreeDepth(TreeNode root) { LinkedList <TreeNode> list = new LinkedList<TreeNode>(); if(roo...

根据二叉搜索的性质可知，中序遍历即位从小到大顺序，可以使用中序遍历将其存起来取出目标节点，也可直接中序遍历同时得到节点 /* public class TreeNode { int val = 0; TreeNode left = null; TreeNode right = null; public TreeNode(int val) { this.val = val; } } */ public class Solution { int index = 0; TreeNode res = null; TreeNode KthNode(TreeNode pRoot, int k) { if(...

思路：二分法三种情况1.如果mid>right，说明mid-right之间存在被旋转数组，left = mid+12.如果mid<right,说明mid右侧整体有序，最小的定在mid（包含）及其左边3.如果mid=right，无法判断，只能缩小范围right --； import java.util.ArrayList; public class Solution { public int minNumberInRotateArray(int [] array) { int left = 0; int right = array.length - 1; while(left &lt...

一、常用基础命令1.cd 切换文件目录cd ..返回上级目录2.ls 展示当前文件夹下的文件ls -h默认不展示隐藏文件ls -a展示隐藏文件3.cp 复制cp 文件1 文件24.rm 删除文件rm+文件名 rm -r递归删除 rm -f强制删除5.mv 移动文件mv+文件名 +文件夹名/6.mkdir 创建文件夹mkdir+文件夹名 mkdir -p新建文件路径7.less/more 文件名 查看文件。8.pwd 查看当前目录路径9.free 系统内存情况二、常用网络命令1.curl +网址 抓取当前网页的信息2.telnet3.netstat三、常用系统命令1.top 显示当前耗费资源最多...

暴力求解，遍历字符串判断当前字符是否出现过解法1：设置flag标记数组标记状态，如果当前字符未出现过且判断已经到达末尾，则只出现过一次 public class Solution { public int FirstNotRepeatingChar(String str) { boolean flag[]=new boolean[str.length()]; for(int i=0;i<str.length();i++){ for(int j=i+1;j<str.length();j++){ if(str.charAt(i)==str.charAt(j)){ flag[j]=tru...

list集合存储节点，加入前判断是否包含该节点 import java.util.*; public class Solution { public ListNode EntryNodeOfLoop(ListNode pHead) { ArrayList<ListNode> list=new ArrayList(); ListNode node=pHead; while(node!=null){ if(list.contains(node)){ return node; } list.add(node); node=node.next; } return null; } }

将根节点左右子树看作两颗二叉树，对称的话就是对于对应的两个节点来说，我的左子节点等于你的右子节点，我的右子节点等于你的左子节点，递归判断每个节点是否符合。临界条件：两个都为空，返回true，两个只有一个为空，返回false； public class Solution { boolean isSymmetrical(TreeNode pRoot) { if(pRoot==null){ return true; } return help(pRoot.left,pRoot.right); } boolean help(TreeNode root1,TreeNode root2){ if(root...

二叉树的广度优先遍历 public class Solution { public ArrayList<Integer> PrintFromTopToBottom(TreeNode root) { ArrayList<Integer> res=new ArrayList(); LinkedList<TreeNode> queue=new LinkedList(); if(root==null){ return res; } queue.add(root); while(!queue.isEmpty()){ TreeNode temp=queue.remove...

由于二叉搜索树的性质，左子节点小于根节点，右子节点大于根节点，中序遍历二叉树，即可从小到大排序 import java.util.*; public class Solution { ArrayList<TreeNode> list=new ArrayList(); TreeNode KthNode(TreeNode pRoot, int k) { inorder(pRoot,list); if(pRoot==null||k==0||k>list.size()){ return null; } return list.get(k-1); } public void inord...

前序遍历二叉树，用list集合存储所经过的节点值将当前节点值加入list，判断从根节点到当前节点和目标和的大小关系1.大于或者此节点为null，返回。否则将当前节点加入list2.等于，判断是否已经是叶子节点，是将当前集合加入结果集，3.小于，继续去找当前节点的左右子节点进行判断4.从list删除当前节点，返回， public class Solution { public ArrayList<ArrayList<Integer>> res=new ArrayList(); public ArrayList<Integer> list=new ArrayLi...

三指针求解初始定义窗口左边界left=0，右边界right=left+size，以及指向窗口最大值位置的指针index窗口更新后index跟left的大小关系：如果最大值索引index<left,说明之前的最大值不在窗口内，重新寻找最大值否则最大值索引index>=left,说明窗口移动后最大值还在窗口里边，比较最大值跟新进窗口的值更新当前窗口最大值，重新定位最大值索引，窗口后移 import java.util.*; public class Solution { public ArrayList<Integer> maxInWindows(int [] num, i...