买新车如何让dealer直接竞价?

一亩三分地论坛

 找回密码
 Sign Up 注册获取更多干货
H1B/绿卡遥遥无期
又不想回国
来东南亚最大的互联网集团工作?
码农求职神器Triplebyte:
不用海投
内推多家公司面试
坐标湾区
Games Startup
招聘游戏开发工程师
游戏初创公司招聘工程师、UIUX Designer和游戏策划
查看: 2332|回复: 14
收起左侧

12月1日Google本科Intern电面

[复制链接] |试试Instant~ |关注本帖
我的人缘0
gisonrg 发表于 2015-12-22 10:49:32 | 显示全部楼层 |阅读模式
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】

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

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

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

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


第一面 纽约白人小哥,比较不爱说话
1. Leetcode 102 level order traversal, 把每层print出来就行
e.g.. 1point 3acres 论坛
input:
    1
  /   \
2    3
output:. 一亩-三分-地,独家发布
1
2 3

上来一看就知道用queue就行,跟他说了想法之后直接开始code, 3分钟写完。。. 牛人云集,一亩三分地

2. Leetcode 107, print in bottom-up level order-google 1point3acres
e.g. Input 如上一题
output:. Waral 博客有更多文章,
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的结果了. 1point 3acres 论坛
感觉小哥对这个解还挺满意的,然后这题就算过了。最后聊了十几分钟的样子,感觉他心情蛮好的,跟我讲了蛮多google的团队,project,每天的工作啥的,然后就结束了。
. From 1point 3acres bbs

后来看地里的面经,一个更清楚的解法是把所有string都rotate成'a'开头的,就肯定能把不同的group分出来了。。。当时咋没想到呢 来源一亩.三分地论坛.

接下来就是等啊等,等啊等,每天都会半夜醒来看一眼邮件。。然后经过三周的等待。。今天早上终于通知进pool了,太不容易了。。

求match求大米!祝其他的同学好运啊!



补充内容 (2015-12-23 20:57):
忘说了,报的是北美2016暑假实习

评分

参与人数 1大米 +50 收起 理由
candy_shmily + 50

查看全部评分


上一篇:Amazon Video Interview 12/21
下一篇:Amazon OA2
我的人缘0
fsd123 发表于 2015-12-23 20:12:44 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
lz 面的是哪的实习?国内?美国?
回复 支持 反对

使用道具 举报

我的人缘0
 楼主| gisonrg 发表于 2015-12-23 20:57:08 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
fsd123 发表于 2015-12-23 20:12
lz 面的是哪的实习?国内?美国?

美国。。
回复 支持 反对

使用道具 举报

我的人缘0
chiang_gemini 发表于 2015-12-23 22:20:28 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
LZ是美本吗?现在Senior还是Junior啊??
好厉害啊!!!
回复 支持 反对

使用道具 举报

我的人缘0
Toby 发表于 2015-12-23 23:29:47 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
不着急,Google现在放假了。。。
回复 支持 反对

使用道具 举报

我的人缘0
 楼主| gisonrg 发表于 2015-12-24 00:02:33 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
chiang_gemini 发表于 2015-12-23 22:20. 围观我们@1point 3 acres
LZ是美本吗?现在Senior还是Junior啊??
好厉害啊!!!

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

使用道具 举报

我的人缘0
 楼主| gisonrg 发表于 2015-12-24 00:03:37 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
Toby 发表于 2015-12-23 23:29
不着急,Google现在放假了。。。

这又是圣诞又是新年的,感觉最早也要一月中旬才能match上了。。
回复 支持 反对

使用道具 举报

我的人缘0
qiw033 发表于 2016-1-27 05:08:57 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
楼主想要请教一下,encode/decode拿到题目要怎么做呢?
Mobile Apps Category (English)728x90
回复 支持 反对

使用道具 举报

我的人缘0
 楼主| gisonrg 发表于 2016-1-27 13:55:57 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
已match上host,去MTV做Chrome App,求加实习群~
回复 支持 反对

使用道具 举报

我的人缘0
 楼主| gisonrg 发表于 2016-1-27 13:58:15 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
qiw033 发表于 2016-1-27 05:08
楼主想要请教一下,encode/decode拿到题目要怎么做呢?

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

使用道具 举报

我的人缘0
qiw033 发表于 2016-1-27 15:07:54 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
gisonrg 发表于 2016-1-27 13:58. 牛人云集,一亩三分地
先讲一下你对encode/decode的理解,然后选一个思路,用一个example来演练你的算法。。面试官可能会问你一 ...
-google 1point3acres
我可以请教一下楼主是什么思路么?因为我看到leetcode上面说有面试官不让用delimiter
回复 支持 反对

使用道具 举报

我的人缘0
 楼主| gisonrg 发表于 2016-1-27 23:31:52 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
qiw033 发表于 2016-1-27 15:07
我可以请教一下楼主是什么思路么?因为我看到leetcode上面说有面试官不让用delimiter

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

使用道具 举报

我的人缘0
qiw033 发表于 2016-1-29 02:54:18 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
gisonrg 发表于 2016-1-27 23:31
我的做法就是很标准的leetcode解法吧。。encode就是string.length() + "/" + string,用"/"作为delimiter ...

okok谢谢楼主
回复 支持 反对

使用道具 举报

我的人缘0
lalatiantian 发表于 2016-2-9 12:35:42 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
一亩三分地严打"顶""好贴""收藏了"之类的垃圾回复帖!被警告三次,系统会自动封杀ID!. more info on 1point3acres

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

使用道具 举报

我的人缘0
lalatiantian 发表于 2016-2-9 12:37:49 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
先恭喜楼主找到这么棒的实习!
我想问问楼主host match的时候问了些啥问题呀,我马上也要host match,好紧张~~
回复 支持 反对

使用道具 举报

游客
请先登录

本版积分规则

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

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

关闭

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

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

custom counter

GMT+8, 2018-6-22 17:06

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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