狗NewGrad店面

[hide=180]从给的数组（数组中每个数大于零）中找到一组独特的tuple （a, b, c, d）使得a*b == c*d.
输入：1，2，3，4，5，6输出：2
解释：（2，6，3，4） 2*6 ==

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

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

. 注意一下乘积会overflow.
[/hide=180]希望能到onsite， 求各位大佬加米~~蟹蟹蟹蟹

如果用Set<String>解的话，对于这样的输入怎么处理 [ 1, 1, 1,1 ]
这样能存入的只有(1,1)，实际上结果应该是(1,1,1,1)

还是说，不考虑 (a,b)==(c,d)的情况呢

诶？ 语法错了，求删帖。。

请问楼主怎么避免overflow？ 设置乘积为long？

daydream1 发表于 2019-10-8 10:29
如果用Set解的话，对于这样的输入怎么处理 [ 1, 1, 1,1 ]
这样能存入的只有(1,1)，实际上结果应该是(1,1,1 ...

key还是两个for遍历， value用set<Integer> 存index， 这样应该可以了吧

wang419885 发表于 2019-10-8 18:45
key还是两个for遍历， value用set 存index， 这样应该可以了吧

应该可以，其实第一次做value我是存index的，但是好像因为考官后来想考察的是如果忽略重复的数字，我才改成存Arr[index]的，具体情况随机应变吧

感觉最近店面都不太难啊（社畜已经很久没好好刷题了，基本等着躺着送死了，就这么安慰一下自己
祝lz好运！！

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

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

wang419885 发表于 2019-10-8 18:45
key还是两个for遍历， value用set 存index， 这样应该可以了吧

请问下用set存index怎么解决[1,1,1,1]这种情况呢

1. import java.util.*;
   
2. 
   
3. class tuple{
   
4.         public static void main(String[] args){
   
5.                 int[] nums = {3,2,1,4,5,6};
   
6. 
   
7. 
   
8.                 List<List<Integer>> res = new ArrayList();
   
9.                 Arrays.sort(nums);
   
10.                 for(int i = 0 ; i < nums.length - 3 ; i++){
    
11.                         if(i > 0 && nums[i] == nums[i - 1]) continue;
    
12.                         for(int j = nums.length - 1 ; j > i + 2; j--){
    
13.                                 if(j < nums.length - 1 && nums[j] == nums[j + 1]) continue;
    
14. 
    
15.                                 int left = i + 1;
    
16.                                 int right = j - 1;
    
17.                                 int target = nums[i] * nums[j];
    
18.                                
    
19.                                 while(left < right){
    
20.                                         if(nums[left]*nums[right] == target){
    
21.                                                 res.add(Arrays.asList(nums[i], nums[j], nums[left], nums[right]));
    
22. 
    
23.                                                 while(left + 1 < j && nums[left  + 1] == nums[left]) left++;
    
24.                                                 while(right - 1 > i  && nums[right] == nums[right - 1]) right--;
    
25. 
    
26.                                                 left++;
    
27.                                                 right--;
    
28.                                         }else if(nums[left] * nums[right] < target){
    
29.                                                 left++;
    
30.                                         }else{
    
31.                                                 right--;
    
32.                                         }
    
33.                                 }
    
34.                         }
    
35.                 }
    
36. 
    
37.                 for(int i =  0; i < res.size() ; i++){
    
38.                         System.out.println(res.get(i));
    
39.                 }
    
40.         }
    
41. }

复制代码

我觉得这个题4 Sum挺像的，不知道这样写有没什么问题