关于面试时碰到的几个多线程手撕代码题

总结秋招和实习面试的时候碰到的几个手撕的多线程代码题：

问题一：三个线程循环打印ABC，线程一打印A，线程二打印B，线程三打印C，打印10遍即可。这个问题主要是考察怎么使用线程同步的问题，通常情况下我们有多种解法，可以使用Condition，Synchronize，semaphore等等，我们用可重入锁来解答这个问题。（美团实习）

package com.test;import java.util.concurrent.locks.Condition;
import java.util.concurrent.locks.Lock;
import java.util.concurrent.locks.ReentrantLock;/*** @author 红字V* Created on 2021-08-19* @description：多线程面试题*/
public class PrintABC {private int flag = 1;Lock lock = new ReentrantLock();Condition conditionA = lock.newCondition();Condition conditionB = lock.newCondition();Condition conditionC = lock.newCondition();public void printA(){lock.lock();try {while(flag != 1){conditionA.await();}System.out.print("A");conditionB.signal();flag = 2;} catch (InterruptedException e) {e.printStackTrace();} finally {lock.unlock();}}public void printB(){lock.lock();try {while(flag != 2){conditionB.await();}System.out.print("B");conditionC.signal();flag = 3;} catch (InterruptedException e) {e.printStackTrace();} finally {lock.unlock();}}public void printC(){lock.lock();try {while(flag != 3){conditionC.await();}System.out.println("C");conditionA.signal();flag = 1;} catch (InterruptedException e) {e.printStackTrace();} finally {lock.unlock();}}public static void main(String[] args) {PrintABC printABC = new PrintABC();Thread thread1 = new Thread(()->{for(int i = 0; i<10;i++) printABC.printA();});Thread thread2 = new Thread(()->{for(int i = 0; i<10;i++) printABC.printB();});Thread thread3 = new Thread(()->{for(int i = 0; i<10;i++) printABC.printC();});thread1.start();thread2.start();thread3.start();}
}

问题二：两个线程循环打印1-100，线程1打印奇数，线程2打印偶数（拼多多实习面试），其实我们解决了上面那个问题，这个问题易如反掌，只是稍微变形一下，你不妨自己尝试先写写然后再看答案。

import java.util.concurrent.locks.Condition;
import java.util.concurrent.locks.Lock;
import java.util.concurrent.locks.ReentrantLock;/*** @author 红字V* Created on 2021-08-19* @description：print odd and even via two threads*/
public class PrintOddAndEven {private static int flag = 1;Lock lock = new ReentrantLock();Condition conditionEven = lock.newCondition();Condition conditionOdd = lock.newCondition();public void printEven(){lock.lock();try {while(flag % 2 != 0){conditionEven.await();}System.out.print(flag+" ");conditionOdd.signal();flag ++;} catch (InterruptedException e) {e.printStackTrace();} finally {lock.unlock();}}public void printOdd(){lock.lock();try {while(flag % 2 != 1){conditionOdd.await();}System.out.print(flag+" ");conditionEven.signal();flag ++;} catch (InterruptedException e) {e.printStackTrace();} finally {lock.unlock();}}public static void main(String[] args) {PrintOddAndEven printOddAndEven = new PrintOddAndEven();Thread thread1 = new Thread(()->{while (flag < 100) printOddAndEven.printEven();});Thread thread2 = new Thread(()->{while (flag < 100) printOddAndEven.printOdd();});thread1.start();thread2.start();}
}

问题三：阻塞队列，线程池的实现（滴滴实习），见我的这篇文章。

阻塞队列和线程池的实现

关于面试时碰到的几个多线程手撕代码题相关推荐

手撕代码多线程手撕代码题
天天乐学面试直接让我手撕代码完全不会呀那不完蛋~ 两个线程,线程1打印A,线程2打印B,两个线程同时并发,要求保证先打印A,后打印B 使用synchronized+ wait.notify pu ...
蛇形打印数组（某宝典公司面试手撕代码题）
背景杂谈不知道为什么,可能脑袋一下放空了,一不小心就想到了大约2年前,在某个知名的宝典公司面试中,遇到了一道手撕代码题,和多年前的google的那道螺旋遍历数据有异曲同工之妙.现脑洞大开,想写下与大 ...
华为手撕代码c语言题目,想去面试？这10道最高频的手撕代码题都会了吗？
原标题:想去面试?这10道最高频的手撕代码题都会了吗? 来源:Python与算法之美 ID:Python_Ai_Road 作者:梁云1991 想去看机会?下面这10道最高频的手撕代码面试题都会了吗? ...
2023华为OD面试手撕代码真题
很多小伙伴后台私信我,让我出一些面试中的手撕代码题. 一般面试的时候每一轮技术面都会出一到两个手撕代码题,这些题的特点就是,非常短小,易于理解.不可能会再出阅读理解一样的机试题的.但是这些题目也非常注 ...
Interview：算法岗位面试—11.06早上上海某智能驾驶科技公司(创业)笔试+面试之手撕代码、项目考察、比赛考察、图像算法的考察等
Interview:算法岗位面试-11.06早上上海某智能驾驶科技公司(创业)笔试+面试之手撕代码.项目考察.比赛考察.图像算法的考察等导读:该公司是在同济某次大型招聘会上投的,当时和HR聊了半个多 ...
2020年前端面试之JS手写代码题合集
2020年前端面试之JS手写代码题合集预计会有上千道题,后续慢慢补! 1. 写一个把字符串大小写切换的方法 function caseConvert(str){return str.replace ...
前端date format_前端面试-手撕代码篇
前言在前端面试有一个非常重要的环节,也是面试者最担心的一个环节.对"手撕代码"的考察需要面试者平时总结和积累(临时抱佛脚是不好使的),在这里笔者就自己如何攻破"手撕代码 ...
【2023校招刷题】笔试及面试中常考知识点、手撕代码总结
文章目录一.笔试/面试常考知识点二.面试常考手撕代码 2.1.基本电路设计 2.2.复杂电路设计 2.3.跨时钟域设计一.笔试/面试常考知识点奇.偶.小数分频 [Verilog基础]分频器实现 ...
2023华为OD面试手撕代码经验分享
我们先来看下这个同学的面试经历吧,非常有借鉴的意义. [22届考研渣渣的od求职之旅,推荐一下两个人,德科hr和牛客的老哥] "*********",hr给了机会吧,一开始我都没想 ...

关于面试时碰到的几个多线程手撕代码题

总结秋招和实习面试的时候碰到的几个手撕的多线程代码题：

关于面试时碰到的几个多线程手撕代码题相关推荐

最新文章

热门文章