多线程面试题——哲学家就餐问题（Java），初级运维工程师面试题

先自我介绍一下，小编浙江大学毕业，去过华为、字节跳动等大厂，目前阿里P7

深知大多数程序员，想要提升技能，往往是自己摸索成长，但自己不成体系的自学效果低效又漫长，而且极易碰到天花板技术停滞不前！

因此收集整理了一份《2024年最新Java开发全套学习资料》，初衷也很简单，就是希望能够帮助到想自学提升又不知道该从何学起的朋友。

既有适合小白学习的零基础资料，也有适合3年以上经验的小伙伴深入学习提升的进阶课程，涵盖了95%以上Java开发知识点，真正体系化！

由于文件比较多，这里只是将部分目录截图出来，全套包含大厂面经、学习笔记、源码讲义、实战项目、大纲路线、讲解视频，并且后续会持续更新

如果你需要这些资料，可以添加V获取：vip1024b （备注Java）

正文

**公众号：小成同学在coding

文章如有问题欢迎指正**

5名哲学家，5根筷子，哲学家左右两边的筷子跟身边的人共享，只有同时拿起左手的筷子和右手的筷子，哲学家才可以夹菜。

这个问题其实是一个死锁问题。

当0号拿着a筷子的时候，它需要申请b这根筷子，才可以夹菜，但b这根筷子在被1号使用着，因此0号无法夹菜，这时候怎么办，需要等1号吃完，把b筷子放手，而1号想夹菜则需要申请c这根筷子，但c这根筷子又被2号使用着，所以每名哲学家左手都拿着筷子，而右手的筷子都在被使用中，形成了一个死锁环。

如图：

思考一下我们这道题都需要哪些类呢？

每一个哲学家应该是一个线程。

• 模拟哲学家问题 OOA - OOD - DDD

• class : 哲学家 class : 筷子

• 筷子：编号

• 哲学家：左手的筷子 右手的筷子 编号

代码实现

package com.mashibing.juc.c_33_TheDinningPhilosophersProblem;

import com.mashibing.util.SleepHelper;

public class T01_DeadLock {

public static void main(String[] args) {

// 构建过程

// 1.创建5根筷子

ChopStick cs0 = new ChopStick();

ChopStick cs1 = new ChopStick();

ChopStick cs2 = new ChopStick();

ChopStick cs3 = new ChopStick();

ChopStick cs4 = new ChopStick();

// 2.创建5个线程（哲学家）

Philosohper p0 = new Philosohper(“p0”, 0, cs0, cs1);// 将cs0给第0号的左手，将cs1给第0号的右手

Philosohper p1 = new Philosohper(“p1”, 1, cs1, cs2);// 将cs1也给第1号的左手，cs2给第1号的右手

Philosohper p2 = new Philosohper(“p2”, 2, cs2, cs3);// …

Philosohper p3 = new Philosohper(“p3”, 3, cs3, cs4);

Philosohper p4 = new Philosohper(“p4”, 4, cs4, cs0);

p0.start();

p1.start();

p2.start();

p3.start();

p4.start();

}

// 哲学家就是一个线程，我们定义类的时候直接继承Thread类

public static class Philosohper extends Thread {

private ChopStick left, right;

private int index;

public Philosohper(String name, int index, ChopStick left, ChopStick right) {

this.setName(name);

this.index = index;

this.left = left;

this.right = right;

}

@Override

public void run() {

// 将左手的筷子上锁

synchronized (left) {

SleepHelper.sleepSeconds(1 + index);

// 抢右手的筷子（锁定A再抢B）

synchronized (right) {

SleepHelper.sleepSeconds(1);

System.out.println(index + " 号 哲学家已经吃完");

}

}

}

}

}

但是我们执行后，程序没有做任何的输出，说明死锁已经形成了。

死锁一般具有2把以上的锁，在锁定1把的时候等待另外1把锁。

总结

对于面试还是要好好准备的，尤其是有些问题还是很容易挖坑的，例如你为什么离开现在的公司（你当然不应该抱怨现在的公司有哪些不好的地方，更多的应该表明自己想要寻找更好的发展机会，自己的一些现实因素，比如对于我而言是现在应聘的公司离自己的家更近，又或者是自己工作到达了迷茫期，想跳出迷茫期等等）

Java面试精选题、架构实战文档

整理不易，觉得有帮助的朋友可以帮忙点赞分享支持一下小编~

你的支持，我的动力；祝各位前程似锦，offer不断！

网上学习资料一大堆，但如果学到的知识不成体系，遇到问题时只是浅尝辄止，不再深入研究，那么很难做到真正的技术提升。

需要这份系统化的资料的朋友，可以添加V获取：vip1024b （备注Java）

一个人可以走的很快，但一群人才能走的更远！不论你是正从事IT行业的老鸟或是对IT行业感兴趣的新人，都欢迎加入我们的的圈子（技术交流、学习资源、职场吐槽、大厂内推、面试辅导），让我们一起学习成长！
时只是浅尝辄止，不再深入研究，那么很难做到真正的技术提升。**

需要这份系统化的资料的朋友，可以添加V获取：vip1024b （备注Java）
[外链图片转存中…(img-dqOYfp3v-1713317283149)]

一个人可以走的很快，但一群人才能走的更远！不论你是正从事IT行业的老鸟或是对IT行业感兴趣的新人，都欢迎加入我们的的圈子（技术交流、学习资源、职场吐槽、大厂内推、面试辅导），让我们一起学习成长！