<
查看: 7520|回复: 26
收起左侧

Google面经 已挂

|只看干货
本楼: 👍   0% (0)
 
 
0% (0)   👎
全局: 👍   98% (462)
 
 
1% (9)    👎

2016(4-6月) 码农类General 硕士 全职@Google - 内推 - 技术电面  | Fail/Rej | fresh grad应届毕业生

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

您需要 登录 才可以下载或查看附件。没有帐号?注册账号

x
上周三面试的,今天接到电话说已经挂了。

Google的面试给我留下了很好的印象,因为做的比较规范,最后反馈也都是电话告知结果,非常正规的感觉。

我当时面试的时候运气不错,是一个美国小哥,题目也蛮简单的。第一题是给两个string,其中一个string比另外一个多了个字母,返回这个字母。

第一题就用了最简单的比较,比较每一个字母(按照顺序就可以了),注意一下边界条件,最后一个的边界条件。

Follow up是如果字母顺序打乱了怎么找。我先说了HashMap,要写的时候想起来另外一个方法,就是把所有的ASICII加起来,减一下,得到的就是多出来的那个。 我就直接说了这个,然后写了这个。写完之后小哥问了一下时间空间复杂度,然后说你已经把本来要提升的东西做了、

然后给了个第三题,是说如果说要实现一个数据结构,要有insert(), delete(),medium(),mode()方法,怎么写。
您好!
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客,您好!
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限查看其他获取积分的方式



其实答完感觉还可以,不过最后还是挂了。

Move on了,不过HR还是很nice,今天电话告知我挂了之后问我要不要点学习资料,还发了学习资料,然后说8到12个月以后再见。 整体对google的招聘印象很好

评分

参与人数 2大米 +91 萝卜 +8 收起 理由
pengzewen37 + 1 感谢分享!
nunuh89 + 90 + 8

查看全部评分


上一篇:Google电面
下一篇:谷歌4月17号oa面筋
本楼: 👍   0% (0)
 
 
0% (0)   👎
全局: 👍   98% (77)
 
 
1% (1)    👎
mode()是干啥的?

第三题用TreeMap就行了吧
回复

使用道具 举报

本楼: 👍   0% (0)
 
 
0% (0)   👎
全局: 👍   100% (6)
 
 
0% (0)    👎
duduhaha 发表于 2016-4-20 12:16
mode()是干啥的?

第三题用TreeMap就行了吧

mode是求众数。也就是出现次数最多的数。这样需要返回所有的可能的mode嘛?
回复

使用道具 举报

本楼: 👍   0% (0)
 
 
0% (0)   👎
全局: 👍   95% (39)
 
 
4% (2)    👎
第一个题用异或做可以么,相加还是会溢出的吧,如果string很大的话
回复

使用道具 举报

 楼主| lvlingsheng 2016-4-20 13:57:31 | 显示全部楼层 | 🔍试试Job多多
本楼: 👍   0% (0)
 
 
0% (0)   👎
全局: 👍   98% (462)
 
 
1% (9)    👎
mingzhou1987 发表于 2016-4-20 13:55
第一个题用异或做可以么,相加还是会溢出的吧,如果string很大的话

异或应该也可以的
回复

使用道具 举报

本楼: 👍   0% (0)
 
 
0% (0)   👎
全局: 👍   83% (26)
 
 
16% (5)    👎
第一题两个string相同字符对应的index也一样吗?
回复

使用道具 举报

本楼: 👍   0% (0)
 
 
0% (0)   👎
全局: 👍   93% (27)
 
 
6% (2)    👎
请问 找mode element 有什么efficient的方法么
回复

使用道具 举报

 楼主| lvlingsheng 2016-4-20 14:43:13 | 显示全部楼层 | 🔍试试Job多多
本楼: 👍   0% (0)
 
 
0% (0)   👎
全局: 👍   98% (462)
 
 
1% (9)    👎
caiqi8877 发表于 2016-4-20 14:42
第一题两个string相同字符对应的index也一样吗?

没错的
回复

使用道具 举报

 楼主| lvlingsheng 2016-4-20 14:43:57 | 显示全部楼层 | 🔍试试Job多多
本楼: 👍   0% (0)
 
 
0% (0)   👎
全局: 👍   98% (462)
 
 
1% (9)    👎
adiggo 发表于 2016-4-20 14:42
请问 找mode element 有什么efficient的方法么

这里我觉得不管用什么数据结构,总会有问题的,要不就是mode差,要不就是insert差,要不就是找中位数差,应该是想让你讲trade off吧
回复

使用道具 举报

本楼: 👍   0% (0)
 
 
0% (0)   👎
全局: 👍   100% (6)
 
 
0% (0)    👎
我觉得第二题可能面试官想考的是BST + Max Heap. 每个node里面加一个count就可以了,这样找中数,平均数都是O(1)  insert和delete是lgN
回复

使用道具 举报

您需要登录后才可以回帖 登录 | 注册账号

本版积分规则

隐私提醒:
■拉群请前往同学同事飞友|拉群结伴版块,其他版块拉群,帖子会被自动删除
■论坛不能删帖,为防止被骚扰甚至人肉,不要公开留微信等联系方式,请以论坛私信方式发送。
■特定版块可以超级匿名:https://tools.1point3acres.com/thread
■其他版块匿名方法:http://www.1point3acres.com/bbs/thread-405991-1-1.html

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