新鲜Google Onsite~~

借男票账号来回报地里，今天刚结束的新鲜面经~~第一次onsite一定是GG了~~1. 美国大叔。 warm up 问题：求 int(log X).  第二题， 给一堆strings 和一个input string, 在input里找出minimum u

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

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

。
5. 俄罗斯小哥？长得像格格巫。。。LRU~~

就这些啦~感觉题不难，但是自己跨专业水平就那样了。。。所以GG是一定的。。。就继续努力吧~

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

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

写了下第三轮第二问

1. public class DigitsToGetTarget {
   
2. 
   
3.         public static void main(String[] args) {
   
4.                 DigitsToGetTarget d = new DigitsToGetTarget();
   
5.                 int[] arr = {6,3,1,0,5};
   
6.                 System.out.println(d.canDigitsToGetTarget(arr, 78));
   
7.                 System.out.println(d.canDigitsToGetTarget(arr, 636));
   
8.                 System.out.println(d.canDigitsToGetTarget(arr, 637));
   
9.         }
   
10.         public boolean canDigitsToGetTarget(int[] arr, int target) {
    
11.                 if (arr == null || arr.length == 0) {
    
12.                         return false;
    
13.                 }
    
14.                 return helper(arr, target,  0);
    
15.         }
    
16.        
    
17.         public boolean helper(int[] arr, int target, int pos) {
    
18.                 if (pos == arr.length) {
    
19.                         return target == 0;
    
20.                 }
    
21.                
    
22.                 for (int i = pos; i < arr.length; i++) {
    
23.                         if (arr[pos] == 0 && i > pos) {
    
24.                                 continue;
    
25.                         }
    
26.                         int val = getVal(arr, pos, i);
    
27.                         target -= val;
    
28.                         if (helper(arr, target, i + 1)) {
    
29.                                 System.out.println(val);
    
30.                                 return true;
    
31.                         }
    
32.                         target += val;
    
33.                 }
    
34.                
    
35.                 return false;
    
36.         }
    
37. 
    
38.         private int getVal(int[] arr, int pos, int end) {
    
39.                 int res = 0;
    
40.                 for (int i = pos; i <= end; i++) {
    
41.                         res = res * 10 + arr[i];
    
42.                 }
    
43.                 return res;
    
44.         }
    
45. }

复制代码

第三轮第二题写了下：

1. public boolean hasTgtCom(int[] nums, int tgt){
   
2.         return hasTgtComHelper(nums, tgt, nums.length - 1);
   
3.     }
   
4. 
   
5.     private boolean hasTgtComHelper(int[] nums, int tgt, int index){
   
6.         if (index == -1) return tgt == 0;
   
7.         int base = 0, tmpNum = 0;
   
8.         for (int i = index; i >= 0 ; i--) {
   
9.             base = (base == 0 ? 1 : base * 10);
   
10.             if(nums[i] == 0 && i != index) continue;
    
11.             tmpNum += nums[i] * base;
    
12.             int remains = tgt - tmpNum;
    
13.             if (remains < 0) continue;
    
14.             if (hasTgtComHelper(nums, remains, i - 1)) return true;
    
15.         }
    
16.         return false;
    
17.     }

复制代码

请问楼主，第一题minimum unused char是神马意思

题3 是不是只能用 加 呢？

xenophobic 发表于 2015-9-5 02:10
题3 是不是只能用 加 呢？

是的 只能用加

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

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

楼主的意思是不是：从input string里尽可能多的匹配string[] list里的string，使剩余的未匹配的characters的个数最少，类似CC150里的17.14？看楼主给的例子，这里的匹配不一定是完全相等，bcde 可以匹配becd?

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

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

第二题 ‘+’ 和 ‘*’ 都可以吧，解题方法应该和LC ”Different Ways to Add Parentheses“类似，divide&conquer.

楼主第二题，加或者乘的运算必须按照从头到尾的顺序，还是可以像加括号那样结合律？

楼主第三题 是无论几个数相加只要和等于target就成么？那这样的话是不是要考虑所有情况，所有的三位数，二位数，一位数，然后再考虑他们之间的和的所有可能性。。。感觉略复杂。。。。