aws内部组一年半总结

一亩三分地论坛

 找回密码
 Sign Up 注册获取更多干货
码农求职神器Triplebyte:
不用海投
内推多家公司面试
坐标湾区
DreamCraft创始团队
招聘游戏开发工程师
游戏初创公司招聘工程师、UIUX Designer和游戏策划
高效直聘+内推,70%面试率
AI帮你免费完善简历
直击全美十万个科技职位
把贵司招聘信息放这里
查看: 3153|回复: 26
收起左侧

Google summer intern面经

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

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

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

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

评分

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

查看全部评分


上一篇:NVIDIA IVA 跪经
下一篇:热乎乎,香喷喷亚麻跪经
我的人缘0
 楼主| lightbulb 发表于 2017-11-12 00:29:31 | 显示全部楼层
本楼: 【顶】   100% (1)
 
 
0% (0)   【踩】
全局: 顶  100% (17)
 
 
0% (0)  踩
miamiae 发表于 2017-11-11 10:16
第一题,比较是否重复是O(length)? 找分数最大的怎么做啊?
. Waral 博客有更多文章,
我问了一下面试官包含的字符 说是只有字母 然后用一个int来存有没有对应字母 求intersect就直接&
回复

使用道具 举报

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

使用道具 举报

我的人缘0
wangjingrzwd 发表于 2017-11-11 07:40:36 | 显示全部楼层
第一题 有什么优化解法吗。。只能想到暴力
回复

使用道具 举报

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

使用道具 举报

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

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

使用道具 举报

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

我也是暴力的……
回复

使用道具 举报

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

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

使用道具 举报

我的人缘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% (17)
 
 
0% (0)  踩
wangjingrzwd 发表于 2017-11-12 11:01
谢谢楼主回答 楼主想问下 第二题 钥匙怎么存起来呢(set 还是hashmap呢 需要和房间关联吗)  一个房间如果 ...

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

使用道具 举报

游客
请先登录

本版积分规则

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

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

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

GMT+8, 2018-10-20 06:51

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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