编程题
编程题 相关知识条目汇总
10个线程模拟赛马,所有马就绪后才能开跑,所有马到达终点后裁判宣布赛马成绩
10个线程模拟赛马,所有马就绪后才能开跑,所有马到达终点后裁判宣布赛马成绩
两个线程,一个打印123,一个打印ABC,交替输出1A2B3C
这个题其实和下面这个题基本上是一样的,解题思路也一样,就是wait-notify、lock-condition,以及Semaphore以及yeild wait-notify…
两个线程,一个打印奇数,一个打印偶数,然后顺序打印出1-100
两个线程,一个打印奇数,一个打印偶数,然后顺序打印出1-100
判断101-200之间有多少个质数,并输出所有质数
质数(或素数)是指只有1和它本身两个正因数的自然数
如何用栈实现一个队列?
可以使用两个栈来实现一个队列,一个栈用来存储入队的元素,另一个栈用来存储出队的元素
如何用队列实现一个栈?
使用两个队列可以实现一个栈,一个队列用来存储栈中的元素,另一个队列用来在pop操作时暂存元素
实现一个LRU缓存淘汰策略,支持get和put操作
LRU算法的思想是:如果一个数据在最近一段时间没有被访问到,那么可以认为在将来它被访问的可能性也很小
并发调三个方法,实现只要有一个成功就立即成功,否则等都失败才失败
有的时候,你需要实现这样的功能,比如说我们有多个黑名单需要校验,为了提升效率,需要并发执行,执行过程中,如果有结果先返回了,就判断他是否命中了黑名单,如果命中,则不用再等后续…
有一个包含N个整数的数组,请编写一个算法,找到其中的两个元素,使它们之差最小。时间复杂度必须为O(n)。
这个问题,最简单的思路是把数组排序,然后直接把最小的两个值加到一起返回就行了,但是,常见排序算法中,时间复杂度基本都是O(nlogn),想要实现O(n)就需要考虑桶排序。 …
给定一个二叉搜索树,请找出其中第k小的元素
在二叉搜索树中查找第k小的元素,可以利用二叉搜索树的一个重要性质:二叉搜索树的中序遍历序列是有序的
请分别写出一个Java堆、栈、元空间溢出的代码
Java堆用于存储对象实例