面试题之多线程数组求和

想换工作的,平时还是要做些面试题,因为冷不丁的被面一下,会感觉突然,当然结果也是很糟糕。
这是一道老题目“一个非常非常大的int类型数组,用多线程计算和。假设数组长度M线程数量N”。
思想是分而治之,跟快速排序MapReduce思想有些类似。

这里是一个实现的一个简单版本,根据有多少线程,然后把数组分为多少段,因为求和的过程都是读取数组元素,涉及不到锁等等。
所以只要段划分正确,计算就是简单的事情了。

有空再来用Future实现一个版本

Leave a Reply

Your email address will not be published. Required fields are marked *