pinterest 电面跪经

这题在地里今天看到三次了，分别by 脸熟股沟和你家，怎么这么火～

补充内容 (2017-10-23 15:52):
哦，但是其他地方看到的是可以加到中间或者前面～

m1n2b3v4 发表于 2017-10-23 15:51
这题在地里今天看到三次了，分别by 脸熟股沟和你家，怎么这么火～

补充内容 (2017-10-23 15:52):

确实很火，这是一道two sigma的oa……

还是有点不懂，请问楼主如果是a, b, c那应该输出abc?

这题要怎么做？build一个大树，每个节点有26个子节点，然后backtracking来做？

steveguang 发表于 2017-10-27 12:49
还是有点不懂，请问楼主如果是a, b, c那应该输出abc?

要每一个步骤都有，如果是a,b,c只能是a或者b或者c
有a,ab 就是输出ab
有b，ba就是输出ba
有a，ba，还是只能输出a，因为没有b

请问电面挂了是不是会发邮件说不继续面了？一般什么时候收到？电面一后，无消息。

nanala11 发表于 2017-10-28 03:40
请问电面挂了是不是会发邮件说不继续面了？一般什么时候收到？电面一后，无消息。

我是三四天之后收到email悲剧的

sunyanzi 发表于 2017-10-28 16:56
我是三四天之后收到email悲剧的

第二天也收到了 被拒了。

1. public class BuildDict {
   
2. 
   
3.     public static TrieNode root;
   
4. 
   
5.     public static void main(String[]args){
   
6.         String[] dict = {"w", "wo", "wor", "wt", "world", "worl", "wto"};
   
7.         System.out.println(maxWord(dict));
   
8.     }
   
9. 
   
10.     public static String maxWord(String[] dict){
    
11.         int max = 0;
    
12.         String res = "";
    
13.         root = new TrieNode(0, "");
    
14.         for(String word : dict){
    
15.             TrieNode node = root;
    
16.             char[] arr = word.toCharArray();
    
17.             for(char c : arr){
    
18.                 if(node.children[c - 'a'] == null){
    
19.                     node.children[c - 'a'] = new TrieNode(node.depth + 1, node.word + c);
    
20.                 }
    
21.                 node = node.children[c - 'a'];
    
22.             }
    
23.             if(node.depth > max){
    
24.                 max = node.depth;
    
25.                 res = node.word;
    
26.             }
    
27.         }
    
28.         return res;
    
29.     }
    
30. 
    
31. }
    
32. 
    
33. class TrieNode{
    
34.     TrieNode[] children;
    
35.     int depth;
    
36.     String word;
    
37. 
    
38.     public TrieNode(int d, String w){
    
39.         depth = d;
    
40.         children = new TrieNode[26];
    
41.         word = w;
    
42.     }
    
43. }

复制代码

按照楼主的意思，写了一版代码，能不能麻烦看下是不是这个意思，谢谢

sunyanzi 发表于 2017-10-17 09:12
问了，就是特别官方的说，it's a tough choice balah balah.

反正我觉得跪的有点不心悦诚服，因为算 ...

不太明白这个地方用hashmap是做什么用的呢