首页 > 美团优选3-22凉经
头像
我的兄弟叫高斯林
编辑于 2021-03-25 16:18
+ 关注

美团优选3-22凉经

自我介绍
1.spring和springboot的区别
2.spring装载Bean的过程,怎么注入
3说一下synchronized锁底层实现
4.Lock锁底层实现
5.两者区别
6.Condition底层实现,怎么唤醒等待队列中线程
7.手写一个生产者消费者模式(下面附上代码)
8.Java集合类了解哪个?
9.说一下ArrayList底层实现
10.HashMap底层实现
11.HashMap扩容机制
12.Redis用过哪些类型
13.hash可以分别对不同的key设置过期时间吗?为什么
14.mysql索引底层实现
15.BTREE和B+TREE区别
16.mysql事务隔离级别
17.Innodb怎么实现可重复读的(隐藏列 事务id和删除版本)
18.索引使用原则(覆盖,最左匹配,索引下推)
19.jvm调优参数了解哪些
20.垃圾回收算法说一下
21.cms垃圾回收器原理说一下
提问:面试评价    基础有待加强

生产者消费者模式代码:
import java.util.List;
import java.util.concurrent.CopyOnWriteArrayList;
import java.util.concurrent.locks.Condition;
import java.util.concurrent.locks.Lock;
import java.util.concurrent.locks.ReentrantLock;

/**
 * 面试题:写一个固定容量的同步容器,实现get和put方法,并实现getCount方法,
 * 能够支持2个生产者线程和10个消费者线程之间的阻塞调用
 * 使用ReentrantLock实现
 */
public class ThreadTest2_Lock {
    static List lists = new CopyOnWriteArrayList();
    final Lock lock = new ReentrantLock();

    final Condition proLock = lock.newCondition();
    final Condition conLock = lock.newCondition();

    public void put(Object o) {
        try{
            lock.lock();
            while(lists.size() == 2){
                //生产者等待
                proLock.await();
            }
            lists.add(o);
            System.out.println("生产者:" + Thread.currentThread().getName() + "生产商品");
            //通知消费者消费
            conLock.signalAll();
        }catch (InterruptedException e){
            e.printStackTrace();
        }finally {
            lock.unlock();
        }
    }

    public Object get() {
        try{
            lock.lock();
            while(lists.size() == 0){
                //生产者等待
                conLock.await();
            }
            Object o = lists.remove(0);
            System.out.println("消费者:" + Thread.currentThread().getName() + "消费商品");
            //通知生产者
            proLock.signalAll();
            return o;
        }catch (InterruptedException e){
            e.printStackTrace();
        }finally {
            lock.unlock();
        }
        return null;
    }

    public int getCount() {
        return lists.size();
    }

    public static void main(String[] args) {
        ThreadTest2_Lock test2 = new ThreadTest2_Lock();
        //准备2个生产线程
        for (int i = 0; i < 2; i++) {
            new Thread(() -> {
                for (int j = 0; j < 5; j++) {
                    test2.put(new Object());
                }
            }, "pro" + i).start();
        }
        //准备10个消费线程
        for (int i = 0; i < 10; i++) {
            new Thread(() -> {
                for (int j = 0; j < 5; j++) {
                    test2.get();
                }
            }, "con" + i).start();
        }
    }
}



生产者消费者突然卡住了写不出来了,感觉之后面试官对我就随便问问了。凉了凉了

更多模拟面试

全部评论

(15) 回帖
加载中...
话题 回帖

推荐话题

相关热帖

历年真题 真题热练榜 24小时
技术(软件)/信息技术类
查看全部

近期精华帖

热门推荐