[职场感言] 工作一年了,聊聊三件事

一亩三分地论坛

 找回密码
 Sign Up 注册获取更多干货
E轮2.5亿美元融资
K12教育独角兽一起作业
北京-诚聘人工智能/教育/大数据岗
坐标湾区
Games Startup
招聘游戏开发工程师
游戏初创公司招聘工程师、UIUX Designer和游戏策划
码农求职神器Triplebyte:
不用海投
内推多家公司面试
把贵司招聘信息放这里
查看: 5395|回复: 16
收起左侧

Google实习技术面试

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

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

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

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

x
第一面:. 一亩-三分-地,独家发布
Interviewer: 国人小哥
第一题:morse code encode
给一个字典或者hash_map, 对现存的字符串进行加密,这个应该很简单。
第二题:decode morse code ,all possible solutions
这个题需要重新建一个逆向dict 或者hash map 来方便查询,我的解题思路就是递归。. From 1point 3acres bbs

第二面:. 1point 3acres 论坛
Interviewer: 纯美音小哥
第一题:unique words abbreviation  leetcode 题
第二题:generate all words abbreviation leetcode follow up . from: 1point3acres

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

.留学论坛-一亩-三分地

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

评分

3

查看全部评分

本帖被以下淘专辑推荐:

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

  1. import java.util.ArrayList;. Waral 博客有更多文章,
  2. import java.util.HashMap;
  3. import java.util.List;

  4. public class MorseEncodeandDecode {

  5.         HashMap<String, String> hm;
  6.         HashMap<String, String> hmd;

  7.         public MorseEncodeandDecode() {
  8.                 hm = new HashMap<>();
  9.                 hmd = new HashMap<>();
  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", "--");
    . From 1point 3acres bbs
  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", "..-");
  31.                 hm.put("V", "...-");
  32.                 hm.put("W", ".--");
  33.                 hm.put("X", "-..-");
  34.                 hm.put("Y", "-.--");
  35.                 hm.put("Z", "--..");
  36.                 hm.put(" ", "/");
  37.                 for (String k: hm.keySet()) {
  38.                         hmd.put(hm.get(k), k);
  39.                 }. 1point3acres
  40.         }

  41.         public String encode(String s) {
  42.                 StringBuilder sb = new StringBuilder();
  43.                 for (char c: s.toCharArray()) {
  44.                         sb.append(hm.get(String.valueOf(c))); 来源一亩.三分地论坛.
  45.                 }
  46.                 return sb.toString();. 围观我们@1point 3 acres
  47.         }

  48.         public List<String> decode(String s) {
  49.                 if (s == null || s.length() == 0) {
  50.                         return null;.本文原创自1point3acres论坛
  51.                 }
  52.                 List<String> ret = new ArrayList<>();
  53.                 String list = "";
  54.                 enumerate(s, ret, list, 0);. 1point3acres
  55.                 return ret;
  56.         }. 1point3acres

  57.         public void enumerate(String s, List<String> ret, String decode, int start) {
  58.                 if (start == s.length()) {
  59.                         ret.add(new String(decode));
  60.                         return;
  61.                 }

  62.                 for (int i = start; i < s.length(); i++) {
  63.                         if (hmd.containsKey(s.substring(start, i + 1))) {
  64.                                 decode += hmd.get(s.substring(start, i + 1));
  65.                                 enumerate(s, ret, decode, i + 1);
  66.                                 decode = decode.substring(0, decode.length() - 1);
  67.                         }                       
  68.                 }
  69.         }. 一亩-三分-地,独家发布

  70.         public static void main(String[] args) {
  71.                 MorseEncodeandDecode m = new MorseEncodeandDecode();.1point3acres网
  72.                 System.out.println(m.encode("APPLE"));. Waral 博客有更多文章,
  73.                 for (String s: m.decode("---------------")) {
  74.                         System.out.println(s);
  75.                 }
  76.         }



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

使用道具 举报

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

使用道具 举报

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

使用道具 举报

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

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

使用道具 举报

 楼主| huanyunshi 发表于 2016-2-7 03:20:55 | 显示全部楼层
DreamBoy 发表于 2016-2-7 03:15
原来写代码要keep talking呀 就是说这个代码在做什么吗

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

评分

1

查看全部评分

Mobile Apps Category (English)728x90
回复 支持 反对

使用道具 举报

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可以各个栗子么?
来源一亩.三分地论坛. 第一面的题目?

输入是什么,输出是什么?. Waral 博客有更多文章,

谢谢
回复 支持 反对

使用道具 举报

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

使用道具 举报

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

一起来回到吧.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):. 1point 3acres 论坛
请问面试之后大概多久能收到消息呢?
回复 支持 反对

使用道具 举报

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

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

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

使用道具 举报

本版积分规则

提醒:发帖可以选择内容隐藏,部分板块支持匿名发帖。请认真读完以下全部说明:

■隐藏内容方法: [hide=200]你想要隐藏的内容比如面经[/hide]
■意思是:用户积分低于200则看不到被隐藏的内容
■可以自行设置积分值,不建议太高(200以上太多人看不到),也不建议太低(那就没必要隐藏了)
■建议只隐藏关键内容,比如具体的面试题目、涉及隐私的信息,大部分内容没必要隐藏。
■微信/QQ/电子邮件等,为防止将来被骚扰甚至人肉,以论坛私信方式发给对方最安全。
■匿名发帖的板块和方法:http://www.1point3acres.com/bbs/thread-405991-1-1.html

关闭

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

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

custom counter

GMT+8, 2018-5-24 05:08

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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