美团并发编程笔试题

1.CompletableFuture的使用

使用CompletableFuture编排 AService.get()、BService.get()、CService.get(int i) (ABC三个服务返回结果都是int),满足使用A、B的结果相加,再作为参数传给C,取得C的结果后乘以 100 后返回。
要求:
1.显示指定线程池
2.处理异常情况,异常情况返回0。

public class ThreadOrchestration {

    // 手动创建线程池
    private static ThreadPoolExecutor executorService = new ThreadPoolExecutor(
            3,
            6,
            3,
            TimeUnit.SECONDS,
            new LinkedBlockingQueue<>(10),
            Executors.defaultThreadFactory(),
            new ThreadPoolExecutor.AbortPolicy()
    );

    public static void main(String[] args) {
        int result = calculateResult();
        System.out.println("Final Result: " + result);

        // 关闭线程池
        executorService.shutdown();
    }

    public static int calculateResult() {
        CompletableFuture<Integer> taskA = CompletableFuture.supplyAsync(AService::get, executorService);
        CompletableFuture<Integer> taskB = CompletableFuture.supplyAsync(BService::get, executorService);

        CompletableFuture<Integer> combinedFuture = taskA.thenCombine(taskB, (a, b) -> a + b)
                .thenCompose(result -> CompletableFuture.supplyAsync(() -> CService.get(result), executorService));

        try {
            int finalResult = combinedFuture.get();
            return finalResult * 100;
        } catch (InterruptedException | ExecutionException e) {
            e.printStackTrace();
            return 0;
        }
    }
}


class AService {
    public static int get() {
        return 10;
    }
}

class BService {
    public static int get() {
        return 20;
    }
}

class CService {
  public static int get(int num) {
        return num;
    }
}

2.消息队列实现

编写一个队列,生产者生产消息(消息内容是1,2,3,...,n),消费者消费消息,并将消息打印到控制台。
要求:
1.生产者以每秒10个的速率生产消息,队列满了后阻塞等待;
2.队列长度为100;
3.消费者以每秒1个的速率消费消息;
生产者和消费者在不同的线程;

public class ProducerConsumerTest1 {
    // 消息队列容量
    private static final int QUEUE_CAPACITY = 100;
    // 每秒10个消息
    private static final int PRODUCER_RATE = 10;
    // 每秒1个消息
    private static final int CONSUMER_RATE = 1;

    public static void main(String[] args) throws InterruptedException {
        BlockingQueue<AtomicInteger> queue = new ArrayBlockingQueue<>(QUEUE_CAPACITY);
        AtomicInteger message = new AtomicInteger(0);

        // 生产者任务
        Thread producerThread = new Thread(() -> {
            while (true) {
                // 将消息放入队列,如果队列已满则阻塞等待
                try {
                    message.getAndIncrement();
                    queue.put(message);
                    System.out.println(Thread.currentThread().getName() + " 生产者生产消息:" + message.get());
                    TimeUnit.MILLISECONDS.sleep(1000 / PRODUCER_RATE);
                } catch (InterruptedException e) {
                    throw new RuntimeException(e);
                }
            }
        }, "producer-thread");

        Thread consumerThread = new Thread(() -> {
            while (true) {
                // 从消息队列中取出消息,如果队列为空则阻塞
                try {
                    int num = queue.take().get();
                    System.out.println(Thread.currentThread().getName() + "----消费者消费消息----:" + num);
                    TimeUnit.MILLISECONDS.sleep(1000 / CONSUMER_RATE);
                } catch (InterruptedException e) {
                    throw new RuntimeException(e);
                }
            }
        }, "consumer-thread");

        producerThread.start();
        consumerThread.start();

        // 等待30后中断生产者和消费者线程
        TimeUnit.SECONDS.sleep(30);
        producerThread.interrupt();
        consumerThread.interrupt();
    }
} 

3.消费者消费不到消息就阻塞等待,并且不能重复消费

public class ProducerConsumerTest2 {
    // 消息队列容量
    private static final int QUEUE_CAPACITY = 100;
    // 每秒10个消息
    private static final int PRODUCER_RATE = 10;
    // 每秒1个消息
    private static final int CONSUMER_RATE = 1;
    // 消费者数量
    private static final int CONSUMER_NUM = 20;

