狗家电面 凶多吉少

被HR的帮手合同工黑哥哥坑了，给我和面试官发了不同的面试时间，相差一刻钟，楼主接电话时正好在厕所上出阵前的大号，真的吓shi了。面试官过了十分钟又打过来。结果发现古狗doc的链接也不一致，耽误了几分钟。
剩下不到半小时写代码。follow-up傻逼了想叉了一下，想重新想时，面试官不让做了，让问问题。
一道题，  输

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

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

05:08):
糁事宜 是个两位数的题号，不是三位数题号

补充内容 (2017-8-30 07:40):
楼主惊奇发现此题居然是推特本科实习生面经！  见链接中二杠二

您好！
本帖隐藏的内容需要积分高于 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

不知道还有没有更好的方法，写了一下follow-up

1.     public static String getStringOf24(int[] nums){
   
2.         Map<Integer,String> map = new HashMap<>();
   
3.         helper(map,nums,0,nums.length-1);
   
4.         if(map.containsKey(24)){
   
5.             return map.get(24);
   
6.         }
   
7.         
   
8.         return "no solution!";
   
9.     }
   
10. 
    
11.     public static void helper(Map<Integer,String> map,int[] nums,int start,int end){
    
12.         
    
13.         if(start==end){
    
14.             map.put(nums[start],""+nums[start]);
    
15.             return;
    
16.         }
    
17.         
    
18.         char[] char_array = new char[]{'+','-','/','*'};
    
19.         
    
20.         for(int i=start;i<=end-1;i++){
    
21.             Map<Integer,String> left = new HashMap<>();
    
22.             Map<Integer,String> right = new HashMap<>();
    
23.             
    
24.             helper(left,nums,start,i);
    
25.             helper(right,nums,i+1,end);
    
26.             for(int key1:left.keySet()){
    
27.                 for(int key2:right.keySet()){
    
28.                     
    
29.                     for(char c:char_array){
    
30.                         String str = left.get(key1)+c+right.get(key2);
    
31.                         
    
32.                         if(c=='+'){
    
33.                            
    
34.                             map.put(key1+key2,"("+str+")");
    
35.                         }else if(c=='-'){
    
36.                             map.put(key1-key2,"("+str+")");
    
37.                         }else if(c=='*'){
    
38.                             map.put(key1*key2,"("+str+")");
    
39.                         }else if(c=='/'){
    
40.                             if(key2==0){
    
41.                                 continue;
    
42.                             }
    
43.                             map.put(key1/key2,"("+str+")");
    
44.                         }
    
45.                         
    
46.                     }
    
47.                 }
    
48.             }
    
49.         }
    
50.     }

复制代码

请问lz是今年的new grad吗？

同问楼主是full time职位吗？
如果是，是什么途径拿到的面试？

forteller 发表于 2017-8-29 12:41
同问楼主是full time职位吗？
如果是，是什么途径拿到的面试？

我和HR勾搭了有一年。拖到现在面的。面的research scientist。HR说headcount现在非常limited。

利口 糁事宜
这个是哪道？没翻译出来＝＝

jiongjiongyoush 发表于 2017-8-29 13:22
利口 糁事宜
这个是哪道？没翻译出来＝＝

伞似伊 吧

看第一行笑死了

谢谢楼主分享，请问面试就是发过来空白的google doc, 你从#include<iostream>...class Solution {}....int main() {}一路写下来？

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

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

k1938slll 发表于 2017-8-29 13:34
伞似伊 吧

对的，就是伞似伊