Java 语言
- 写一段代码在遍历 ArrayList 时移除一个元素(//www.greatytc.com/p/c57e4e46a062)
- Comparator 与 Comparable 有什么不同
- 为什么在重写 equals 方法的时候需要重写 hashCode 方法
- 编写一段泛型程序来实现LRU缓存
- 如何在一个非泛型的类中定义一个泛型方法
OOP
- OOP 中的 组合、聚合和关联有什么区别
数据结构
- 如何用Queue实现Stack?
- 判断数组中是否有重复元素,如果限制空间复杂度为O(1)呢
- 合并两个已排序数组,如果第一个数组末端有足够空间容纳另一个数组并要求额外空间为O(1)
- “荷兰国旗难题”:荷兰国旗是由红、白、蓝三色组成的,现在有若干个红、白、蓝三种颜色的球随机排列成一条直线。现在我们的任务是把这些球按照红、白、蓝排序。
- 巧克力块谜题:有一个nm格的巧克力,我们要把它掰成nm个1*1的小块,只能沿直线掰,而且不能几块同时掰,设计一个算法用最少的次数掰完巧克力,该次数是多少
线程
- 实现一个数据结构用于生产者消费者模型,该模型中,多个生产者可以同时调用一个方法存储生成出的内容,多个消费者可同时消费内容。
- 举一个会出现死锁的例子,如何解决死锁?