一亩三分地论坛

 找回密码
 获取更多干货,去instant注册!

扫码关注一亩三分地公众号
查看: 2409|回复: 16
收起左侧

Google实习技术面试

[复制链接] |试试Instant~ |关注本帖
huanyunshi 发表于 2016-2-3 03:18:29 | 显示全部楼层 |阅读模式

2016(1-3月) 码农类 硕士 实习@Google - 内推 - 技术电面 |Otherfresh grad应届毕业生

注册一亩三分地论坛,查看更多干货!

您需要 登录 才可以下载或查看,没有帐号?获取更多干货,去instant注册!

x
第一面:. 鐗涗汉浜戦泦,涓浜╀笁鍒嗗湴
Interviewer: 国人小哥
第一题:morse code encode
给一个字典或者hash_map, 对现存的字符串进行加密,这个应该很简单。
第二题:decode morse code ,all possible solutions
这个题需要重新建一个逆向dict 或者hash map 来方便查询,我的解题思路就是递归。

第二面:
Interviewer: 纯美音小哥. 鐗涗汉浜戦泦,涓浜╀笁鍒嗗湴
第一题:unique words abbreviation  leetcode 题
第二题:generate all words abbreviation leetcode follow up

第一面讨论我的项目的时候,拓展的比较宽,比如讨论到大数据存储,搜索等。我答的马马虎虎,因为现在的项目并没有可靠的方案来解决他提出的问题。第二轮谈的比较high,介绍的比较详细点,最后问得问题都把美音小哥逗乐了,不知道他对我影响咋样。题目都是很基本的题,刷题还是需要总结自己的刷题套路,把相关的题目系统的刷一边。在头脑中给所有自己做的题留个关键字进行解题思路搜索。攒RP,希望能进Pool.  加油,fighting!



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

评分

3

查看全部评分

本帖被以下淘专辑推荐:

