Google实习技术面试

lz可以各个栗子么？
第一面的题目？

输入是什么，输出是什么？

谢谢

求第一面详细题目～谢谢

guixi107 发表于 2016-2-10 06:35
lz可以各个栗子么？
第一面的题目？

一起来回到吧
第一题中其实就是 加解密的问题：
加密
给定key:value a:-.  p:- l:--. e:-.  具体对应的 值我忘了，应该就是 dot dash or hyphen 的组合，然后给你一串明文字符串，让你进行加密。比如输入 apple ,那么输入就是 对于的-.-. 等这些。
解密
就是给你一串。---..--..这些东西，让你求出所有可能的明文解。
希望你们能够明白！加油。。。

论坛匿名用户 发表于 2016-2-11 06:43
一起来回到吧
第一题中其实就是 加解密的问题：
加密

感谢楼主，很经典的backtracking

刷到这个面经就写了个摩斯码加码解码的code，不对的地方希望大神指正，周一要面了，很方

1. 
   
2. import java.util.ArrayList;
   
3. import java.util.HashMap;
   
4. import java.util.List;
   
5. 
   
6. public class MorseEncodeandDecode {
   
7. 
   
8.         HashMap<String, String> hm;
   
9.         HashMap<String, String> hmd;
   
10. 
    
11.         public MorseEncodeandDecode() {
    
12.                 hm = new HashMap<>();
    
13.                 hmd = new HashMap<>();
    
14.                 hm.put("A", ".-");
    
15.                 hm.put("B", "-...");
    
16.                 hm.put("C", "-.-.");
    
17.                 hm.put("D", "-..");
    
18.                 hm.put("E", ".");
    
19.                 hm.put("F", "..-.");
    
20.                 hm.put("G", "--.");
    
21.                 hm.put("H", "....");
    
22.                 hm.put("I", "..");
    
23.                 hm.put("J", ".---");
    
24.                 hm.put("K", "-.-");
    
25.                 hm.put("L", ".-..");
    
26.                 hm.put("M", "--");
    
27.                 hm.put("N", "-.");
    
28.                 hm.put("O", "---");
    
29.                 hm.put("P", ".--.");
    
30.                 hm.put("Q", "--.-");
    
31.                 hm.put("R", ".-.");
    
32.                 hm.put("S", "...");
    
33.                 hm.put("T", "-");
    
34.                 hm.put("U", "..-");
    
35.                 hm.put("V", "...-");
    
36.                 hm.put("W", ".--");
    
37.                 hm.put("X", "-..-");
    
38.                 hm.put("Y", "-.--");
    
39.                 hm.put("Z", "--..");
    
40.                 hm.put(" ", "/");
    
41.                 for (String k: hm.keySet()) {
    
42.                         hmd.put(hm.get(k), k);
    
43.                 }
    
44.         }
    
45. 
    
46.         public String encode(String s) {
    
47.                 StringBuilder sb = new StringBuilder();
    
48.                 for (char c: s.toCharArray()) {
    
49.                         sb.append(hm.get(String.valueOf(c)));
    
50.                 }
    
51.                 return sb.toString();
    
52.         }
    
53. 
    
54.         public List<String> decode(String s) {
    
55.                 if (s == null || s.length() == 0) {
    
56.                         return null;
    
57.                 }
    
58.                 List<String> ret = new ArrayList<>();
    
59.                 String list = "";
    
60.                 enumerate(s, ret, list, 0);
    
61.                 return ret;
    
62.         }
    
63. 
    
64.         public void enumerate(String s, List<String> ret, String decode, int start) {
    
65.                 if (start == s.length()) {
    
66.                         ret.add(new String(decode));
    
67.                         return;
    
68.                 }
    
69. 
    
70.                 for (int i = start; i < s.length(); i++) {
    
71.                         if (hmd.containsKey(s.substring(start, i + 1))) {
    
72.                                 decode += hmd.get(s.substring(start, i + 1));
    
73.                                 enumerate(s, ret, decode, i + 1);
    
74.                                 decode = decode.substring(0, decode.length() - 1);
    
75.                         }                       
    
76.                 }
    
77.         }
    
78. 
    
79.         public static void main(String[] args) {
    
80.                 MorseEncodeandDecode m = new MorseEncodeandDecode();
    
81.                 System.out.println(m.encode("APPLE"));
    
82.                 for (String s: m.decode("---------------")) {
    
83.                         System.out.println(s);
    
84.                 }
    
85.         }
    
86. 
    
87. 
    
88. 
    
89. }
    

复制代码

请问lz拿到offer了么？

补充内容 (2016-11-15 05:48):
请问面试之后大概多久能收到消息呢？

Vigal 发表于 2016-11-15 05:47
请问lz拿到offer了么？

补充内容 (2016-11-15 05:48):

我最后没有匹配到项目。。一般2-4周吧