weixin_44125071的博客

设计一个聊天系统

设计一个停车场

设计一套扑克牌

设计一个呼叫中心

设计一个最近最少使用缓存

设计一个HashMap

最近最少使用算法原理代码原理LRU是Least Recently Used的缩写，即最近最少使用，是一种常用的页面置换算法，选择最近最久未使用的页面予以淘汰。该算法赋予每个页面一个访问字段，用来记录一个页面自上次被访问以来所经历的时间 t，当须淘汰一个页面时，选择现有页面中其 t 值最大的，即最近最少使用的页面予以淘汰。通俗的来讲，就是淘汰使用时间最长的代码...

66：给定一个数组A[0,1,…,n-1]，请构建一个数组B[0,1,…,n-1],其中B中的元素B[i]=A[0]* A[1] * A[i-1] * A[i+1] *…A[n-1]。不能使用除法java代码实现 public static void main(String[] args){ int[] arrA = {1,3,4,5,2,7}; int[] multiply = multiply(arrA); System.out.println(Ar

排序总结冒泡排序原理代码选择排序原理代码插入排序原理代码希尔排序原理代码冒泡排序原理冒泡排序的原理非常简单，对相邻的元素进行两两比较,顺序相反则交换,这样,每趟会将最小(或最大)的元素浮到数组最后面,最终达到整体有序。代码public static void main(String[] args) { int[] arr = {1,4,2,7,4}; bubboSort(arr); //Stream.of(arr).forEach(System.out::println)

四大高级排序快速排序原理代码实现归并排序原理代码堆排序原理代码快速排序原理1.先从数据序列中选一个元素，并将序列中所有比该元素小的元素都放到它的右边或左边，再对左右两边分别用同样的方法处之直到每一个待处理的序列的长度为1，处理结束。2. 快排有一个特别需要注意的点，就是快排应该先从右边查找需要找的数代码实现public static void main(String[] args) { int[] arr = new int[]{1,4,6,2,8}; quic