支付宝网站开发流程,4G访问wordpress,建站公司咨询,微信app官方下载前言 作者#xff1a;晓宜 个人简介#xff1a;互联网大厂Java准入职#xff0c;阿里云专家博主#xff0c;csdn后端优质创作者#xff0c;算法爱好者 最近各大公司的春招和实习招聘都开始了#xff0c;这里分享下去年面试B站的的一些问题#xff0c;希望对大家有所帮助…前言 作者晓宜 个人简介互联网大厂Java准入职阿里云专家博主csdn后端优质创作者算法爱好者 最近各大公司的春招和实习招聘都开始了这里分享下去年面试B站的的一些问题希望对大家有所帮助 后续会跟新二面的一些问题感兴趣的同学可以关注我的博客 讲一下AOP
AOP则是针对业务处理过程中的切面进行提取它所面对的是处理过程的某个步骤或阶段以获得逻辑过程的中各部分之间低耦合的隔离效果。
具体步骤
将业务逻辑组件和切面类都加入到容器中, 告诉spring哪个是切面类(Aspect)编写具体的切面类函数并且添加注解如aroundbeforeafter等在切面类上的每个通知方法上标注通知注解, 告诉Spring要监控哪些类下的哪些方法开启基于注解的AOP模式 EableXXXX
volatile的使用
1.保证可见性不保证原子性 1当写一个volatile变量时JMM会把该线程本地内存中的变量强制刷新到主内存中去。 2这个写操作会导致其他线程中的volatile变量缓存无效。
2.禁止指令重排 重排序是指编译器和处理器为了优化程序性能而对指令序列进行排序的一种手段用volatile修饰的共享变量会在读写共享变量时加入不同的屏障阻止其他读写操作越过屏障达到阻止成排序的效果。
讲一下线程池的参数和流程
线程池的核心参数
corePoolSize 核心线程数目maximumPoolSize 最大线程数目 (核心线程救急线程的最大数目)keepAliveTime 生存时间 - 救急线程的生存时间生存时间内没有新任务此线程资源会释放unit 时间单位 - 救急线程的生存时间单位如秒、毫秒等workQueue - 当没有空闲核心线程时新来任务会加入到此队列排队队列满会创建救急线程执行任务threadFactory 线程工厂 -可以定制线程对象的创建例如设置线程名字、是否是守护线程等handler 拒绝策略 - 当所有线程都在繁忙workQueue也放满时会触发拒绝策略
线程池的执行流程 threadlocal的用法
Threadlocal是多线程中对于解决线程安全的一个操作类它会为每个线程分配一个独立的线程副本用来存储数据从而防止变量并发访问时的冲突问题。threadlocal同时实现了线程内变量的共享
案例使用JDBC操作数据库时会将每一个线程的Connection放入各自的ThreadLocal中从而保证每个线程都在各自的 Connection 上进行数据库的操作避免A线程关闭了B线程的连接。
基本使用
set(v) 设置值get() 获取值remove() 删除值
内存泄漏
每一个Thread维护一个ThreadLocalMap在ThreadLocalMap中的Entry对象继承了WeakReference。其中key为使用弱引用的ThreadLocal实例value为线程变量的副本
讲一讲你熟悉的Java集合
List
ArrayList数组实现的常用于查询因为他不需要移动指针玩的是数据 LinedList 链表实现的常用与增删改查因为他不需要移动数据玩的是指针 Vectory 线程安全的出现问题会抛出异常需要手动捕获不常用 Stack继承自Vector实现一个后进先出的堆栈不常用
Set
HashSet哈希表实现的 数据无序 可以放一个Null值存储单列数据 TreeSet二叉树实现的数据自动排序不允许放null值存储单列数据
Map:
TreeMap 二叉树实现的数据有序HashTable 与 HashMap无序 HashMap线程不安全效率快适用于单线程操作 HashTable线程安全因为底层都加了synchronized关键字来确保线程同步适用于多线程操作
hashmap的底层结构
HashMap的数据结构 底层使用hash表数据结构即数组和链表或红黑树
当我们往HashMap中put元素时利用key的hashCode重新hash计算出当前对象的元素在数组中的下标存储时如果出现hash值相同的key此时有两种情况。 a. 如果key相同则覆盖原始值 b. 如果key不同出现冲突则将当前的key-value放入链表或红黑树中获取时直接找到hash值对应的下标在进一步判断key是否相同从而找到对应值。
hashmap扩容机制
hashmap的扩容机制是在put()过程中发生的我们这里介绍下具体的put流程
判断键值对数组table是否为空或为null否则执行resize()进行扩容初始化根据键值key计算hash值得到数组索引判断table[i]null条件成立直接新建节点添加如果table[i]null ,不成立 4.1 判断table[i]的首个元素是否和key一样如果相同直接覆盖value 4.2 判断table[i] 是否为treeNode即table[i] 是否是红黑树如果是红黑树则直接在树中插入键值对 4.3 遍历table[i]链表的尾部插入数据然后判断链表长度是否大于8大于8的话把链表转换为红黑树在红黑树中执行插入操 作遍历过程中若发现key已经存在直接覆盖value插入成功后判断实际存在的键值对数量size是否超多了最大容量threshold数组长度*0.75如果超过进行扩容。
为什么string通常作为hashmap的key
设计 hashCode() 时最重要的因素就是对同一个对象调用 hashCode() 都应该产生相同的值。String 类型的对象对这个条件有着很好的支持因为 String 对象的 hashCode() 值是根据 String 对象的内容计算的并不是根据对象的地址计算。
String 对象底层是一个 final 修饰的 char 类型的数组hashCode() 的计算是根据字符数组的每个元素进行计算的所以内容相同的 String 对象会产生相同的散列码。
算法题 层序遍历
题目
给你二叉树的根节点 root 返回其节点值的 层序遍历 。 即逐层地从左到右访问所有节点。
代码
class Solution:def levelOrder(self, root: Optional[TreeNode]) - List[List[int]]:if not root:return []ans []cnt 0queue []queue.append(root)while queue:n len(queue)temp []for i in range(n):node queue.pop(0)if not node: break# print(node)temp.append(node.val)if node.left: queue.append(node.left)if node.right:queue.append(node.right)ans.append(temp)return ans算法题 全排列
题目
给定一个不含重复数字的数组 nums 返回其 所有可能的全排列 。你可以 按任意顺序 返回答案。
代码
class Solution:def permute(self, nums: List[int]) - List[List[int]]:n len(nums)s set(nums)ans []path [0] * ndef dfs(index,s):if indexn:ans.append(path.copy())return for x in s:path[index] xdfs(index1,s-{x})dfs(0,s)return ans
