- 博客(16)
- 收藏
- 关注
RSS订阅原创 大厂面试真题整理
这里写目录标题一级目录整体交换字符串左右部分二级目录三级目录一级目录整体交换字符串左右部分给定一个字符串str和长度leftsize，请把str左侧leftsize的部分和右部分做整体交换。要求额外空间复杂度O（1）。以字符串"abcdefgh"为例，右边2个。思路1：将左边的逆序，右边的逆序，再全部逆序。 abcdefgh变成 abcdef gh左边逆序：a和f，b和额，c和d交换；fedcba右边逆序：g和h交换;hg全部逆序：gh abcdef进阶版思路2：右短，左侧从左开
2021-07-08 23:06:06
237
原创 jvm总结
这里写目录标题一级目录JVM 内存划分方法区（线程共享）（2）类似 -Xms、-Xmn 这些参数的含义是什么（3）垃圾回收算法有哪些？root 搜索算法中，哪些可以作为 root？GC 什么时候开始？内存泄漏和内存溢出说一下 JVM 的主要组成部分？及其作用？说一下 JVM 运行时数据区？说一下堆栈的区别？一级目录JVM 内存划分方法区（线程共享）常量、静态变量、JIT（即时编译器）编译后的代码也都在方法区。堆内存（线程共享）：垃圾回收的主要场所。程序计数器：当前线程执行的字节码的位置指示器。虚拟机栈
2021-07-08 23:03:39
175
原创 设计模式之面试
设计模式一级目录请列举出在JDK中几个常用的设计模式？什么是设计模式？你是否在你的代码里面使用过任何设计模式？Java 中什么叫单例设计模式？请用Java 写出线程安全的单例模式在 Java 中，什么叫观察者设计模式（observer design pattern）？使用工厂模式最主要的好处是什么？在哪里使用？举一个用 Java 实现的装饰模式(decorator design pattern)？它是作用于对象层次还是类层次？Java 编程为什么不允许从静态方法中访问非静态变量？如果需要设计一个 ATM 机
2021-07-08 19:05:09
131
原创 juc补充
这里写目录标题一级目录HashMap 和 HashTable 的区别有哪些？ConcurrentHashMap 和 HashTable 的区别？ （必问）ConcurrentHashMap 的具体实现知道吗？HashMap 的长度为什么是 2 的幂次方？List 和 Set 的区别是什么？List、Set 和 Map 的初始容量和加载因子是什么三级目录一级目录HashMap 和 HashTable 的区别有哪些？答：HashMap 没有考虑同步，是线程不安全的；HashTable 使用了 synchr
2021-07-07 14:27:45
135
原创 并发面试题总结（续juc+并发）
并发面试题总结（续juc+并发）面试题总结AQS 了解吗AQS 有哪两种模式？AQS 独占式获取/释放锁的原理为什么只有前驱节点是头节点时才能尝试获取同步状态？AQS 共享式式获取/释放锁的原理？线程的生命周期有哪些状态？线程的创建方式有哪些线程有哪些方法什么是守护线程？线程通信的方式有哪些？线程池有什么好处？线程池处理任务的流程？有哪些创建线程池的方法？创建线程池有哪些参数？如何关闭线程池线程池的选择策略有什么？阻塞队列有哪些选择?面试题总结AQS 了解吗AQS 队列同步器是用来构建锁或其他同步组件
2021-06-23 09:20:15
128
原创 JUC+并发总结
这里写目录标题JUC 面试题总结什么是 CASCAS有什么问题？有哪些原子类？AtomicInteger实现原子更新的原理CountDownLatch是什么三级目录JUC 面试题总结进程是操作系统分配资源基本单位程序，EXE，就会通过总线加载在内存，就必须把指令加载至CPU，数据加载至内存线程是cpu调度执行基本单位多个线程共享一个进程的资源，从Java线程纤程，原本在cpu进程调度时会浪费大量资源，用于用户态和内核态，减少了用户态和内核态的切换次数。并发：时间片的划分，一个一个执行，一个
2021-06-23 08:59:50
130
原创 链表相关面试题
Dijkstra算法思想：给出一个点，返回这个点到其它所有结点的最短距离是多少。不断的固定最短距离的点，从而使得到其它点的距离变小二级目录三级目录
2021-06-15 10:56:46
141
2
原创 对数器二分法异或
这里写目录标题对数器二分法有序数组中，找某个数是否存在有序数组中，找>=某个数最左侧的位置有序数组中，找<=某个数最右侧的位置认识异或运算对数器1.你想要测的方法a2.实现复杂度不好但是容易实现的方法b3.实现一个随机样本产生器4.把方法a和方法b跑相同的随机样本，看看得到的结果是否一样5.如果有一个随机样本使得比对结果不一致，打印样本进行人工干预，改对方法a和方法b6.当样本数量很多时比对测试依然正确，可以确定方法a已经正确。三个可以参考的对数器：package duis
2021-06-04 10:44:08
361
原创 HashMap底层实现原理
这里写目录标题容器容器分类容器发展史三级目录容器容器分类容器分为Collection和Map。Collection又分为List、Set、Queue。注意：掌握HashMap，LinkedList，ArryList，Vector，HashSet，HashMap。容器发展史项目一开始是有两种，HashTable，VectorHashTable是HashMap的前身，Vector是List的前身HashTable和Vector作为一代的容器，容器中几乎所有的方法都是加上了sync方法的初
2021-05-31 10:13:56
104
原创 二叉树的递归套路
二叉树的递归套路二叉树如何设计一个打印整棵树的打印函数返回节点的后继节点打印纸条对应折痕方向二又树的递归套路判断平衡二叉树二级目录三级目录二叉树如何设计一个打印整棵树的打印函数package BinaryTree;public class PrintBinaryTree { public static class Node{ public int value; public Node left; public Node right; public Node(int data)
2021-05-26 17:22:56
250
原创 暴力递归到动态规划
暴力递归到动态规划一级目录从左往右尝试的模型1从左往右尝试的模型2范围上的尝试的模型一级目录从左往右尝试的模型1规定1和A对应，2和b对应，3与c对应，那么一个字符串，比如"111"就可以转化为：“AAA”,“KA”,“AK”,给定一个只有数字字符组成的字符串str,返回多少种转化结果。package Digui;public class convertLetterString { //str只包含数字字符 //返回多少种转化方案 public static int num(Strin
2021-05-20 18:02:29
208
2
原创 暴力递归
暴力递归暴力递归二级目录三级目录暴力递归思想：暴力递归就是尝试把问题转化为规模缩小的同类问题的子问题有明确的不需要进行继续递归的条件有当得到了子问题结果之后的决策过程不记录每个子问题的解记录每个问题的解是动态规划，不记录每个过程的解是暴力递归二级目录三级目录...
2021-05-16 16:02:15
190
原创 二叉树的基本方法
二叉树基础概念先序中序后序三级目录基础概念先序中序后序分类方式顺序先序头左右1245367中序左头右4251637后序左右头4526731先序：头左右 1245367三级目录
2021-04-26 16:35:27
690
原创 数据结构与排序算法
数据结构与算法—基本概念基本概念数据结构算法如何写算法程序时间复杂度分析空间复杂度分析排序算法宋词记忆法如何插入一段漂亮的代码片生成一个适合你的列表创建一个表格设定内容居中、居左、居右SmartyPants创建一个自定义列表如何创建一个注脚注释也是必不可少的KaTeX数学公式新的甘特图功能，丰富你的文章UML 图表学习内容：学习时间：学习产出：FLowchart流程图导出与导入导出导入基本概念数据结构数据结构：存储数据的不同方式或组织存储数据的集合，分为逻辑结构和物理结构逻辑结构：集合结构、线性结构
2021-04-20 17:32:45
167
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人