一亩三分地论坛

 找回密码
 Sign Up 注册获取更多干货
码农求职神器Triplebyte:
不用海投,内推多家公司面试
Airbnb 数据科学职位
in analytics and inference
游戏初创公司
招聘工程师、Designer和游戏策划
游戏初创公司DreamCraft招聘工程师、UIUX Designer和游戏策划
电商初创公司Good Days
招聘SDE/UI/TPM实习生
把贵司招聘信息放这里
查看: 2242|回复: 26
收起左侧

[找工就业] Google summer intern面经

[复制链接] |试试Instant~ |关注本帖
lightbulb 发表于 2017-11-11 07:08:45 | 显示全部楼层 |阅读模式

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

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

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

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

顺便求点大米

评分

6

查看全部评分

 楼主| lightbulb 发表于 2017-11-12 00:29:31 | 显示全部楼层
miamiae 发表于 2017-11-11 10:16
第一题,比较是否重复是O(length)? 找分数最大的怎么做啊?

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

使用道具 举报

lxc0694 发表于 2017-11-11 07:40:34 | 显示全部楼层
哇 很难么 感觉有点难额  填完Google doc 多久 联系面试的呢
回复 支持 反对

使用道具 举报

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

使用道具 举报

miamiae 发表于 2017-11-11 10:16:11 | 显示全部楼层
第一题,比较是否重复是O(length)? 找分数最大的怎么做啊?
回复 支持 反对

使用道具 举报

 楼主| lightbulb 发表于 2017-11-12 00:27:57 | 显示全部楼层
lxc0694 发表于 2017-11-11 07:40
. 1point3acres.com/bbs哇 很难么 感觉有点难额  填完Google doc 多久 联系面试的呢

填完当天就给你确定面试时间
回复 支持 反对

使用道具 举报

 楼主| lightbulb 发表于 2017-11-12 00:28:17 | 显示全部楼层
wangjingrzwd 发表于 2017-11-11 07:40
第一题 有什么优化解法吗。。只能想到暴力
. 1point3acres.com/bbs
我也是暴力的……
回复 支持 反对

使用道具 举报

wangjingrzwd 发表于 2017-11-12 11:01:02 | 显示全部楼层
lightbulb 发表于 2017-11-12 00:29. 鐗涗汉浜戦泦,涓浜╀笁鍒嗗湴
我问了一下面试官包含的字符 说是只有字母 然后用一个int来存有没有对应字母 求intersect就直接&

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

使用道具 举报

张欣 发表于 2017-11-13 15:11:02 | 显示全部楼层
第一题的意思是找最长两个没有共同字符的字符串 结果是长度相乘? 感谢楼主 祝offer
回复 支持 反对

使用道具 举报

 楼主| lightbulb 发表于 2017-11-18 12:20:26 | 显示全部楼层
wangjingrzwd 发表于 2017-11-12 11:01. 涓浜-涓夊垎-鍦帮紝鐙鍙戝竷
谢谢楼主回答 楼主想问下 第二题 钥匙怎么存起来呢(set 还是hashmap呢 需要和房间关联吗)  一个房间如果 ...

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

使用道具 举报

 楼主| lightbulb 发表于 2017-11-18 12:21:09 | 显示全部楼层
张欣 发表于 2017-11-13 15:11
第一题的意思是找最长两个没有共同字符的字符串 结果是长度相乘? 感谢楼主 祝offer

是的~ 你也面g家吗
回复 支持 反对

使用道具 举报

570468837 发表于 2017-11-25 05:31:04 | 显示全部楼层
请问LZ有消息了吗?
回复 支持 反对

使用道具 举报

 楼主| lightbulb 发表于 2017-11-26 04:24:05 | 显示全部楼层
570468837 发表于 2017-11-25 05:31
请问LZ有消息了吗?

. 鍥磋鎴戜滑@1point 3 acres过电面了 等待matching
回复 支持 反对

使用道具 举报

Jingyuan0000 发表于 2017-12-9 13:34:07 | 显示全部楼层
一亩三分地严打"顶""好贴""收藏了"之类的垃圾回复帖!被警告三次,系统会自动封杀ID!

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

使用道具 举报

Jingyuan0000 发表于 2017-12-9 13:35:52 | 显示全部楼层
感谢楼主分享! 想再问一下第二题具体怎么做的 用了哪些数据结构? 谢谢!!!
回复 支持 反对

使用道具 举报

hychin 发表于 2017-12-9 13:56:10 | 显示全部楼层
lc原题 你们都不刷题么
回复 支持 反对

使用道具 举报

 楼主| lightbulb 发表于 2017-12-9 15:25:38 | 显示全部楼层
hychin 发表于 2017-12-9 13:56
lc原题 你们都不刷题么

确实没做到过 请问是哪道题?
回复 支持 反对

使用道具 举报

prince123 发表于 2017-12-14 03:17:40 | 显示全部楼层
请问楼主知道谷歌电面 intern和全职面经是不是不一样?

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

评分

1

查看全部评分

回复 支持 反对

使用道具 举报

 楼主| lightbulb 发表于 2017-12-16 16:22:11 | 显示全部楼层
prince123 发表于 2017-12-14 03:17
请问楼主知道谷歌电面 intern和全职面经是不是不一样?
. From 1point 3acres bbs
补充内容 (2017-12-14 03:20):

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

使用道具 举报

dengzeyu147 发表于 2017-12-16 18:29:25 | 显示全部楼层
hychin 发表于 2017-12-9 13:56
lc原题 你们都不刷题么

请问这两个是哪两道题 谢谢诶层主
回复 支持 反对

使用道具 举报

本版积分规则

关闭

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

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

custom counter

GMT+8, 2018-1-20 13:27

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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