一亩三分地论坛

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

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

Google新鲜面经,求人品啊啊啊啊啊!!!!

[复制链接] |试试Instant~ |关注本帖
ilyak 发表于 2016-1-23 07:09:47 | 显示全部楼层 |阅读模式

2016(1-3月) 码农类 硕士 实习@Google - 内推 - 技术电面 |Other其他

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

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

x
我是来求人品的啊啊啊啊啊啊啊啊啊,别人求match我求进Pool啊QWQ

今天真是蠢哭了,以为是2点开始的面试,12点半晃晃悠悠的起床吃中饭,然后随手刷了个邮件,尼玛尼玛!!!然后电话就打进来了啊!!!宝宝差点吓哭了。打开邮件才发现是1点开始的。。。幸好两轮的题目都不难(每轮开始前一上来先哭诉宝宝很紧张,宝宝没怎么面过试)
然后第一轮是个search组的妹子,赶紧给我顺顺毛说不难不难。
题目是类似于meeting room的,让你自己design一个data structure给你老板安排他的schedule,我就写了update时间表和check。follow up是如果是很长的比如年度计划一个schedule装不下怎么办——很蠢得回答,多来几个装。

第二轮是语音识别组的汉纸,好像是印度小哥,小哥比我还紧张,上来先和我说他上个月刚来Google,第一次给人面试,然后他花了几分钟手忙脚乱的找给我面试的题_(:з」∠)_ 然后我们花了15-20分钟闲聊,使劲夸他。题目是一个text形式的math express,比如1+1,怎么样用tree的形式表达。因为text里可能有各种字符或者空格所以先处理了一下字符串。 然后建二叉树从中间开始存就好。写题之前问一些边界条件的时候他说有follow up。但是最后因为前面扯淡时间太长了没有做,估计要跪。。。最后抓紧时间在夸了他的组一遍。这场比较不顺,因为google doc不知道为什么字打不出来,每个字符都要敲好多遍。

到现在都没什么面试弱弱跪求进pool啊 QWQ 感觉比起大家的难度这次真的有被放水的感觉,或者是我太弱了没能到Hard难度的follow up。能进pool一定来地里分大米




补充内容 (2016-1-26 13:18):
我才发现第一题就是Insert interval。。。。当时木有做到。。。。_(:з」∠)_看来要妥妥跪了

评分

4

查看全部评分

本帖被以下淘专辑推荐:

atwoodwang0918 发表于 2016-1-23 07:24:56 | 显示全部楼层
请问楼主能详细说说你第一题怎么设计的么??祝好运~~

评分

1

查看全部评分

回复 支持 反对

使用道具 举报

 楼主| ilyak 发表于 2016-1-23 07:37:17 | 显示全部楼层
atwoodwang0918 发表于 2016-1-23 07:24.1point3acres缃
请问楼主能详细说说你第一题怎么设计的么??祝好运~~

谢谢!

第一题我当时一下子没想出很好的做法,然后面试官挺急的感觉,就说我有brute force ideal,我要是秘书我肯定就两个职能,查老板的时间表这个点有没有事,没事的话就同意然后update时间表。

然后弄一个足够长的array去存状态,然后问她会不会出现5:45这种,她说按integer处理,那么就相当于把6给占了。然后就是check就check输入的数字在array里的情况,update就update array。她问这个方法的缺点和改进有什么,我就说会用比较多的space,因为改进一下子想不到,我就说这个是brute force,要改进的话因为check已经是O(1)了,那么就想办法改进update。她没纠结我怎么改进,然后问了update的时间复杂度。
回复 支持 反对

使用道具 举报

atwoodwang0918 发表于 2016-1-23 10:59:34 | 显示全部楼层
ilyak 发表于 2016-1-23 07:37
谢谢!

第一题我当时一下子没想出很好的做法,然后面试官挺急的感觉,就说我有brute force ideal,我 ...
-google 1point3acres
懂了~谢谢!能也讲讲第二题么?第二题的题目我也有点没看懂。。怎么用tree存math express呀?数字存做node的话加减符号怎么存呢??谢谢!!
回复 支持 反对

使用道具 举报

cszeus 发表于 2016-1-23 11:05:53 | 显示全部楼层
第一题用interval来表示吧。我猜也许更牛逼的会用线段树。第二题如果有括号什么,感觉不是很简单啊
回复 支持 反对

使用道具 举报

Mimilu 发表于 2016-1-23 12:38:54 | 显示全部楼层
第二题确实不容易的...要考虑的很多 参见: http://www.cnblogs.com/luxiaoxun/archive/2012/08/04/2622800.html
回复 支持 反对

使用道具 举报

mchzh 发表于 2016-1-23 12:48:16 | 显示全部楼层
这种看起来是要过的节奏

评分

1

查看全部评分

回复 支持 反对

使用道具 举报

J-Miao 发表于 2016-1-23 14:19:25 | 显示全部楼层
Bless..面试之前还能有邮件呢,RP还是可以的

评分

1

查看全部评分

回复 支持 反对

使用道具 举报

 楼主| ilyak 发表于 2016-1-23 15:36:34 | 显示全部楼层
atwoodwang0918 发表于 2016-1-23 10:59
懂了~谢谢!能也讲讲第二题么?第二题的题目我也有点没看懂。。怎么用tree存math express呀?数字存做nod ...

第二题可以参考mimilu那层的链接!不过没那么难,而且不用考虑括号,我估计那是follow up的内容了,根本没时间写,所以感觉要挂估计就挂这了。。。运算符什么都压进树里就好,感觉面试官就看你考虑了多少种可能性,比如1 1这样就是无效的什么的

补充内容 (2016-1-23 15:38):
http://www.cnblogs.com/gw811/archive/2012/10/12/2720777.html  
回复 支持 反对

使用道具 举报

xiaozhuxiaozhu 发表于 2016-1-23 15:50:10 | 显示全部楼层
你确定你第2题是被放水么。。。
回复 支持 反对

使用道具 举报

aaa18918 发表于 2016-1-27 14:03:32 | 显示全部楼层
请教楼主,第一题如果年度计划很长应该如何较好的解决啊?
回复 支持 反对

使用道具 举报

本版积分规则

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

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

关闭

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

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

custom counter

GMT+8, 2016-12-3 02:18

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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