Google实习技术面试

第一面：
Interviewer: 国人小哥
第一题：morse code encode
给一个字典或者hash_map, 对现存的字符串进行加密，这个应该很简单。
第二题：decode morse code ，all possible

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

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

ting!



补充内容 (2016-2-5 03:30):
今天来邮件通知 move on...希望能有team收留！！。。继续加油！！！

刷到这个面经就写了个摩斯码加码解码的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. }
    

复制代码

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

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

感觉要是面试这种难度我还有点戏==看有的题真的好难唉==
还没面试过好紧张

DreamBoy 发表于 2016-2-5 06:35
感觉要是面试这种难度我还有点戏==看有的题真的好难唉==
还没面试过好紧张

难不难完全看自己当时发挥，题目不是重点，只要是表现自己的积极态度。沟通交流很重要。。

论坛匿名用户 发表于 2016-2-7 02:40
难不难完全看自己当时发挥，题目不是重点，只要是表现自己的积极态度。沟通交流很重要。。

沟通交流要怎么做呀？
觉得自己有可能说着说着思路就结巴了==

DreamBoy 发表于 2016-2-7 02:51
沟通交流要怎么做呀？
觉得自己有可能说着说着思路就结巴了==

开始的时候有可能根据你的简历拓展一些问题，然后写代码的时候keep talking， 把自己的想法说出来。短暂的沉默可以的，但是不要一直一句话的不说。怎么克服紧张这个就需要自己慢慢调节了。

论坛匿名用户 发表于 2016-2-7 03:13
开始的时候有可能根据你的简历拓展一些问题，然后写代码的时候keep talking， 把自己的想法说出来。短暂 ...

原来写代码要keep talking呀 就是说这个代码在做什么吗

DreamBoy 发表于 2016-2-7 03:15
原来写代码要keep talking呀 就是说这个代码在做什么吗

主要是吧自己的思路明白清楚的阐述。。写的时候表达一下，不能狂写10分钟 一句话都没。

论坛匿名用户 发表于 2016-2-7 03:20
主要是吧自己的思路明白清楚的阐述。。写的时候表达一下，不能狂写10分钟 一句话都没。

感谢哈~下周自己就面试了 好紧张~~你当时刷了多少题去面的？

祝顺，过些日子也要面试了

TerenceFeng 发表于 2016-2-10 02:31
祝顺，过些日子也要面试了

加油。。表紧张就行！