《数据科学面试40+真题讲解》,K神本年度最后一次开课


一亩三分地论坛

 找回密码
 Sign Up 注册获取更多干货
码农求职神器Triplebyte:
不用海投,内推你去多家公司面试
Airbnb 数据科学职位
in analytics and inference
天天打游戏、照样领工资,
你要不要来?
把贵司招聘信息放这里
查看: 4875|回复: 16
收起左侧

Google实习技术面试

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

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

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

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

x
第一面:. 1point3acres.com/bbs
Interviewer: 国人小哥. 鐗涗汉浜戦泦,涓浜╀笁鍒嗗湴
第一题:morse code encode
给一个字典或者hash_map, 对现存的字符串进行加密,这个应该很简单。
第二题:decode morse code ,all possible solutions
这个题需要重新建一个逆向dict 或者hash map 来方便查询,我的解题思路就是递归。
. Waral 鍗氬鏈夋洿澶氭枃绔,
第二面:
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. import java.util.ArrayList;
  2. import java.util.HashMap;
  3. import java.util.List;.鏈枃鍘熷垱鑷1point3acres璁哄潧

  4. public class MorseEncodeandDecode {

  5.         HashMap<String, String> hm;. visit 1point3acres.com for more.
  6.         HashMap<String, String> hmd;

  7.         public MorseEncodeandDecode() {
  8.                 hm = new HashMap<>();
  9.                 hmd = new HashMap<>();. 鍥磋鎴戜滑@1point 3 acres
  10.                 hm.put("A", ".-");
  11.                 hm.put("B", "-...");
    . 鐗涗汉浜戦泦,涓浜╀笁鍒嗗湴
  12.                 hm.put("C", "-.-.");
  13.                 hm.put("D", "-..");
  14.                 hm.put("E", ".");
  15.                 hm.put("F", "..-.");
  16.                 hm.put("G", "--.");
  17.                 hm.put("H", "....");
  18.                 hm.put("I", "..");
  19.                 hm.put("J", ".---");
  20.                 hm.put("K", "-.-");
  21.                 hm.put("L", ".-..");
  22.                 hm.put("M", "--");
  23.                 hm.put("N", "-.");
  24.                 hm.put("O", "---");
  25.                 hm.put("P", ".--.");
  26.                 hm.put("Q", "--.-");
  27.                 hm.put("R", ".-.");
  28.                 hm.put("S", "...");
  29.                 hm.put("T", "-");
  30.                 hm.put("U", "..-");. more info on 1point3acres.com
  31.                 hm.put("V", "...-");
  32.                 hm.put("W", ".--");
  33.                 hm.put("X", "-..-");
  34.                 hm.put("Y", "-.--");
  35.                 hm.put("Z", "--..");
  36.                 hm.put(" ", "/");. visit 1point3acres.com for more.
  37.                 for (String k: hm.keySet()) {
  38.                         hmd.put(hm.get(k), k); 鏉ユ簮涓浜.涓夊垎鍦拌鍧.
  39.                 }
  40.         }. From 1point 3acres bbs

  41.         public String encode(String s) {.鐣欏璁哄潧-涓浜-涓夊垎鍦
  42.                 StringBuilder sb = new StringBuilder();
  43.                 for (char c: s.toCharArray()) {-google 1point3acres
  44.                         sb.append(hm.get(String.valueOf(c)));.1point3acres缃
  45.                 }. visit 1point3acres.com for more.
  46.                 return sb.toString(); 鏉ユ簮涓浜.涓夊垎鍦拌鍧.
  47.         }
  48. . from: 1point3acres.com/bbs
  49.         public List<String> decode(String s) {
  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);
    . 鐗涗汉浜戦泦,涓浜╀笁鍒嗗湴
  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));
  61.                         return;
  62.                 }

  63.                 for (int i = start; i < s.length(); i++) {. visit 1point3acres.com for more.
  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.                         }                        . 1point 3acres 璁哄潧
  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);.1point3acres缃
  76.                 }. visit 1point3acres.com for more.
  77.         }

  78. .鏈枃鍘熷垱鑷1point3acres璁哄潧

  79. }. 1point3acres.com/bbs
复制代码
回复 支持 2 反对 0

使用道具 举报

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

使用道具 举报

 楼主| huanyunshi 发表于 2016-2-7 02:40:52 | 显示全部楼层
DreamBoy 发表于 2016-2-5 06:35
感觉要是面试这种难度我还有点戏==看有的题真的好难唉== . 1point3acres.com/bbs
还没面试过好紧张
. from: 1point3acres.com/bbs
难不难完全看自己当时发挥,题目不是重点,只要是表现自己的积极态度。沟通交流很重要。。
回复 支持 反对

使用道具 举报

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. from: 1point3acres.com/bbs
沟通交流要怎么做呀?. 鍥磋鎴戜滑@1point 3 acres
觉得自己有可能说着说着思路就结巴了==

开始的时候有可能根据你的简历拓展一些问题,然后写代码的时候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
原来写代码要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可以各个栗子么?-google 1point3acres
第一面的题目?

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

使用道具 举报

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. 鐗涗汉浜戦泦,涓浜╀笁鍒嗗湴
请问lz拿到offer了么?

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

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

使用道具 举报

本版积分规则

关闭

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

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

custom counter

GMT+8, 2017-11-23 04:40

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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