忧郁的叮当猫

分类

java(1) Java基础(11) JVM(2) mysql(1) Springboot(2) windows(1) 二叉树(1) 底层(1) 未归档(1) 程序人生(1) 笔试(2) 算法(9) 缓存(1) 随笔(1) 面经(27) 项目(5) 题解(1)

/ 注册

全部文章（共68篇）

Arrays.asList()方法解析

该方法是将数组转化成List集合的方法。 Integer[] integers = new Integer[] {1, 2, 3};List<Integer> integerList = Arrays.asList(integers) 注意：（1）该方法适用于对象型数据的数组...

2021-10-20

0 448

CopyOnWriteArrayList实现原理及源码解析

介绍 CopyOnWriteArrayList是Java并发包中提供的一个并发容器，它是个线程安全且读操作无锁的ArrayList，写操作则通过创建底层数组的新副本来实现，是一种读写分离的并发策略，我们也可以称这种容器为"写时复制器"，Java并发包中类似的容器还有CopyOn...

2021-10-20

0 399

秋招算法笔试题汇总

题一：你需要编写一个程序来模拟目录的操作，一开始，你在根目录"\"，一共有两种命令： ● cd s: s为一个目录名，表示从当前工作目录的路径进入名为s的目录。特别地，"cd .."(即s=="..")表示返回上一级目录，若当前已为根...

2021-10-20

0 576

八大排序算法的时间复杂度和稳定性

1、稳定性归并排序、冒泡排序、插入排序。基数排序是稳定的选择排序、快速排序、希尔排序、堆排序是不稳定的 2、时间复杂度最基础的四个算法：冒泡、选择、插入、快排中，快排的时间复杂度最小O(nlogn)，其他都是O（n2）排序法平均时间最差情形 ...

2021-10-20

0 2289

全排列算法的理解与实现（递归+字典序）

一、全排列的概念排列：从n个数中选取m（m<=n）个数按照一定的顺序进行排成一个列，叫作从n个元素中取m个元素的一个排列。不同的顺序是一个不同的排列。从n个元素中取m个元素的所有排列的个数，称为排列数。全排列：从n个元素取出n个元素的一个排列，称为一个全排列。全排列的排...

2021-10-20

0 1303

给定学生姓名，学科，成绩三个字段组成的一张表，查询各科成绩最高的学生

面试的时候我只是想到了先查出学科和最高成绩(Max(score))根据学科分组，然后还需要用连接查询，但是由于当时面试比较紧张，一时间没想出来，回来好好想想，其实并不难。学生成绩表具体思路：第一步，我们能想到的肯定是先查到各科最高的成绩和科目 select course,Max(...

2021-10-20

0 729

设计模式——单例模式

1.什么是单例保证一个类只有一个实例，并且提供一个访问该全局访问点 2.那些地方用到了单例模式网站的计数器，一般也是采用单例模式实现，否则难以同步。应用程序的日志应用，一般都是单例模式实现，只有一个实例去操作才好，否则内容不好追加显示。多线程的线程池的设计一般也是采用单例...

2021-10-20

0 448

给你一个只包含数字的字符串，输出这个字符串的整数值

例如String s="123456"; 输出 123456 解法：可以把s转换为array数组，倒序遍历，int a=c-'0'; sum+=sum+a*10; 最后返回sum 问题升级：不让使用字符加减转换int，也不让强转，也不让使用工具类，这道题该怎...

2021-10-20

0 388

Java集合详解以及底层源码分析和部分面试题

集合对象的容器，实现了对对象常用的操作和数组的区别数组长度固定，集合长度不固定数组可以存储基本类型和引用类型，集合只能存储引用类型位置 java.util.*; Collection体系 Collection 父接口特点：代表一组任意类型的对象，无...

2021-10-20

0 304

Java基础之多线程篇

1.线程概述进程：进程是计算机中的程序关于某数据集合上的一次运行活动，是操作系统进行资源分配与调度的基本单位。可以把进程简单的理解为正在操作系统中运行的一个程序。线程：线程是进程的一个执行单元，一个线程就是进程中一个单一顺序的控制流， ...

2021-10-20

1 475