一亩三分地论坛

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

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

12月1日Google本科Intern电面

[复制链接] |试试Instant~ |关注本帖
gisonrg 发表于 2015-12-22 10:49:32 | 显示全部楼层 |阅读模式

2016(7-9月) 码农类 本科 实习@Google - 网上海投 - 技术电面 |Pass其他

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

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

x
9月底网上海投的的,之后就忘了这事了,11月初突然通知有面试,面试定的时间是北美11月30日上午,两轮back-to-back,在我们东八区就是12月1日凌晨了。。没日没夜刷了三周题,当天凌晨1点的时候喝了罐红牛,开始等电面。。这次面试出奇的简单,可能是因为楼主是本科的原因吧,之后发现全是LC原题。。


第一面 纽约白人小哥,比较不爱说话
1. Leetcode 102 level order traversal, 把每层print出来就行
e.g.
input:
    1
  /   \
2    3
output:
1 鏉ユ簮涓浜.涓夊垎鍦拌鍧.
2 3

上来一看就知道用queue就行,跟他说了想法之后直接开始code, 3分钟写完。。

2. Leetcode 107, print in bottom-up level order
e.g. Input 如上一题. from: 1point3acres.com/bbs
output:
2 3
1

刚看到这题还在想要不要用stack或者recursion,然后马上发现用一个LinkedList倒着保存每层的结果就行,就是每层traverse完把结果插到list的前面就行了,最后循环一下输出。。
直接复制第一题code加几行就过了。。


之后小哥说有个bug,发现其实是每行print出来会多一个空格。。判断一下是不是每层的最后一个就行了。。最后说了一下复杂度,他说没啥问题了,一看时间才15分钟,然后我问他这题还有更好的方法么,他说iterative就很好了,有些人用了一些很weird的方法也没做出来之类的,最后聊了会天就挂了


接着第二面 白人小哥,人超好的感觉
1. Encode/Decode string
经典题了,演了一下就过了


然后小哥说有点工作上的技术问题要挂5分钟,一会打过来。。


2. Leetcode 249. 题干说的是这是一种被称为“rotate-n”的加密方法,比如"ace"就可以通过rotate-1得到"bdf", rotate-2得到"ceg", ..., rotate-25得到"zbd"
然后给一个list of string, 要求把所有可以互相rotate得到的string group到一起。其实就是和原题一模一样的,只不过换了个背景交代
e.g.
input: ["a","c", "abc", "def", "ceg", "ace"]
output: [["a","c"], ["abc", "def"], ["ceg", "ace"]]
不要求写code,直接说思路
楼主刷题的时候没刷过这一题。。
先brute force给了n^2的解,然后小哥提示说能不能每个stirng都transform成可以一个identify它的group的string?
想了一下,发现对于同一个group的string有以下特征:
1. single char肯定都是同一组
2. 考虑abc => bcd => cde,发现"abc"中的"a"和"b"的difference为1 ('b' - 'a' = 1), 他们rotate之后的"bcd"中的"b","c"的difference仍然为1 ('c' - 'b' = 1),也就是说rotate之后,这个string每个char之间的difference不变
所以可以先把每个string都转化成这种char difference的形式:比如"abc"就变成了"11", "bcd"也是"11", "acb"就变成了"2-1",就可以把同一个组的string都pre-process成一样的了,最后扫一遍list就可以得到group的结果了
感觉小哥对这个解还挺满意的,然后这题就算过了。最后聊了十几分钟的样子,感觉他心情蛮好的,跟我讲了蛮多google的团队,project,每天的工作啥的,然后就结束了。


后来看地里的面经,一个更清楚的解法是把所有string都rotate成'a'开头的,就肯定能把不同的group分出来了。。。当时咋没想到呢
.1point3acres缃
接下来就是等啊等,等啊等,每天都会半夜醒来看一眼邮件。。然后经过三周的等待。。今天早上终于通知进pool了,太不容易了。。

. Waral 鍗氬鏈夋洿澶氭枃绔,求match求大米!祝其他的同学好运啊!

.1point3acres缃

补充内容 (2015-12-23 20:57):. 鍥磋鎴戜滑@1point 3 acres
忘说了,报的是北美2016暑假实习

评分

1

查看全部评分

fsd123 发表于 2015-12-23 20:12:44 | 显示全部楼层
lz 面的是哪的实习?国内?美国?
回复 支持 反对

使用道具 举报

 楼主| gisonrg 发表于 2015-12-23 20:57:08 | 显示全部楼层
fsd123 发表于 2015-12-23 20:12
lz 面的是哪的实习?国内?美国?

