推荐:数据科学课程和书籍清单以及培训讲座


一亩三分地论坛

 找回密码
 获取更多干活,快来注册

一亩三分地官方iOS手机应用下载
查看: 4562|回复: 16
收起左侧

Google实习技术面试

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

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

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

您需要 登录 才可以下载或查看,没有帐号?获取更多干活,快来注册

x
第一面:
Interviewer: 国人小哥
第一题:morse code encode
给一个字典或者hash_map, 对现存的字符串进行加密,这个应该很简单。
第二题:decode morse code ,all possible solutions
这个题需要重新建一个逆向dict 或者hash map 来方便查询,我的解题思路就是递归。. more info on 1point3acres.com

第二面:. 1point 3acres 璁哄潧
Interviewer: 纯美音小哥
第一题:unique words abbreviation  leetcode 题
第二题:generate all words abbreviation leetcode follow up

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

. visit 1point3acres.com for more.

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

评分

3

查看全部评分

本帖被以下淘专辑推荐:

Firechaser 发表于 2016-2-27 07:47:13 | 显示全部楼层
刷到这个面经就写了个摩斯码加码解码的code,不对的地方希望大神指正,周一要面了,很方. from: 1point3acres.com/bbs

  1. import java.util.ArrayList;
  2. import java.util.HashMap;. 鐗涗汉浜戦泦,涓浜╀笁鍒嗗湴
  3. import java.util.List;. visit 1point3acres.com for more.

  4. public class MorseEncodeandDecode {. from: 1point3acres.com/bbs

  5.         HashMap<String, String> hm;
  6.         HashMap<String, String> hmd;
  7. . Waral 鍗氬鏈夋洿澶氭枃绔,
  8.         public MorseEncodeandDecode() {
  9.                 hm = new HashMap<>();
  10.                 hmd = new HashMap<>();
  11.                 hm.put("A", ".-");
  12.                 hm.put("B", "-...");
  13.                 hm.put("C", "-.-.");. 涓浜-涓夊垎-鍦帮紝鐙鍙戝竷
  14.                 hm.put("D", "-..");
  15.                 hm.put("E", ".");. 鐗涗汉浜戦泦,涓浜╀笁鍒嗗湴
  16.                 hm.put("F", "..-.");
  17.                 hm.put("G", "--.");
  18.                 hm.put("H", "....");
  19.                 hm.put("I", "..");
  20.                 hm.put("J", ".---");
  21.                 hm.put("K", "-.-");. 鐣欏鐢宠璁哄潧-涓浜╀笁鍒嗗湴
  22.                 hm.put("L", ".-..");. more info on 1point3acres.com
  23.                 hm.put("M", "--");
  24.                 hm.put("N", "-.");
  25.                 hm.put("O", "---");
  26.                 hm.put("P", ".--.");
  27.                 hm.put("Q", "--.-");
  28.                 hm.put("R", ".-.");
  29.                 hm.put("S", "...");
  30.                 hm.put("T", "-");
  31.                 hm.put("U", "..-");. 涓浜-涓夊垎-鍦帮紝鐙鍙戝竷
  32.                 hm.put("V", "...-");
  33.                 hm.put("W", ".--");
  34.                 hm.put("X", "-..-");
  35.                 hm.put("Y", "-.--");
  36.                 hm.put("Z", "--..");.1point3acres缃
  37.                 hm.put(" ", "/");
  38.                 for (String k: hm.keySet()) {. 1point 3acres 璁哄潧
  39.                         hmd.put(hm.get(k), k);
  40.                 } 鏉ユ簮涓浜.涓夊垎鍦拌鍧.
  41.         }

  42.         public String encode(String s) {
  43.                 StringBuilder sb = new StringBuilder();
  44.                 for (char c: s.toCharArray()) {
  45.                         sb.append(hm.get(String.valueOf(c)));
  46.                 }
  47.                 return sb.toString();
  48.         }. 1point3acres.com/bbs

  49.         public List<String> decode(String s) {
    . more info on 1point3acres.com
  50.                 if (s == null || s.length() == 0) {
  51.                         return null;
  52.                 }
  53.                 List<String> ret = new ArrayList<>();
  54.                 String list = "";
  55.                 enumerate(s, ret, list, 0);.1point3acres缃
  56.                 return ret;
  57.         }

  58.         public void enumerate(String s, List<String> ret, String decode, int start) {
  59.                 if (start == s.length()) {
  60.                         ret.add(new String(decode));
    . 1point 3acres 璁哄潧
  61.                         return;
  62.                 }

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

  71.         public static void main(String[] args) {. 鐗涗汉浜戦泦,涓浜╀笁鍒嗗湴
  72.                 MorseEncodeandDecode m = new MorseEncodeandDecode();
  73.                 System.out.println(m.encode("APPLE"));
  74.                 for (String s: m.decode("---------------")) {
  75.                         System.out.println(s);. 1point 3acres 璁哄潧
  76.                 }. 鐗涗汉浜戦泦,涓浜╀笁鍒嗗湴
  77.         }. from: 1point3acres.com/bbs



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

使用道具 举报

DreamBoy 发表于 2016-2-5 06:35:32 | 显示全部楼层
感觉要是面试这种难度我还有点戏==看有的题真的好难唉==
还没面试过好紧张
回复 支持 反对

使用道具 举报

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

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

使用道具 举报

DreamBoy 发表于 2016-2-7 02:51:00 | 显示全部楼层
huanyunshi 发表于 2016-2-7 02:40
难不难完全看自己当时发挥,题目不是重点,只要是表现自己的积极态度。沟通交流很重要。。
. 鐣欏鐢宠璁哄潧-涓浜╀笁鍒嗗湴
沟通交流要怎么做呀?.鏈枃鍘熷垱鑷1point3acres璁哄潧
觉得自己有可能说着说着思路就结巴了==
回复 支持 反对

使用道具 举报

 楼主| 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.1point3acres缃
开始的时候有可能根据你的简历拓展一些问题,然后写代码的时候keep talking, 把自己的想法说出来。短暂 ...

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

使用道具 举报

 楼主| huanyunshi 发表于 2016-2-7 03:20:55 | 显示全部楼层
DreamBoy 发表于 2016-2-7 03:15
原来写代码要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可以各个栗子么?
第一面的题目?. From 1point 3acres bbs

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

谢谢
回复 支持 反对

使用道具 举报

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

使用道具 举报

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

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

使用道具 举报

johnjavabean 发表于 2016-2-11 07:16:22 | 显示全部楼层
huanyunshi 发表于 2016-2-11 06:43 鏉ユ簮涓浜.涓夊垎鍦拌鍧.
一起来回到吧
第一题中其实就是 加解密的问题:
加密
.鐣欏璁哄潧-涓浜-涓夊垎鍦
感谢楼主,很经典的backtracking
回复 支持 反对

使用道具 举报

Vigal 发表于 2016-11-15 05:47:45 | 显示全部楼层
请问lz拿到offer了么?

补充内容 (2016-11-15 05:48):
请问面试之后大概多久能收到消息呢?
回复 支持 反对

使用道具 举报

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

补充内容 (2016-11-15 05:48):
鏉ユ簮涓浜.涓夊垎鍦拌鍧.
我最后没有匹配到项目。。一般2-4周吧
回复 支持 反对

使用道具 举报

本版积分规则

关闭

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

手机版|小黑屋|一亩三分地论坛声明

custom counter

GMT+8, 2017-8-18 19:08

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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