FB热乎跪经

刚结束的video interview， 是个中国大叔，人很好，口语也很标准。迟到了三分钟，嘘寒问暖两分钟就开始做题。惊到了，竟然是一道LC没有的题。。。

给一个int[], 输出所有 A + B = C + D 的unique index pairs, A B 下标不同，CD 下标不同， A B C D 输出以

您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

2017-10-7 10:01):
Sorry, 勘误， 如果输出ABCD就不能输出CDAB, 可以输出ABCD ABDC BADC BACD

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

@wstjpu 的方法, O(n^3)

1.    
   
2. public List<int[]> find(int[] nums) {
   
3.         int n = nums.length;
   
4.         List<int[]> res = new ArrayList<>();
   
5.         Map<Integer, int[]> resmap = new HashMap<>();
   
6.         for (int i = 0; i < n; i ++) {
   
7.             for (int j = i + 1; j < n; j++) {
   
8.                 int sum = nums[i] + nums[j];
   
9.                 Map<Integer, List<Integer>> map = new HashMap<>();
   
10.                 for (int k = i + 1; k < n; k++) {
    
11.                     if (k == i || k == j) {
    
12.                         continue;
    
13.                     }
    
14.                     List<Integer> idxes = map.get(sum - nums[k]);
    
15.                     if (idxes != null) {
    
16.                         for (int idx :idxes) {
    
17.                             addPairs(resmap, new int[]{i, j, k, idx});
    
18.                         }
    
19.                     }
    
20.                     List<Integer> currIdxes = map.get(nums[k]);
    
21.                     if (currIdxes == null) {
    
22.                         currIdxes = new ArrayList<>();
    
23.                         map.put(nums[k], currIdxes);
    
24.                     }
    
25.                     currIdxes.add(k);
    
26.                 }
    
27.             }
    
28.         }
    
29.         return new ArrayList<>(resmap.values());
    
30.     }
    
31. 
    
32.     private void addPairs(Map<Integer, int[]> resmap, int[] pair) {
    
33.         int[] p1 = new int[]{pair[1], pair[0], pair[2], pair[3]};
    
34.         int[] p2 = new int[]{pair[1], pair[0], pair[3], pair[2]};
    
35.         int[] p3 = new int[]{pair[0], pair[1], pair[3], pair[2]};
    
36. 
    
37.         resmap.put(Arrays.hashCode(pair), pair);
    
38.         resmap.put(Arrays.hashCode(p1), p1);
    
39.         resmap.put(Arrays.hashCode(p2), p2);
    
40.         resmap.put(Arrays.hashCode(p3), p3);
    
41.     }

复制代码

楼主你的意思是不能输出CDAB吗?

511878987 发表于 2017-10-7 07:44
楼主你的意思是不能输出CDAB吗?

是的 紫薯紫薯紫薯

LC 454吧

fb电面几种形式啊，都说是电话交流加 coderpad, 楼主用的什么软件视频交流？  面试方式是根据面试官喜好决定？

O(n^4)的输出是具体怎么做的呢？ 你用n^2 得到一个hashmap<integer, List> 然后遍历map.entrySet() 就可以了吧

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

我擦 鸟F的题目又变难了 只想出n*n*lg(n)的飘过 感觉应该有n＊n的 跪求

我看着他左边上扬右边不动的嘴角，我知道我应该move on 了。
？？
有视频吗？

感觉建立一个class ，把所有可能出现的对的index 和sum 存进去，这需要n×n，然后再遍历两遍class ，找出和一样的，中间加去重判断，n×n可以解