snapchat 电面

半小时前刚面完， wordbreakII ,写的时候有点紧张， 而且略微改了点儿要求，只能return 一个 string， 不能input string path， 然后

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

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

好人～

补充内容 (2016-6-16 09:32):
已挂

祝好运
求问不能input string path是什么意思

ScottShao 发表于 2016-6-15 07:54
祝好运
求问不能input string path是什么意思

就是 input argument里面不能有path, 用 divide and conquer 去做， 本次递归利用下层递归的返回值， 加上空格继续返回， 最后只返回一个string 最为结果就行， 但是觉得这样并没有变简单。。。

tjuzhong 发表于 2016-6-15 08:09
就是 input argument里面不能有path, 用 divide and conquer 去做， 本次递归利用下层递归的返回值， 加 ...

还有对输入有要求的。。
谢谢楼主 祝好运！

刚收到群发邮件，已挂

tjuzhong 发表于 2016-6-15 08:09
就是 input argument里面不能有path, 用 divide and conquer 去做， 本次递归利用下层递归的返回值， 加 ...

感觉好怪，为啥不输入path。。。。。奇葩面试官。

wordbreakII 那样子建个存储的array，然后直接从最后一位for loop到前面不就可以了？还是说连前面wordbreak ii里面的dp建array的方法都不能用

1. public static void printString(Set<Integer>[]dp,String s){
   
2.                
   
3.                 String res ="";
   
4.                 int i = s.length();
   
5.                 while(i>0 && dp[i]!=null){
   
6.                        
   
7.                        
   
8.                         for(int num:dp[i]){
   
9.                                 res = s.substring(num,i) + res;
   
10.                                 i = num;
    
11.                                 break;
    
12.                         }
    
13.                 }
    
14.                 System.out.println(res);
    
15.                
    
16.         }

复制代码