2019年_BATJ大厂面试题总结-美团篇

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 + "种走法");
    }
}
发布了52 篇原创文章 · 获赞 86 · 访问量 1万+

猜你喜欢

转载自blog.csdn.net/qq_43107323/article/details/104704463