面试题之多线程数组求和 想换工作的,平时还是要做些面试题,因为冷不丁的被面一下,会感觉突然,当然结果也是很糟糕。 这是一道老题目“一个非常非常大的int类型数组,用多线程计算和。假设数组长度M线程数量N”。 思想是分而治之,跟快速排序,MapReduce思想有些类似。 这里是一个实现的一个简单版本,根据有多少线程,然后把数组分为多少段,因为求和的过程都是读取数组元素,涉及不到锁等等。 所以只要段划分正确,计算就是简单的事情了。 有空再来用Future实现一个版本