G家一道onsite题目

原帖地址:mitbbs

题目是这道题的扩展
https://leetcode.com/problems/wiggle-sort/

1. 如果用单线程来解决,不难,网上有现成的解法。
2. 如果用多线程,可以加速,每个线程负责一段数据,最后把所有的都merge起来,也
不太难
3. 现在的问题是,如果确定到底需要多少个线程?假设内存无限大。

不知道最后一步要考察什么,求解答。。。