黑车上门

夏末微凉 发表于 2019-3-3 18:22
我问了，暂时不考虑，所以各种你能想到的情况，还是提前问清楚再写比较好

第三轮，没有什么最佳吧，我 ...

所以用queue 的设计不被接受吗?

chenwoo 发表于 2019-3-4 02:42
thanks for sharing. 第二轮那个题目，我能够想到的解法是O(n^3),  这个题目就是从n个数字中选出来4个数字 ...

为什么不用个map存呢？
for (int i = 0; i < nums.size(); ++i)
   for (int j = i + 1; j < nums.size(); ++j)
            map[i+j].push_back(make_pair(i, j));

然后在循环访问map

say543 发表于 2019-3-4 15:52
所以用queue 的设计不被接受吗?

我真的不知道他是认可还是不认可，就是说什么都这里反问一堆那里反问一堆，我就懵了，估计也没听清。。。

采用小伙伴们的建议，用map来存一下每一pair的和.

public List<int[]> getAllPair(int[] nums) {
    List<int> result = new ArrayList<>();
    Arrays.sort(nums);
    int len = nums.length;
    Map<Integer, List<int[]>> pairs = new HashMap<>();
    for (int i = 0; i <= len - 2; i++) {
        for (int j = i + 1; j <= len - 1; j++) {
            if (pairs.containsKey(nums[i] + nums[j])) {
                List<int[]> existing = pairs.get(nums[i] + nums[j]);
                for (int[] p : existing) {
                    result.add(new int[]{p[0], p[1], nums[i], nums[j]});
                }
            }
            pairs.computeIfAbsent(nums[i] + nums[j], k -> new ArrayList<>()).add(new int[]{nums[i], nums[j]});
        }
    }
    return result;
}

第二题感觉可以先sort一下，然后从长度为n的区间开始检查，直到长度为4停止（至少两个pair），每回从两边向中间缩进最大的index减一个，最小的加一个看和一样不一样。检查所有长度的所有起点终点可能性，然后在向中间缩进。这让感觉能做到O(nlogn) + O(n^2) = O(n^2)?

夏末微凉 发表于 2019-3-3 18:11
marketplace~

请问lz你几轮电面？
我今天刚技术电面，一个小时。也是marketplace。
多谢

sissy 发表于 2019-3-7 08:04
请问lz你几轮电面？
我今天刚技术电面，一个小时。也是marketplace。
多谢

一轮店面，然后就是onsite啦，应该都是这样的～

夏末微凉 发表于 2019-3-7 12:04
一轮店面，然后就是onsite啦，应该都是这样的～

多谢啦！！！

请问楼主面的什么等级，有几年工作经验呢？