G家一道onsite题目 - JobHunting版

本页内容为未名空间相应帖子的节选和存档，一周内的贴子最多显示50字，超过一周显示500字访问原贴

JobHunting版 - G家一道onsite题目

相关话题的讨论汇总
话题: nums话题: swap话题: int话题: merge话题: 题目

(共1页)

e********8 发帖数: 4	1 题目是这道题的扩展 https://leetcode.com/problems/wiggle-sort/ 1. 如果用单线程来解决，不难，网上有现成的解法。 2. 如果用多线程，可以加速，每个线程负责一段数据，最后把所有的都merge起来，也不太难 3. 现在的问题是，如果确定到底需要多少个线程？假设内存无限大。不知道最后一步要考察什么，求解答。。。
g******e 发帖数: 7	2 这个不要merge吧。分成奇偶两个loop就没dependency了： for(int i = 0; i < nums.length-1; i+=2) if(nums[i] > nums[i+1]) //swap nums[i] and nums[i+1] for(int i = 1; i < nums.length-1; i+=2) if(nums[i] < nums[i+1]) //swap nums[i] and nums[i+1]
A***s 发帖数: 879	3 如果对于某一个 i , 需要跟其左或其右的数交换，那么两个 thread 会有同时写一个内存的情况吗？

(共1页)

相关话题的讨论汇总
话题: nums话题: swap话题: int话题: merge话题: 题目

boards