面试题之多线程数组求和

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

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

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

Leave a Reply

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