    public static void main(String[] args) throws InterruptedException {
        BlockingQueue<AtomicInteger> queue = new ArrayBlockingQueue<>(QUEUE_CAPACITY);
        Set<Integer> set = Collections.synchronizedSet(new HashSet<Integer>());
        ExecutorService threadPool = Executors.newFixedThreadPool(CONSUMER_NUM);
        AtomicInteger message = new AtomicInteger(0);


        // 生产者任务
        Thread producerThread = new Thread(() -> {
             while (true) {
                 // 将消息放入队列,如果队列已满则阻塞等待
                 try {
                     message.getAndIncrement();
                     queue.put(message);
                     System.out.println(Thread.currentThread().getName() + " 生产者生产消息:" + message.get());
                     TimeUnit.MILLISECONDS.sleep(1000 / PRODUCER_RATE);
                 } catch (InterruptedException e) {
                     throw new RuntimeException(e);
                 }
             }
        }, "producer-thread");


        for (int i = 0; i < CONSUMER_NUM; i++) {
            threadPool.execute(() -> {
                while (true) {
                    // 从消息队列中取出消息,如果队列为空则阻塞
                    try {
                        int num = queue.take().get();
                        // 判断是否重复消费
                        if (!set.contains(num)) {
                            set.add(num);
                            System.out.println(Thread.currentThread().getName() + "----消费者消费消息----:" + num);
                        }
                        TimeUnit.MILLISECONDS.sleep(1000 / CONSUMER_RATE);
                    } catch (InterruptedException e) {
                        throw new RuntimeException(e);
                    }
                }
            });
        }

        producerThread.start();

        // 等待30后中断生产者线程、关闭线程池资源
        TimeUnit.SECONDS.sleep(30);
        producerThread.interrupt();
        threadPool.shutdown();
    }
}

4.创建两个线程,一个线程打印奇数,另一个线程打印偶数

要求打印结果按顺序交替输出,例如:1、2、3、4、5、6、...

public class EvenOddPrinter {
private static final Object lock = new Object();
    private static int count = 1;
    private static final int max = 100;

public static void main(String[] args) {
 // thread1 打印奇数数字
        Thread thread1 = new Thread(() -> {
            while (count < max) {
                synchronized (lock) {
                    if (count % 2 == 1) {
                         System.out.println(Thread.currentThread().getName() + ": " + count);
                        count ++;
                    }
                    Thread.yield();
                }
            }
        });

        // thread2 打印偶数数字
        Thread thread2 = new Thread(() -> {
            while (count < max) {
                synchronized (lock) {
                    if (count % 2 == 0) {
                         System.out.println(Thread.currentThread().getName() + ": " + count);
                        count ++;
                    }
                    Thread.yield();
                }
            }
        });

        thread1.start();
        thread2.start();

        thread1.join();
        thread2.join();
        System.out.println(Thread.currentThread().getName() + ": 两个子线程交替打印数字完毕");
  }
}  

5.基本的线程调度问题

编写一个Java函数,通过调用AService.get()、BService.get()、CService.get()三个接口,获取三个整数,然后将这三个整数累加,最终返回累加的值。要求:
1.调用三个接口的操作需要并行执行,以提高效率;
2.累加操作需要在获取三个整数的操作完成后进行,因此需要保证三个整数均已获取后才能进行累加操作;
3.考虑多线程安全问题。

public class Main {
    public static void main(String[] args) throws ExecutionException, InterruptedException {
        Service aService = new AService();
        Service bService = new BService();
        Service cService = new CService();

        CompletableFuture<Integer> taskA = CompletableFuture.supplyAsync(aService::get);
        CompletableFuture<Integer> taskB = CompletableFuture.supplyAsync(bService::get);
        CompletableFuture<Integer> taskC = CompletableFuture.supplyAsync(cService::get);

        // 完成所有任务,才可以进行下一步累加操作
        CompletableFuture<Void> allFutures = CompletableFuture.allOf(taskA, taskB, taskC);

        // 等待所有任务执行完成
        allFutures.join();

        int total = 0;
        // 累加三个任务的执行结果
        total = taskA.get() + taskB.get() + taskC.get();
        System.out.println("total: " + total);
    }
}

interface Service {
    int get();
}

class AService implements Service{
    @Override
    public int get() {
        return 10;
    }
}

