1.mybatis怎么实现orm 说说自己理解 让你落地怎么去做
详解答案:https://blog.csdn.net/u010633266/article/details/92851528
2.PU飙升,只有JAVA进程,如何解决?
有图答案:https://cloud.tencent.com/developer/ask/55198
代码答案:https://blog.csdn.net/weixin_30323961/article/details/95639909
3.Redis和ZooKeeper如何实现分布式锁以及区别?
Redis实现分布式锁思路
基于Redis实现分布式锁(setnx)setnx也可以存入key,如果存入key成功返回1,如果存入的key已经存在了,返回0.
Zookeeper实现分布式锁思路
基于Zookeeper实现分布式锁 Zookeeper是一个分布式协调工具,在分布式解决方案中。
多个客户端(jvm),同时在zookeeper上创建相同的一个临时节点,因为临时节点路径是保证唯一,只要谁能够创建节点成功,谁就能够获取到锁,没有创建成功节点,就会进行等待,当释放锁的时候,采用事件通知给客户端重新获取锁的资源。
Redis实现分布式锁与Zookeeper实现分布式锁区别
相同点
实现分布式锁最终是通过什么方式?
在集群环境下,保证只允许有一个jvm进行执行。
不同点
从技术上分析
Redis 是nosql数据,主要特点缓存;
Zookeeper是分布式协调工具,主要用于分布式解决方案。
实现思路
核心通过获取锁、释放锁、死锁问题
获取锁
Zookeeper
多个客户端(jvm),会在Zookeeper上创建同一个临时节点,因为Zookeeper节点命名路径保证唯一,不允许出现重复,只要谁能够先创建成功,谁能够获取到锁。
Redis
多个客户端(jvm),会在Redis使用setnx命令创建相同的一个key,因为Redis的key保证唯一,不允许出现重复,只要谁能够先创建成功,谁能够获取到锁。
释放锁
Zookeeper使用直接关闭临时节点session会话连接,因为临时节点生命周期与session会话绑定在一块,如果session会话连接关闭的话,该临时节点也会被删除。
这时候客户端使用事件监听,如果该临时节点被删除的话,重新进入盗获取锁的步骤。Redis在释放锁的时候,为了确保是锁的一致性问题,在删除的redis 的key时候,需要判断同一个锁的id,才可以删除。
共同特征:如何解决死锁现象问题
Zookeeper使用会话有效期方式解决死锁现象。
Redis 是对key设置有效期解决死锁现象
性能角度考虑
因为Redis是NoSQL数据库,相对比来说Redis比Zookeeper性能要好。
可靠性
从可靠性角度分析,Zookeeper可靠性比Redis更好。
因为Redis有效期不是很好控制,可能会产生有效期延迟;
Zookeeper就不一样,因为Zookeeper临时节点先天性可控的有效期,所以相对来说Zookeeper比Redis更好
4.String 和 Hash的使用场景
答案:Redis 数据类型String Hash list set使用场景
5.StringBuilder和StringBuffer的区别?
答案:图析:String,StringBuffer与StringBuilder的区别
6.ZooKeeper如何实现数据一致性?
答案:https://blog.csdn.net/weixin_44240370/article/details/98479283
7.分布式锁的实现原理
最详细答案:https://www.cnblogs.com/lalalagq/p/9971458.html
8.简单讲一下你使用过的设计模式,然后让我写了一个线程安全的单例
我这里只提供最优的一种写法(多线程环境下懒汉式单例模式实现),需要详细看的请到我推荐的博客中学习。
https://www.cnblogs.com/jiuyi/p/6105037.html
package test;
/**
* @time 2019/7/19
* @author ZF
* 功能:实现多线程环境下懒汉式单例模式。
*/
public class SingletonDemo {
private static SingletonDemo instance = null;
private SingletonDemo(){}
public SingletonDemo getInstance(){
if(instance == null){
synchronized (this) {
if(instance == null){
instance = new SingletonDemo();
}
}
}
return instance;
}
}
9.线程有几个状态,就绪和阻塞有什么不同,知道线程池的实现原理不,核心参数讲一下,讲一下线程池分配线程的方法,项目中用过几种加锁的方法,threadlocal的实现原理?
1.线程五种状态(新建、就绪、运行、阻塞、死亡)
2.阻塞状态的进程还不具务执行的条件,即使放到处理机上能执行;就绪状态的进程具备了执行的所有条件,放在处理机上就能执行。
就绪态:
进程所有的执行条件都满足,只等着cpu来调度;
当前是就绪态的话,要么是要等待运行,要么是运行时间片用完又回到了就绪态。
阻塞态:
进程不具备执行条件,比如需等待I/O;
阻塞态是运行过程中,条件不满足了被阻塞,等到条件满足了,回到就绪态。
3.ThreadLocal的应用与实现原理
10.一个算法题假设有N级台阶每次可以上1或者2 阶,有几种方法上N级台阶?
一、 题目分析
这个问题本质上是斐波那契数列,假设只有一个台阶,那么只有一种跳法,那就是一次跳一级,f(1)=1;如果有两个台阶,那么有两种跳法,第一种跳法是一次跳一级,第二种跳法是一次跳两级,f(2)=2。如果有大于2级的n级台阶,那么假如第一次跳一级台阶,剩下还有n-1级台阶,有f(n-1)种跳法,假如第一次条2级台阶,剩下n-2级台阶,有f(n-2)种跳法。这就表示f(n)=f(n-1)+f(n-2)。将上面的斐波那契数列代码稍微改一下就是本题的答案。我们来看一下代码的实现。
二、斐波那契数列法
public class Test {
static final int s = 100; //自定义的台阶数
static int compute(int stair){
if ( stair <= 0){
return 0;
}
if (stair == 1){
return 1;
}
if (stair == 2){
return 2;
}
return compute(stair-1) + compute(stair-2);
}
public static void main(String args[]) {
System.out.println("共有" + compute(s) + "种走法");
}
}
三、 走台阶问题的简单解决算法
但我自己对于这个题目最早的想法是使用树(多叉树)的方式,100为根节点,每次选择的分支有两种(1、2),然后生成深度为1的树,再从每个2级节点延伸出1、2两个分支,直到所有节点的值<=0,最后统计出所有值为0的叶子节点的数目,就是结果。
不过自己想法实际上把问题复杂化了,下面这种使用递归方式实现的算法本质上和我的思想差不多,但是很明显下面这个算法会简单很多。接下来我们来看看这个算法的实现方式。
public class Test {
static final int s = 100; //自定义的台阶数
static int len = 0, sum = 0;
//最多也只有走100步就到了
static int step[] = new int[s];
static void compute(final int stair) {
if (stair < 0)
return;
//表示已经走完了
if (stair == 0) {
printSum();
sum++;
return;
}
//每次到下一步选择时都可以走1-2步
for (int i = 1; i <= 2; i++) {
step[len] = i;
len++;
//进行下一步的迭代,迭代完之后将每后加上的一步去掉,换成其它的步数(如从1换成2)
compute(stair - i);
len--;
}
}
static void printSum() {
System.out.print("走法:");
for (int i = 0; i < len; i++)
System.out.print(step[i] + " ");
System.out.println();
}
public static void main(String args[]) {
compute(s);
System.out.println("共有" + sum + "种走法");
}
}