# 八股-编程题 ## 面试题 - 10个线程模拟赛马，所有马就绪后才能开跑，所有马到达终点后裁判宣布赛马成绩 - 两个线程，一个打印123，一个打印ABC，交替输出1A2B3C - 两个线程，一个打印奇数，一个打印偶数，然后顺序打印出1-100 - 判断101-200之间有多少个质数，并输出所有质数 - 如何用栈实现一个队列？ - 如何用队列实现一个栈？ - 实现一个LRU缓存淘汰策略，支持get和put操作 - 并发调三个方法，实现只要有一个成功就立即成功，否则等都失败才失败 - 有一个包含N个整数的数组，请编写一个算法，找到其中的两个元素，使它们之差最小。时间复杂度必须为O(n)。 - 给定一个二叉搜索树，请找出其中第k小的元素 - 请分别写出一个Java堆、栈、元空间溢出的代码