摘要:
import java.util.*; /** * Definition for an interval. * public class Interval { * int start; * int end; * Interval() { start = 0; end = 0; } * Interva 阅读全文
摘要:
import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可 * * @param str string字符串 待判断的字符串 * @return bool布尔型 */ public bo 阅读全文
摘要:
import java.util.*; public class Solution { public void merge(int A[], int m, int B[], int n) { //新建数组C,比较数组A和B的元素,把最小放入C中 //最小的数字所在数组指针后移动 int[] C = 阅读全文
摘要:
得分点 字符串是否可变,StringBuffer、StringBuilder线程安全问题 标准回答 Java中提供了String,StringBuffer两个类来封装字符串,并且提供了一系列方法来操作字符串对象。 String是一个不可变类,也就是说,一个String对象创建之后,直到这个对象销毁为 阅读全文
摘要:
得分点 磁盘IO 标准回答 首先,红黑树是一种近似平衡二叉树(不完全平衡),结点非黑即红的树,它的树高最高不会超过 2*log(n),因此查找的时间复杂度为 O(log(n)),无论是增删改查,它的性能都十分稳定; 但是,红黑树本质还是二叉树,在数据量非常大时,需要访问+判断的节点数还是会比较多,同 阅读全文
摘要:
得分点 为什么要实现分布式锁、实现分布式锁的方式 标准回答 在分布式的环境下,会发生多个server并发修改同一个资源的情况,这种情况下,由于多个server是多个不同的JRE环境,而Java自带的锁局限于当前JRE,所以Java自带的锁机制在这个场景下是无效的,那么就需要我们自己来实现一个分布式锁 阅读全文
摘要:
得分点 段页式内存管理方式 标准回答 Linux 操作系统是采用段页式内存管理方式: 页式存储管理能有效地提高内存利用率(解决内存碎片),而分段存储管理能反映程序的逻辑结构并有利于段的共享。将这两种存储管理方法结合起来,就形成了段页式存储管理方式。 段页式存储管理方式即先将用户程序分成若干个段,再把 阅读全文
摘要:
IoC则可以解决这种问题,它可以帮我们维护对象与对象之间的依赖关系,并且降低对象之间的耦合度 IoC容器,它的本质就是一个工厂 参考:牛客 阅读全文
摘要:
IO多路复用指的是单个进程或者线程能同时处理多个IO请求,select,epoll,poll是LinuxAPI提供的复用方式。本质上由操作系统内核缓冲IO数据,使得单个进程线程能监视多个文件描述符。select是将装有文件描述符的集合从用户空间拷贝到内核空间,底层是数组,poll和select差距不 阅读全文
摘要:
import java.util.*; public class Solution { public ArrayList<ArrayList<Integer>> threeSum(int[] num) { //num排序 //复制三个数组a,b,c //遍历a,遍历b,查找c中是否有0-a-b // 阅读全文
摘要:
一、数组的复制 int[] re = Arrays.copyOf(nums, len) 一、数组的排序,不用返回值接收,默认升序 Arrays.sort(nums) 二、数组查找 参考:https://blog.csdn.net/weixin_38626799/article/details/105 阅读全文
摘要:
import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可 * * * @param nums int整型一维数组 * @return int整型 */ public int minNu 阅读全文
摘要:
从小到大:Arrays.sort(arr) 从大到小: 参考: https://blog.csdn.net/Lbility/article/details/126624358 阅读全文
摘要:
import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可 * * * @param array int整型一维数组 * @return int整型一维数组 */ public int[ 阅读全文