摘要:
1、说说Java中的List、Set、Map集合2、HashMap是不是线程安全的,Java中有哪些线程安全的Map3、线程池使用过吗,说说其原理和实现4、Java中的锁有哪些,synchronized和ReentrantLock有什么区别5、mybatis框架的动态SQL是如何实现的6、对于一个慢 阅读全文
摘要:
题目描述 给定n个整数,第i个为ai,请你统计有多少对无序对(i,j),满足i≠j且(ai&aj)>(ai⊕aj)。其中&代表二进制按位与,⊕代表二进制按位异或。无序对的意思是(i,j)被视为同一对。 输入描述 第一行输入正整数n,接下来一行n个整数表示ai。1≤n≤2×10^5,0≤ai≤10^ 阅读全文
摘要:
链接:https://ac.nowcoder.com/acm/contest/11230/D来源:牛客网 题目描述 勇敢的牛牛得到了一个数列 B,他认为这个数列不够可爱,于是他决定重新创造一个数列 A,规则如下。 对于所有的 i,需要保证 Ai 在 [1,Bi] 这个区间内。 现在,我们称数列 A 阅读全文
摘要:
Node类 class Node { int val; Node left; Node right; public Node(int val) { this.val = val; } } 构建二叉树 // 构建二叉树 public static Node createBinaryTree(int[] 阅读全文
摘要:
一面 1、技术 知道HashMap底层结构吗?为啥要引入红黑树?为啥要从头插法转化为尾插法? 线程池用过吗,说说底层原理以及实现 HashMap线程安全吗?知道Java中有哪些线程安全的Map吗? synchronized的锁升级了解吗?锁升级的过程是怎样的?偏向锁是如何实现的?请你谈谈。 用过Re 阅读全文
摘要:
参考:https://zhuanlan.zhihu.com/p/437702115 锁表产生场景以及原因 场景 锁表通常发生在 DML( insert 、update 、delete )语句中,例如:程序 A 对 A 表的 a 数据 进行修改,修改过程中产生错误,没有 commit 也没有 roll 阅读全文
摘要:
题目描述 给出一个数字 nnn ,求有多少个长度为 nnn 的序列 aaa (下标为 1∼n1\sim n1∼n )。要求满足 对于所有 i∈[1,n] ,0≤ai≤i。 ∑i=1n i×ai 是一个奇数。 因为答案可能很大,所以你需要输出答案对 998244353 取模。 输入描述: 第一行给 阅读全文
摘要:
模式的结构 观察者模式的主要角色如下。 抽象主题(Subject)角色:也叫抽象目标类,它提供了一个用于保存观察者对象的聚集类和增加、删除观察者对象的方法,以及通知所有观察者的抽象方法。 具体主题(Concrete Subject)角色:也叫具体目标类,它实现抽象目标中的通知方法,当具体主题的内部状 阅读全文
摘要:
栈帧的内部结构 一个线程对应一个栈空间(且是线程独有的),每个线程调用的方法都会封装一些信息作为栈帧入栈,当前正在执行的方法,也就是处于栈顶的栈帧称为当前栈帧,当前栈帧对应的方法称为当前方法,当前方法所在的类称为当前类 局部变量表 操作数栈 动态链接 方法出口 附加信息 阅读全文
摘要:
一、引入springboot测试类的相关依赖 <dependency> <groupId>org.springframework.boot</groupId> <artifactId>spring-boot-starter-test</artifactId> <scope>test</scope> 阅读全文