Firechaser 发表于 2016-2-27 07:47:13 | 显示全部楼层
刷到这个面经就写了个摩斯码加码解码的code,不对的地方希望大神指正,周一要面了,很方
  1. . 1point 3acres 璁哄潧
  2. import java.util.ArrayList;
  3. import java.util.HashMap;. From 1point 3acres bbs
  4. import java.util.List;
  5. .鐣欏璁哄潧-涓浜-涓夊垎鍦
  6. public class MorseEncodeandDecode {
  7. . 鐗涗汉浜戦泦,涓浜╀笁鍒嗗湴
  8.         HashMap<String, String> hm;
  9.         HashMap<String, String> hmd;

  10.         public MorseEncodeandDecode() {
  11.                 hm = new HashMap<>();
  12.                 hmd = new HashMap<>();
  13.                 hm.put("A", ".-");
    . more info on 1point3acres.com
  14.                 hm.put("B", "-...");
  15.                 hm.put("C", "-.-.");
  16.                 hm.put("D", "-..");
  17.                 hm.put("E", ".");
  18.                 hm.put("F", "..-.");. from: 1point3acres.com/bbs
  19.                 hm.put("G", "--.");
  20.                 hm.put("H", "....");
  21.                 hm.put("I", "..");
  22.                 hm.put("J", ".---");
  23.                 hm.put("K", "-.-");
  24.                 hm.put("L", ".-..");. more info on 1point3acres.com
  25.                 hm.put("M", "--");
  26.                 hm.put("N", "-.");-google 1point3acres
  27.                 hm.put("O", "---");
  28.                 hm.put("P", ".--.");
  29.                 hm.put("Q", "--.-");
  30.                 hm.put("R", ".-.");
  31.                 hm.put("S", "...");
  32.                 hm.put("T", "-");
  33.                 hm.put("U", "..-");
  34.                 hm.put("V", "...-");
  35.                 hm.put("W", ".--");
  36.                 hm.put("X", "-..-");
  37.                 hm.put("Y", "-.--");
  38.                 hm.put("Z", "--..");
  39.                 hm.put(" ", "/");
  40.                 for (String k: hm.keySet()) {
  41.                         hmd.put(hm.get(k), k);
  42.                 }
  43.         }

  44.         public String encode(String s) {
  45.                 StringBuilder sb = new StringBuilder();
  46.                 for (char c: s.toCharArray()) {
  47.                         sb.append(hm.get(String.valueOf(c)));
  48.                 }
  49.                 return sb.toString();
  50.         }

  51.         public List<String> decode(String s) {.鐣欏璁哄潧-涓浜-涓夊垎鍦
  52.                 if (s == null || s.length() == 0) {
  53.                         return null;
  54.                 }. 鐣欏鐢宠璁哄潧-涓浜╀笁鍒嗗湴
  55.                 List<String> ret = new ArrayList<>();
  56.                 String list = "";
  57.                 enumerate(s, ret, list, 0);
  58.                 return ret;
  59.         }

  60.         public void enumerate(String s, List<String> ret, String decode, int start) {. from: 1point3acres.com/bbs
  61.                 if (start == s.length()) {
    . 鐗涗汉浜戦泦,涓浜╀笁鍒嗗湴
  62.                         ret.add(new String(decode));
  63.                         return;.1point3acres缃
  64.                 }

  65.                 for (int i = start; i < s.length(); i++) {
  66.                         if (hmd.containsKey(s.substring(start, i + 1))) {
  67.                                 decode += hmd.get(s.substring(start, i + 1));
  68.                                 enumerate(s, ret, decode, i + 1);
  69.                                 decode = decode.substring(0, decode.length() - 1);
  70.                         }                       
  71.                 }
  72.         }

  73.         public static void main(String[] args) {
  74.                 MorseEncodeandDecode m = new MorseEncodeandDecode();
  75.                 System.out.println(m.encode("APPLE"));
  76.                 for (String s: m.decode("---------------")) {. more info on 1point3acres.com
  77.                         System.out.println(s);
  78.                 }
  79.         }. from: 1point3acres.com/bbs



  80. }
复制代码
回复 支持 2 反对 0

使用道具 举报

DreamBoy 发表于 2016-2-5 06:35:32 | 显示全部楼层
感觉要是面试这种难度我还有点戏==看有的题真的好难唉== . 鐗涗汉浜戦泦,涓浜╀笁鍒嗗湴
还没面试过好紧张
回复 支持 反对

使用道具 举报

 楼主| huanyunshi 发表于 2016-2-7 02:40:52 | 显示全部楼层
DreamBoy 发表于 2016-2-5 06:35
感觉要是面试这种难度我还有点戏==看有的题真的好难唉==
还没面试过好紧张

难不难完全看自己当时发挥,题目不是重点,只要是表现自己的积极态度。沟通交流很重要。。
回复 支持 反对

使用道具 举报

DreamBoy 发表于 2016-2-7 02:51:00 | 显示全部楼层
huanyunshi 发表于 2016-2-7 02:40
难不难完全看自己当时发挥,题目不是重点,只要是表现自己的积极态度。沟通交流很重要。。

沟通交流要怎么做呀?
觉得自己有可能说着说着思路就结巴了==
回复 支持 反对

使用道具 举报

 楼主| huanyunshi 发表于 2016-2-7 03:13:51 | 显示全部楼层
DreamBoy 发表于 2016-2-7 02:51
沟通交流要怎么做呀?
觉得自己有可能说着说着思路就结巴了==

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

使用道具 举报

DreamBoy 发表于 2016-2-7 03:15:24 | 显示全部楼层
huanyunshi 发表于 2016-2-7 03:13
开始的时候有可能根据你的简历拓展一些问题,然后写代码的时候keep talking, 把自己的想法说出来。短暂 ...

原来写代码要keep talking呀 就是说这个代码在做什么吗
回复 支持 反对

