Snapchat 电面.10分钟以前

本来很有信心,后来刷面经才觉得snapchat bar很高.后悔投早了.幸好面试官是个华人大哥,特别nice.感激~~~~~~~~~~
刚开始聊了挺久的,why snapchat and personal experience.
码码的时候有点紧张,出了一些小bug,好在最后都跑出来了.

上题:

public List<String> solution (char[] array,

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

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

的输出: "A", "AA","BA";   非法输出:"AAA","BB","AB"........

贴个代码。

1. public class WordSearch {
   
2.     public List<String> findWord(char[] array, List<String> dict) {
   
3.         int[] table = new int[256];
   
4.         for (char c : array) {
   
5.             table[c]++;
   
6.         }
   
7. 
   
8.         List<String> result = new ArrayList<>();
   
9.         for (String s : dict) {
   
10.             Map<Character, Integer> map = new HashMap<>();
    
11.             boolean found = true;
    
12.             for (int i = 0; i < s.length(); ++i) {
    
13.                 char c = s.charAt(i);
    
14.                 map.put(c, map.getOrDefault(c, 0) + 1);
    
15.                 if (map.get(c) > table[c]) {
    
16.                     found = false;
    
17.                     break;
    
18.                 }
    
19.             }
    
20.             if (found) result.add(s);
    
21.         }
    
22. 
    
23.         return result;
    
24.     }
    
25. 
    
26.     public static void main(String[] args) {
    
27.         char[] array = {'A', 'B', 'C', 'A'};
    
28.         List<String> dict = Arrays.asList("AA", "BB", "A", "BA");
    
29.         WordSearch wordSearch = new WordSearch();
    
30.         List<String> result = wordSearch.findWord(array, dict);
    
31.         for (String s : result) {
    
32.             System.out.println(s);
    
33.         }
    
34.     }
    
35. }

复制代码

是不是用trie 来存储词典然后用dfs 搜索这个trie. 碰到isend to true 加到结果里 然后继续向下找。 用hashset记录字母count和使用次数。

char[] 里面有重复字符,但不能重复利用. 比如说'A', 'A' ...  可以输出"A", "AA"

是dict里的字符很多还是array里的字符很多？

csushin1992 发表于 2016-11-3 05:45
是dict里的字符很多还是array里的字符很多？

dic吧
字符字符字符

求解答。。
题目是这样吗？ 每个字符用一次，用完所有字符，看字典里面有多少个string 匹配，并输出？ -> 这样的输出结果应该不唯一吧
还是其他啥意思？  

不太明白题目意思啊，楼主举个例子说明以下

这题好像之前看到过的一个谷歌的onsite题，那题是给出lists of words，然后一个字符stream，求当前能找到的words。

求问字符组合中字符的顺序是否要和array中一样？

word search II？

vesalius 发表于 2016-11-3 07:35
word search II？

不一样的.这个是一位字符串,可以任意顺序.