前言:字节是真的很看重算法的企业,如果你算法基础不好,想要进字节不许的加强训练
1.先概述一下堆排序的思想,然后实现一下堆排序。
- 堆排序是一个令人容易忘记的排序,你可能会对快排的partition记忆深刻,但是要你写出堆排序的代码还是得记忆一下关键点。
- 1.初始化堆(将数组结构调整为堆大的要求),2.堆顶和数组末尾进行对调。3.继续初始化堆。4.重复直到数组有序。
- 时间复杂度为:nlog(n),空间复杂度为o(1).
- 思路总结:初始化的时候,需要从最末尾的一个非叶子节点从上进行堆化,堆化的核心是要求以该节点为根节点的子树满足堆的要求,首尾交换之后-需要从根节点开始向下进行堆化。
import java.lang.reflect.InvocationTargetException;
import java.util.Arrays;
class Main{
public static void main(String[] args) throws ClassNotFoundException, NoSuchMethodException, InvocationTargetException, InstantiationException, IllegalAccessException {
int []nums=new int[]{3,43,23,23,40,23,234,-234,0,0,0,213,231,8,9,0,6,5,3,2,2,4,5,6};
HeapSort(nums);
System.out.println(Arrays.toString(nums));
}
public static void HeapSort(int nums[]){
int len = nums.length;
initHeapSort(nums,len);
for(int i = len-1;i>=0;i--){
swap(nums,0,i);
len--;
heapfing(nums,0,len);
}
}
public static void initHeapSort(int nums[],int len){
for(int i = len/2-1;i>=0;i--){
heapfing(nums,i,len);
}
}
public static void heapfing(int nums[],int i,int len){
int left = i*2;
int right = i*2 +1;
int MaxIndex = i;
if(left<len&&nums[left]>nums[MaxIndex]){
MaxIndex = left;
}
if(right<len&&nums[right]>nums[MaxIndex]){
MaxIndex = right;
}
if(i!=MaxIndex){
swap(nums,i,MaxIndex);
heapfing(nums,MaxIndex,len);
}
}
public static void swap(int []nums,int i,int j){
int temp = nums[i];
nums[i] = nums[j];
nums[j] = temp;
}
}
2.Mysql中delete操作的过程
3.Redis中哨兵?
4.Http协议的报文结构
5.Linux中是如何跟根据文件序号找到文件的?
6.Linux中国select、eqoll、qoll的区别和联系
7.总结
- 面试需要尽可能体现你会的东西,要有项目可以讲,要是面试官没有项目点可以问,他就会问语言、计算机基础,不要慌。