使用道具 举报

 楼主| huanyunshi 发表于 2016-2-7 03:20:55 | 显示全部楼层
DreamBoy 发表于 2016-2-7 03:15.鏈枃鍘熷垱鑷1point3acres璁哄潧
原来写代码要keep talking呀 就是说这个代码在做什么吗

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

评分

1

查看全部评分

回复 支持 反对

使用道具 举报

DreamBoy 发表于 2016-2-7 14:34:40 | 显示全部楼层
huanyunshi 发表于 2016-2-7 03:20
主要是吧自己的思路明白清楚的阐述。。写的时候表达一下,不能狂写10分钟 一句话都没。

感谢哈~下周自己就面试了 好紧张~~你当时刷了多少题去面的?
回复 支持 反对

使用道具 举报

TerenceFeng 发表于 2016-2-10 02:31:41 | 显示全部楼层
祝顺,过些日子也要面试了
回复 支持 反对

使用道具 举报

 楼主| huanyunshi 发表于 2016-2-10 04:41:34 | 显示全部楼层
TerenceFeng 发表于 2016-2-10 02:31
祝顺,过些日子也要面试了

加油。。表紧张就行!
回复 支持 反对

使用道具 举报

guixi107 发表于 2016-2-10 06:35:10 | 显示全部楼层
lz可以各个栗子么?
第一面的题目?

输入是什么,输出是什么?

谢谢
回复 支持 反对

使用道具 举报

ningvicky 发表于 2016-2-10 11:21:15 | 显示全部楼层
求第一面详细题目~谢谢
回复 支持 反对

使用道具 举报

 楼主| huanyunshi 发表于 2016-2-11 06:43:24 | 显示全部楼层
guixi107 发表于 2016-2-10 06:35
lz可以各个栗子么?. 涓浜-涓夊垎-鍦帮紝鐙鍙戝竷
第一面的题目?

一起来回到吧. 鐣欏鐢宠璁哄潧-涓浜╀笁鍒嗗湴
第一题中其实就是 加解密的问题:
加密
给定key:value a:-.  p:- l:--. e:-.  具体对应的 值我忘了,应该就是 dot dash or hyphen 的组合,然后给你一串明文字符串,让你进行加密。比如输入 apple ,那么输入就是 对于的-.-. 等这些。. 1point3acres.com/bbs
解密
就是给你一串。---..--..这些东西,让你求出所有可能的明文解。
希望你们能够明白!加油。。。. 涓浜-涓夊垎-鍦帮紝鐙鍙戝竷
回复 支持 反对

使用道具 举报

johnjavabean 发表于 2016-2-11 07:16:22 | 显示全部楼层
huanyunshi 发表于 2016-2-11 06:43
一起来回到吧
第一题中其实就是 加解密的问题:
加密

感谢楼主,很经典的backtracking
回复 支持 反对

使用道具 举报

Vigal 发表于 2016-11-15 05:47:45 | 显示全部楼层
请问lz拿到offer了么?
. Waral 鍗氬鏈夋洿澶氭枃绔,
补充内容 (2016-11-15 05:48):
请问面试之后大概多久能收到消息呢?
回复 支持 反对

使用道具 举报

 楼主| huanyunshi 发表于 2016-11-23 12:40:02 | 显示全部楼层
Vigal 发表于 2016-11-15 05:47
请问lz拿到offer了么?

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

我最后没有匹配到项目。。一般2-4周吧
回复 支持 反对

使用道具 举报

本版积分规则

请点这里访问我们的新网站:一亩三分地Instant.

Instant搜索更强大,不扣积分,内容组织的更好更整洁!目前仍在beta版本,努力完善中!反馈请点这里

关闭

一亩三分地推荐上一条 /5 下一条

手机版|小黑屋|一亩三分地论坛声明 ( 沪ICP备11015994号 )

custom counter

GMT+8, 2016-12-5 04:30

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

快速回复 返回顶部 返回列表