class BService implements Service{
    @Override
    public int get() {
        return 20;
    }
}

class CService implements Service{
    @Override
    public int get() {
        return 30;
    }
}
©著作权归作者所有,转载或内容合作请联系作者
  • 序言:七十年代末,一起剥皮案震惊了整个滨河市,随后出现的几起案子,更是在滨河造成了极大的恐慌,老刑警刘岩,带你破解...
    沈念sama阅读 202,980评论 5 476
  • 序言:滨河连续发生了三起死亡事件,死亡现场离奇诡异,居然都是意外死亡,警方通过查阅死者的电脑和手机,发现死者居然都...
    沈念sama阅读 85,178评论 2 380
  • 文/潘晓璐 我一进店门,熙熙楼的掌柜王于贵愁眉苦脸地迎上来,“玉大人,你说我怎么就摊上这事。” “怎么了?”我有些...
    开封第一讲书人阅读 149,868评论 0 336
  • 文/不坏的土叔 我叫张陵,是天一观的道长。 经常有香客问我,道长,这世上最难降的妖魔是什么? 我笑而不...
    开封第一讲书人阅读 54,498评论 1 273
  • 正文 为了忘掉前任,我火速办了婚礼,结果婚礼上,老公的妹妹穿的比我还像新娘。我一直安慰自己,他们只是感情好,可当我...
    茶点故事阅读 63,492评论 5 364
  • 文/花漫 我一把揭开白布。 她就那样静静地躺着,像睡着了一般。 火红的嫁衣衬着肌肤如雪。 梳的纹丝不乱的头发上,一...
    开封第一讲书人阅读 48,521评论 1 281
  • 那天,我揣着相机与录音,去河边找鬼。 笑死,一个胖子当着我的面吹牛,可吹牛的内容都是我干的。 我是一名探鬼主播,决...
    沈念sama阅读 37,910评论 3 395
  • 文/苍兰香墨 我猛地睁开眼,长吁一口气:“原来是场噩梦啊……” “哼!你这毒妇竟也来了?” 一声冷哼从身侧响起,我...
    开封第一讲书人阅读 36,569评论 0 256
  • 序言:老挝万荣一对情侣失踪,失踪者是张志新(化名)和其女友刘颖,没想到半个月后,有当地人在树林里发现了一具尸体,经...
    沈念sama阅读 40,793评论 1 296
  • 正文 独居荒郊野岭守林人离奇死亡,尸身上长有42处带血的脓包…… 初始之章·张勋 以下内容为张勋视角 年9月15日...
    茶点故事阅读 35,559评论 2 319
  • 正文 我和宋清朗相恋三年,在试婚纱的时候发现自己被绿了。 大学时的朋友给我发了我未婚夫和他白月光在一起吃饭的照片。...
    茶点故事阅读 37,639评论 1 329
  • 序言:一个原本活蹦乱跳的男人离奇死亡,死状恐怖,灵堂内的尸体忽然破棺而出,到底是诈尸还是另有隐情,我是刑警宁泽,带...
    沈念sama阅读 33,342评论 4 318
  • 正文 年R本政府宣布,位于F岛的核电站,受9级特大地震影响,放射性物质发生泄漏。R本人自食恶果不足惜,却给世界环境...
    茶点故事阅读 38,931评论 3 307
  • 文/蒙蒙 一、第九天 我趴在偏房一处隐蔽的房顶上张望。 院中可真热闹,春花似锦、人声如沸。这庄子的主人今日做“春日...
    开封第一讲书人阅读 29,904评论 0 19
  • 文/苍兰香墨 我抬头看了看天上的太阳。三九已至,却和暖如春,着一层夹袄步出监牢的瞬间,已是汗流浃背。 一阵脚步声响...
    开封第一讲书人阅读 31,144评论 1 259
  • 我被黑心中介骗来泰国打工, 没想到刚下飞机就差点儿被人妖公主榨干…… 1. 我叫王不留,地道东北人。 一个月前我还...
    沈念sama阅读 42,833评论 2 349
  • 正文 我出身青楼,却偏偏与公主长得像,于是被迫代替她去往敌国和亲。 传闻我的和亲对象是个残疾皇子,可洞房花烛夜当晚...
    茶点故事阅读 42,350评论 2 342

推荐阅读更多精彩内容