随笔分类 - 算法
排序，二叉树等常见面试算法总结
摘要：二叉搜索树的最小绝对差 给定一个所有节点为非负值的二叉搜索树，求树中任意两节点的差的绝对值的最小值。 1.采用非递归遍历二叉搜索树 1 public void midOrderTree(Node node){ 2 if (node == null) { 3 return; 4 } 5 Stack<N
阅读全文
摘要：给定一个大小为 n 的数组，找到其中的众数。众数是指在数组中出现次数大于 ⌊ n/2 ⌋ 的元素。 你可以假设数组是非空的，并且给定的数组总是存在众数。 方式一：将数组排序，取有序数组最中间的那个元素就一定是众数。(实现比较简单，不做赘述) 方法二：摩尔投票法。选取取第一个元素为target，并计数
阅读全文
摘要：将两个排好序的数组合并，并求两个排好序数组的中位数。 1 public class MergeArray { 2 3 //合并两个数组 4 public int[] mergeSortArray(int[] arr1, int[] arr2) { 5 int len1 = arr1.length;
阅读全文
摘要：顺序打印ABCABC...ABC，打印10组。 方法一：使用ReentrantLock和Condition实现。使用三组Condition来实现线程之间的通信。 1 public class PrintABC implements Runnable { 2 3 private int times =
阅读全文
摘要：问题：在一个地图中，找出一共有多少个岛屿。 我们用一个二维数组表示这个地图，地图中的 1 表示陆地，0 表示水域。一个岛屿是指由上下左右相连的陆地，并且被水域包围的区域。你可以假设地图的四周都是水域。 1 package com.guava; 2 3 import java.util.Scanner
阅读全文
摘要：https://segmentfault.com/a/1190000011282426
阅读全文
摘要：1.RPC框架有哪些？RPC重试机制如何保证幂等性？ 2.手写单例模式 3.Collection接口的实现类有哪些？简述其实现的原理。 4.常见的设计模式包括哪些？ 5.Mysql如何优化？ 6.SQL如何优化？ https://www.jianshu.com/p/ca98ca34b47e
阅读全文
摘要：1.链表反向打印 1 public static void printNode(ListNode pHead){ 2 /* 3 采用栈来从尾到头打印链表 4 Stack<Integer> stack=new Stack<>(); 5 while (pHead !=null){ 6 stack.pus
阅读全文
摘要：快排序：平均时间复杂度为o(nlogn) 其主要思想就是 1.先从数列中取出一个数作为基准数。 2.将比这个数大的数全放到它的右边，小于或等于它的数全放到它的左边。 3.左右区间重复第二步，直到各区间只有一个数。 1 public void quickSort(int[] arr, int x, i
阅读全文
摘要：1.算法JAVA实现:输入一个字符串，输出该字符串中的连续相同最长的子字符串，如果有多个长度相同的子串，则输出ascii码最小的那个。 测试用例： 例如输入aaaaavvvvvvvvvcccc 输出：vvvvvvvvv； 输入asdczxcweqwe，输出a； 1 import java.util.
阅读全文
摘要：华为笔试题：https://blog.csdn.net/weixin_39029194/article/details/103540031 https://www.nowcoder.com/discuss/361649?type=post&order=time&pos=&page=2&channel
阅读全文
摘要：树的遍历 二叉树按层遍历 1 public class BinaryTree { 2 3 private int data; 4 5 private BinaryTree left; 6 7 private BinaryTree right; 8 9 public BinaryTree() { 10
阅读全文
浙公网安备 33010602011771号