许个愿，快来快来

1、数据库索引为什么使用B+树而不是hashmap?hash表只能匹配索引是否相等，不能实现范围查找；当需要按照索引进行order by时，hash值没办法支持排序；组合索引可以支持部分索引查询，如（a,b,c）的组合索引，查询中只用到了a和b也可以查询的，如果使用hash表，组合索引会将几个字段合并hash,没办法支持部分索引；当数据量很大时，hash冲突的概率也会非常大；B+树作为索引时，非叶子节点只保存索引，叶子节点才会保存数据，这样方便扫库，只扫描一遍叶子结点即可，但是B树因为其分支节点同样存储着数据，我们要找到具体的数据，需要进行一次中序遍历按序来扫，所以B+树更加适合在区间查询的情...

实现线索二叉树public class test008 { private Node preNode; //线索化时记录前一个节点  //节点存储结构 public static class Node { int data; //数据域 Node left; //左指针域 Node right; //右指针域 boolean isLeftThread = false; //左指针域类型 false：指向子节点、true：前驱或后继线索 boolean isRightThread = false; //右指针域类型 false：指向子节点、true：前驱或后继线索 Node(int data) ...

二叉树遍历（采用中序）方法一二叉树节点public class Node { public Node left; public Node right; public int val; public Node(int data){ this.val = data; }}递归public static void inOrderRecursion(Node head){ if(head == null){ System.out.println("二叉树为空"); return; } if(head.left != null){ inOrderRecursion(head.left...

Top K问题。实现堆的，最小（或者最大）的10个数。思路：（堆或快排）最小Top Kimport java.util.Arrays;import java.util.Comparator;import java.util.PriorityQueue; public class test006 { public static void main(String[] args) { int[]arr=new int[]{1, 7, 2, 11, 5, 25, 8, 10, 9, 13, 15, 17, 23, 34, 45}; System.out.println(Arrays.toString(...

求最大子数组和。输入一个整形数组，数组中连续的一个或多个整数组成一个子数组，每个子数组都有一个和，求所有子数组和的最大值。例：输入的数组为1,-2，3,10，-4,7，2,-5。和最大的子数组为3,10，-4，7,2。因此输出该子数组的和为18。代码如下：方法一（暴力法）public class test005 { public static void main(String[] args) { int[] a = new int[]{1,-2, 3,10, -4, 7, 2, -5}; int res = maxSum(a); System.out.println("所有子数组和的...

一个链表：奇数序号升序，偶数序号降序，要求做这个链表的整体升序排序。例子：1 8 3 6 5 4 7 2 9，最后输出1 2 3 4 5 6 7 8 9。思路：分成三步（1）首先根据奇数位和偶数位拆分成两个链表。（2）然后对偶数链表进行反转。（3）最后将两个有序链表进行合并。public class test004 { public ListNode sort(ListNode head) { if (head == null || head.next == null) { return head; } ListNode evenHead = getEvenHead(head); return...

存储有[0,n)的数组，数组长度为len。只能交换数组里n和0的位置进行排序.输入 数组a为：{3,4,2,5,1,0,9,7,8,6}输出 数组a为：{0 1 2 3 4 5 6 7 8 9}public class test003 { public static void main(String[] args) { int[] a = new int[]{3,4,2,5,1,0,9,7,8,6}; sort(a, a.length); for(int i=0; i<a.length; i++){ System.out.print(a[i]+" "); } } pr...

两个有序的数组A,B。A的数组长度是B数组长度两倍。A数组的后半部分是空的，数据都在前半部分。现在要求把元素都合并到A里面，并且保持有序。方法一：//用-1代替空值部分public class test002 { public static void main(String[] args) { int[] a = new int[]{1,3,5,7,9,-1,-1,-1,-1,-1}; int[] b = new int[]{0,2,4,6,8}; for(int i=0; i<b.length; i++){ a[a.length/2+i]=b[i]; } for(int j=0; j&...

给你一个包含数字的数组，返回所有可能组成ip的结果。如果没有返回false输入：数组a为[2,5,5,2,5,5,1,1,1,3,5]输出：[255.255.11.135, 255.255.111.35] import java.util.ArrayList;import java.util.List; public class test001 { public static void main (String[] args) { test035 ip = new test035(); int[] a = new int[]{2,5,5,2,5,5,1,1,1,3,5};// String s...

1、为了不断优化推荐效果，今日头条每天要存储和处理海量数据。假设有这样一种场景：我们对用户按照它们的注册时间先后来标号，对于一类文章，每个用户都有不同的喜好值，我们会想知道某一段时间内注册的用户（标号相连的一批用户）中，有多少用户对这类文章喜好值为k。因为一些特殊的原因，不会出现一个查询的用户区间完全覆盖另一个查询的用户区间(不存在L1<=L2<=R2<=R1)。 输入描述:  输入： 第1行为n代表用户的个数 第2行为n个整数，第i个代表用户标号为i的用户对某类文章的喜好度 第3行为一个正整数q代表查询的组数 第4行到第（3+q）行，每行包含3个整数l,r,k代表一组查询，...

1、实现一个算法，确定一个字符串 s 的所有字符是否全都不同。 class Solution {     public boolean isUnique(String astr) {         int len = astr.length();         for(int i=0; i<len; i++){             for(int j=i+1; j<len; j++){                 if(astr.charAt(i) == astr.charAt(j)){                     return false;        ...

1、HashSet和TreeSet的区别  实现方式  HashSet：HashSet是哈希表实现的。 TreeSet：TreeSet是二差树实现的。  数据是否有序  HashSet：HashSet中的数据是无序的。 TreeSet：Treeset中的数据是自动排好序的。  是否可以放入null值  HashSet：可以放入null，但只能放入一个null。  TreeSet：不允许放入null值。 2、死锁例子。  public class DeadLock implements Runnable{ public static Object obj1 = new Object(); pub...

1、给定一个用数字表示的迷宫矩阵，其中-2是入口，-3是出口，-1是障碍物，0表示道路，>0的表示传送门，处于传送门的位置可以像道路一样从上下左右走，相比道路传送门可以一步就传送到另外一个传送门的位置。比如上面的例子：第一行的1可以直接跳到行末的1。 输入： 4 3 1 0 -1 1 -2 0 -1 -3 2 2 0 0 输出： 3 代码如下：  package com.cc.demo; import java.util.*; public class test024 { /** * test: 4 3 1 0 -1 1 -2 0 -1 -3 2 2 0 0 */ // 存储位置 sta...