美国。。
回复 支持 反对

使用道具 举报

chiang_gemini 发表于 2015-12-23 22:20:28 | 显示全部楼层
LZ是美本吗?现在Senior还是Junior啊??. 鍥磋鎴戜滑@1point 3 acres
好厉害啊!!!
回复 支持 反对

使用道具 举报

Toby 发表于 2015-12-23 23:29:47 | 显示全部楼层
不着急,Google现在放假了。。。
回复 支持 反对

使用道具 举报

 楼主| gisonrg 发表于 2015-12-24 00:02:33 | 显示全部楼层
chiang_gemini 发表于 2015-12-23 22:20
LZ是美本吗?现在Senior还是Junior啊??
好厉害啊!!!

不厉害。。楼主才大三。。
感觉题目比较简单是因为本科的关系+自己运气比较好吧
回复 支持 反对

使用道具 举报

 楼主| gisonrg 发表于 2015-12-24 00:03:37 | 显示全部楼层
Toby 发表于 2015-12-23 23:29
不着急,Google现在放假了。。。
.鏈枃鍘熷垱鑷1point3acres璁哄潧
这又是圣诞又是新年的,感觉最早也要一月中旬才能match上了。。
回复 支持 反对

使用道具 举报

qiw033 发表于 2016-1-27 05:08:57 | 显示全部楼层
楼主想要请教一下,encode/decode拿到题目要怎么做呢?
回复 支持 反对

使用道具 举报

 楼主| gisonrg 发表于 2016-1-27 13:55:57 | 显示全部楼层
已match上host,去MTV做Chrome App,求加实习群~
回复 支持 反对

使用道具 举报

 楼主| gisonrg 发表于 2016-1-27 13:58:15 | 显示全部楼层
qiw033 发表于 2016-1-27 05:08. From 1point 3acres bbs
楼主想要请教一下,encode/decode拿到题目要怎么做呢?

.鐣欏璁哄潧-涓浜-涓夊垎鍦先讲一下你对encode/decode的理解,然后选一个思路,用一个example来演练你的算法。。面试官可能会问你一些问题比如某些特殊情况怎么处理,稳一点讲清楚就好了,他觉得OK的话你就可以开始写code了
回复 支持 反对

使用道具 举报

qiw033 发表于 2016-1-27 15:07:54 | 显示全部楼层
gisonrg 发表于 2016-1-27 13:58
先讲一下你对encode/decode的理解,然后选一个思路,用一个example来演练你的算法。。面试官可能会问你一 ...

我可以请教一下楼主是什么思路么?因为我看到leetcode上面说有面试官不让用delimiter
回复 支持 反对

使用道具 举报

 楼主| gisonrg 发表于 2016-1-27 23:31:52 | 显示全部楼层
qiw033 发表于 2016-1-27 15:07
我可以请教一下楼主是什么思路么?因为我看到leetcode上面说有面试官不让用delimiter

我的做法就是很标准的leetcode解法吧。。encode就是string.length() + "/" + string,用"/"作为delimiter。
我没有碰到那种规定诶,至少我的面试官好像觉得这个解法挺好的
回复 支持 反对

使用道具 举报

qiw033 发表于 2016-1-29 02:54:18 | 显示全部楼层
gisonrg 发表于 2016-1-27 23:31.1point3acres缃
我的做法就是很标准的leetcode解法吧。。encode就是string.length() + "/" + string,用"/"作为delimiter ...
. 鐣欏鐢宠璁哄潧-涓浜╀笁鍒嗗湴
okok谢谢楼主
回复 支持 反对

使用道具 举报

lalatiantian 发表于 2016-2-9 12:35:42 | 显示全部楼层
一亩三分地严打"顶""好贴""收藏了"之类的垃圾回复帖!被警告三次,系统会自动封杀ID!

想支持楼主,请点击帖子下方的"好苗""分享""收藏"键,酌情给楼主加大米(系统不扣你自己的分)。 鏉ユ簮涓浜.涓夊垎鍦拌鍧.
积分不够看不了帖子,请参考论坛导航里的"帮助","新手提纲"里有攒积分指南
回复 支持 反对

使用道具 举报

lalatiantian 发表于 2016-2-9 12:37:49 | 显示全部楼层
先恭喜楼主找到这么棒的实习!
我想问问楼主host match的时候问了些啥问题呀,我马上也要host match,好紧张~~
回复 支持 反对

使用道具 举报

本版积分规则

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

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

关闭

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

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

custom counter

GMT+8, 2016-12-8 01:54

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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