矿工跳槽心得

一亩三分地论坛

 找回密码
 Sign Up 注册获取更多干货

最近看过此主题的会员

E轮2.5亿美元融资
K12教育独角兽一起作业
北京-诚聘人工智能/教育/大数据岗
码农求职神器Triplebyte:
不用海投
内推多家公司面试
坐标湾区
Games Startup
招聘游戏开发工程师
游戏初创公司招聘工程师、UIUX Designer和游戏策划
查看: 2960|回复: 26
收起左侧

[找工就业] Google summer intern面经

[复制链接] |试试Instant~ |关注本帖
我的人缘0
lightbulb 发表于 2017-11-11 07:08:45 | 显示全部楼层 |阅读模式
本楼: 【顶】   100% (1)
 
 
0% (0)   【踩】
全局: 顶  100% (15)
 
 
0% (0)  踩

2017(10-12月)-[17]CS硕士+fresh grad 无实习/全职 - 内推| 码农类General实习@Googlefresh grad应届毕业生

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

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

x
两phone interview
1. 给一组字符串,找出任意两个字符串有没有重复的字符,如果没有得到分数是两个字符串长度相乘,如果有得到0分,求最大的分数
2. 有很多房间,有些房间有钥匙,有一个房间有宝藏,求是否能从给定的房间出发找到宝藏

顺便求点大米

评分

参与人数 7大米 +17 收起 理由
chungjin + 3 给你点个赞!
qingshan412 + 3 给你点个赞!
柳逸尘 + 3 给你点个赞!
艾尔伯特陈 + 1 给你点个赞!
dranderson + 1 很有用的信息!
sharonyuyu + 1 很有用的信息!
lalasparrow + 5 给你点个赞!

查看全部评分


上一篇:pocket gem 挂经
下一篇:脸家 跪经。
我的人缘0
 楼主| lightbulb 发表于 2017-11-12 00:29:31 | 显示全部楼层
本楼: 【顶】   100% (1)
 
 
0% (0)   【踩】
全局: 顶  100% (15)
 
 
0% (0)  踩
miamiae 发表于 2017-11-11 10:16
第一题,比较是否重复是O(length)? 找分数最大的怎么做啊?

我问了一下面试官包含的字符 说是只有字母 然后用一个int来存有没有对应字母 求intersect就直接&
回复

使用道具 举报

我的人缘0
lxc0694 发表于 2017-11-11 07:40:34 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  90% (18)
 
 
10% (2)  踩
哇 很难么 感觉有点难额  填完Google doc 多久 联系面试的呢
回复

使用道具 举报

我的人缘0
wangjingrzwd 发表于 2017-11-11 07:40:36 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  100% (2)
 
 
0% (0)  踩
第一题 有什么优化解法吗。。只能想到暴力
回复

使用道具 举报

我的人缘0
miamiae 发表于 2017-11-11 10:16:11 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  93% (28)
 
 
6% (2)  踩
第一题,比较是否重复是O(length)? 找分数最大的怎么做啊?
回复

使用道具 举报

我的人缘0
 楼主| lightbulb 发表于 2017-11-12 00:27:57 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  100% (15)
 
 
0% (0)  踩
lxc0694 发表于 2017-11-11 07:40
哇 很难么 感觉有点难额  填完Google doc 多久 联系面试的呢

填完当天就给你确定面试时间
回复

使用道具 举报

我的人缘0
 楼主| lightbulb 发表于 2017-11-12 00:28:17 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  100% (15)
 
 
0% (0)  踩
wangjingrzwd 发表于 2017-11-11 07:40
第一题 有什么优化解法吗。。只能想到暴力

我也是暴力的……
回复

使用道具 举报

我的人缘0
wangjingrzwd 发表于 2017-11-12 11:01:02 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  100% (2)
 
 
0% (0)  踩
lightbulb 发表于 2017-11-12 00:29
我问了一下面试官包含的字符 说是只有字母 然后用一个int来存有没有对应字母 求intersect就直接&

谢谢楼主回答 楼主想问下 第二题 钥匙怎么存起来呢(set 还是hashmap呢 需要和房间关联吗)  一个房间如果走过了 是不是就不需要再回来了
Mobile Apps Category (English)728x90
回复

