Just Do It
手撕生产者消费者模型 手撕生产者消费者模型
生产者和消费者问题是线程模型中老生常谈的问题,也是面试中经常遇到的问题。今天我们就盘它!!! 一、生产者消费者模型何为生产者消费者模型呢? 生产者消费者模型是由两类线程构成: 生产者线程:“生产”产品,并把产品放到一个缓冲区里; 消费者线
2022-06-04
两个线程交替打印奇偶数 两个线程交替打印奇偶数
题目:**起两个线程交替打印0~100的奇偶数 ** 这个问题大家可能在面试的时候遇到过,虽然学过多线程相关的知识,可能当时一时半会还写不出来,现在就让我带大家写一遍吧! 方法一首先,我们可以观察到打印的是奇数和偶数,那么我们就可以通过这
2022-06-04
手撕 LRU 手撕 LRU
相信大家对 LRU 算法一点都不陌生,今天我们就来手撕它! LRU 算法描述:首先要接收一个 capacity 参数作为缓存的最大容量,然后实现两个 API,一个是 put(key, val) 方法存入键值对,另一个是 get(key)
2022-06-04