ebay onsite 面经

发一个ebay 的全面面经。两轮电面，一轮onsite
第一轮phone,直接上代码吧。
<

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

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

也直接上代码吧

1. /**
   
2. * Given a ordered set of integers from 1 to 9. Combine them using + or - or nothing, such that the resulting equation
   
3. * sum is 100.
   
4. * Ex: 1 + 2 + 34 - 5 + 67 - 8 + 9 = 100
   
5. * or 1 + 2 + 3 - 4 + 5 + 6 + 78 + 9
   
6. */
   
7. 
   
8. class Solution {
   
9.   public static void main(String[] args) {
   
10.     List<String> res = getAllComination(100);
    
11.     for (String str : res) {
    
12.              System.out.print(str + " ");
    
13.     }
    
14.     System.out.println();
    
15.   }
    
16. 
    
17.   public static List<String> getAllComination(int sum) {
    
18.        List<String> res = new ArrayList<String>();
    
19.        String nums = "123456789";
    
20.        helper(res, 0, sum, "", nums);
    
21.        return res;
    
22.   }
    
23. 
    
24.   public static void helper(List<String> res, int pos, int sum, String preStr, String nums)   {
    
25.       if (pos == nums.length() && sum == 0) {
    
26.         res.add(preStr);
    
27.         return;
    
28.       }
    
29.       for (int i = pos; i < nums.length(); i++) {
    
30.         String str = nums.substring(pos, i + 1);
    
31.         int val = Integer.valueOf(str);
    
32.         if (preStr.length() == 0) {
    
33.           helper(res, i + 1, sum - val, str, nums);
    
34.         } else {
    
35.           helper(res, i + 1, sum - val, preStr + "+" + str, nums);
    
36.           helper(res, i + 1, sum + val, preStr + "-" + str, nums);
    
37.         }
    
38.       }
    
39. 
    
40.   }
    
41. }

复制代码

刚才编辑出了问题。onsite 请看http://www.1point3acres.com/bbs/thread-176699-1-1.html
看了面经，请加分噢~

第一轮好多道题 楼主很厉害

请问lz第一题是实现一个stack吧，面试官不让用queue来做吗？

楼主是内推的吗？还是网投？职位是software engineer ii？？