乌伯电面

今天的面经，marketplace组，国人大哥面的。一开始他介绍他们的项目，之后我介绍我做的工作，然后开始做题。第一题利口骑士舞。第二题是把

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

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

017-12-19 11:56):
今天拿到onsite了，国人大哥太够意思了！

1. import java.util.*;
   
2. 
   
3. public class PartitionMinDifferenceSubsetSum {
   
4. 
   
5.   public static void main(String[] args) {
   
6.     int[] input1 = {1, 5, 5, 11};
   
7.     System.out.println("1, 5, 5, 11 : " + minDifference(input1));
   
8.     int[] input2 = {3, 1, 4, 2, 2, 1};
   
9.     System.out.println("3, 1, 4, 2, 2, 1 : " + minDifference(input2));
   
10.   }
    
11. 
    
12.   private static int minDifference(int[] nums) {
    
13.     if (nums == null || nums.length == 0) {
    
14.       return 0;
    
15.     }
    
16.     int sum = 0;
    
17.     for (int num : nums) {
    
18.       sum += num;
    
19.     }
    
20.     return minDifference(nums, 0, 0, sum);
    
21.   }
    
22. 
    
23.   private static int minDifference(int[] nums, int index, int curSum, int sum) {
    
24.     if (index == nums.length) {
    
25.       return Math.abs(curSum - (sum - curSum));
    
26.     }
    
27.     return Math.min(minDifference(nums, index + 1, curSum, sum),
    
28.                     minDifference(nums, index + 1, curSum + nums[index], sum));
    
29.   }
    
30. }

复制代码

小艾哥 发表于 2018-1-9 16:00
请问楼主第二题最后要求返回的是那个最小差值还是说返回被分好的两个数组啊？

两个都问了，先问最小差值是多少，再问具体分好的数组是咋样的。不过我觉得只要答出第一问就很好了。这是典型的背包题变型。

第二题

leetcode那题其实是找， num[target]是否存在，

那么这题就是找，num[left]存在的位置离target最近， 然后num[right],的位置，离target最近，

Math.min(target-leftIndex, rightIndex-target)

电面都那么难，哎

请问是不是sf，还是nyc

感谢楼主分享，第二题能再说得仔细一些吗？

sduwangtong 发表于 2017-12-17 09:14
请问是不是sf，还是nyc

SF~~~~~~

dunyang 发表于 2017-12-19 08:16
感谢楼主分享，第二题能再说得仔细一些吗？

参考里特抠斯易肉，只是把相等换成了找最小的差别。

betterplaying 发表于 2017-12-19 11:56
参考里特抠斯易肉，只是把相等换成了找最小的差别。

多谢楼主！祝楼主onsite 好运！

请问楼主第二题最后要求返回的是那个最小差值还是说返回被分好的两个数组啊？