使用道具 举报

我的人缘0
张欣 发表于 2017-11-13 15:11:02 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  68% (54)
 
 
31% (25)  踩
第一题的意思是找最长两个没有共同字符的字符串 结果是长度相乘? 感谢楼主 祝offer
回复

使用道具 举报

我的人缘0
 楼主| lightbulb 发表于 2017-11-18 12:20:26 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  100% (15)
 
 
0% (0)  踩
wangjingrzwd 发表于 2017-11-12 11:01
谢谢楼主回答 楼主想问下 第二题 钥匙怎么存起来呢(set 还是hashmap呢 需要和房间关联吗)  一个房间如果 ...

他开头让设计个类 我就把钥匙放在对应的房间中了 基本上书记结构都是自己设计的 房间走过了应该还要再回来的 毕竟可能之前不能打开的门可能拿了钥匙就可以打开了
回复

使用道具 举报

我的人缘0
 楼主| lightbulb 发表于 2017-11-18 12:21:09 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  100% (15)
 
 
0% (0)  踩
张欣 发表于 2017-11-13 15:11
第一题的意思是找最长两个没有共同字符的字符串 结果是长度相乘? 感谢楼主 祝offer
. Waral 博客有更多文章,
是的~ 你也面g家吗
回复

使用道具 举报

我的人缘0
570468837 发表于 2017-11-25 05:31:04 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  96% (24)
 
 
4% (1)  踩
请问LZ有消息了吗?
回复

使用道具 举报

我的人缘0
 楼主| lightbulb 发表于 2017-11-26 04:24:05 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  100% (15)
 
 
0% (0)  踩
570468837 发表于 2017-11-25 05:31
请问LZ有消息了吗?
-google 1point3acres
过电面了 等待matching
回复

使用道具 举报

我的人缘0
Jingyuan0000 发表于 2017-12-9 13:34:07 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  100% (2)
 
 
0% (0)  踩
一亩三分地严打"顶""好贴""收藏了"之类的垃圾回复帖!被警告三次,系统会自动封杀ID!

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

使用道具 举报

我的人缘0
Jingyuan0000 发表于 2017-12-9 13:35:52 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  100% (2)
 
 
0% (0)  踩
感谢楼主分享! 想再问一下第二题具体怎么做的 用了哪些数据结构? 谢谢!!!
回复

使用道具 举报

我的人缘0
hychin 发表于 2017-12-9 13:56:10 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  81% (239)
 
 
18% (53)  踩
lc原题 你们都不刷题么
回复

使用道具 举报

我的人缘0
 楼主| lightbulb 发表于 2017-12-9 15:25:38 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  100% (15)
 
 
0% (0)  踩
hychin 发表于 2017-12-9 13:56
lc原题 你们都不刷题么

确实没做到过 请问是哪道题?
回复

使用道具 举报

我的人缘0
prince123 发表于 2017-12-14 03:17:40 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  88% (216)
 
 
11% (27)  踩
请问楼主知道谷歌电面 intern和全职面经是不是不一样?-google 1point3acres

补充内容 (2017-12-14 03:20):
给定的房间是个二维数组么?然后key是一些坐标的list?

评分

参与人数 1大米 +3 收起 理由
黑人不是牙膏 + 3 给你点个赞!

查看全部评分

回复

使用道具 举报

我的人缘0
 楼主| lightbulb 发表于 2017-12-16 16:22:11 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  100% (15)
 
 
0% (0)  踩
prince123 发表于 2017-12-14 03:17
请问楼主知道谷歌电面 intern和全职面经是不是不一样?
. 1point3acres
补充内容 (2017-12-14 03:20):

这些都可以自己设计 他没有给限定
回复

使用道具 举报

我的人缘0
dengzeyu147 发表于 2017-12-16 18:29:25 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  77% (38)
 
 
22% (11)  踩
hychin 发表于 2017-12-9 13:56
lc原题 你们都不刷题么

请问这两个是哪两道题 谢谢诶层主
回复

使用道具 举报

游客
请先登录

本版积分规则

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

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

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

GMT+8, 2018-7-23 17:34

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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