May 2009 - May 2017 论坛八周年-你的足迹,我的骄傲


一亩三分地论坛

 找回密码
 获取更多干活,快来注册

一亩三分地官方iOS手机应用下载
查看: 1086|回复: 8
收起左侧

g家residence program online 面经

[复制链接] |试试Instant~ |关注本帖
s7231163 发表于 2016-11-23 10:16:27 | 显示全部楼层 |阅读模式

2016(10-12月) 码农类 硕士 其他@Google - Other - HR筛选 在线笔试 |Otherfresh grad应届毕业生

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

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

x
昨天面了g家的一个residency program. 两轮phone interview, back to back.  不知道地里其他童鞋有木有类似的情况, 今天把题发上来,希望能攒点儿人品
第一个面试官应该是白人小哥, 人很nice, 在楼主写题过程中,一直鼓励, 感觉写一写紧张的感觉也没有了。 题写在下面:

1. 给一个string  比如说"abc", 再给一个list<String>, 里面都是原来string的substring, 比如 {“ab”, " bc"} 这种的, 然后让你返回一个string, 把list里面出现过得string 用<b></b> tag 圈起来, 比如这个例子的结果就是 <b>abc</b>

再个几个例子, "abcab",  {"ab"}  return <b>ab</b>c<b>ab</b>
                       "aaaab "  {"aaa", "aab"}  return <b>aaaab</b>
. 涓浜-涓夊垎-鍦帮紝鐙鍙戝竷
第二个面试官感觉资历很久了,一开始聊简历的时候也比较nice, 后来做题的时候, 由于楼主水平有限,一开始都没有理解清楚题意, 来来回回纠结半天, 最后可算是写完了, 但是浪费好多时间, 好惨. From 1point 3acres bbs

2. 题意大概是 从 /a.html 可以去 /b.html, /c.html, 从 /b.html 可以去 /d.html, /e.html , 从 /c.html 可以去 /a.html, /b.html, /f.html, /g.html, 从 /f.html 可以去 /g.html
如果start 从a.html开始访问的话,最后最多可以访问几个网页....这个例子应该返回7.  

楼主用dfs做的,但是想的太复杂了, 最后问了面试官几个问题也就草草结束了,诶,,,,,. From 1point 3acres bbs

最后,希望能攒点人品,,,求offer

本帖被以下淘专辑推荐:

zhan1612 发表于 2016-11-24 06:26:23 | 显示全部楼层
关注一亩三分地公众号:
Warald_一亩三分地
麻烦问一下楼主第一题怎么做的。
回复 支持 反对

使用道具 举报

Andrewchentao48 发表于 2016-11-24 06:56:06 | 显示全部楼层
关注一亩三分地微博:
Warald
这个项目只需要两轮店面吗?没有onsite吗
回复 支持 反对

使用道具 举报

CoralGao 发表于 2016-11-26 03:18:10 | 显示全部楼层
mark,多谢楼主分享~
回复 支持 反对

使用道具 举报

 楼主| s7231163 发表于 2016-11-26 15:58:01 | 显示全部楼层
Andrewchentao48 发表于 2016-11-24 06:56
这个项目只需要两轮店面吗?没有onsite吗

不需要诶,我面了三轮店面,一开始本来奔着找full time去的,后来他说虽然我过不了full time的关,但是推荐我继续面这个program,  就是后面这两轮了
回复 支持 反对

使用道具 举报

 楼主| s7231163 发表于 2016-11-26 16:00:30 | 显示全部楼层
zhan1612 发表于 2016-11-24 06:26
麻烦问一下楼主第一题怎么做的。

我第一题给每个substring 记录了一下start index 和end index. 然后最后看这些intervals有没有overlap, 有的话就merge. 最后搞个stringbuilder 连起来就好了
回复 支持 反对

使用道具 举报

kevindx1120 发表于 2016-11-27 06:14:09 | 显示全部楼层
请问楼主,第二题, 你说dfs你想得太复杂了,意思是有更简单的解法吗? 

补充内容 (2016-11-27 06:15):
. Waral 鍗氬鏈夋洿澶氭枃绔,第一题中,如果list 有重叠的字串, 比如{a, ab}, 那么abc该怎么tag ?
回复 支持 反对

使用道具 举报

 楼主| s7231163 发表于 2016-11-27 06:25:18 | 显示全部楼层
kevindx1120 发表于 2016-11-27 06:14
请问楼主,第二题, 你说dfs你想得太复杂了,意思是有更简单的解法吗? 

补充内容 (2016-11-27 06:15):

. From 1point 3acres bbs第一题应该还是<b>ab</b>c
. From 1point 3acres bbs
第二题dfs是对的,但是我一开始以为是要建立一个graph之类的,总之想的比较复杂
回复 支持 反对

使用道具 举报

littlegrass 发表于 2017-4-6 10:36:10 | 显示全部楼层
请问楼主之后的故事是什么 有offer吗
回复 支持 反对

使用道具 举报

本版积分规则

关闭

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

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

custom counter

GMT+8, 2017-5-24 21:55

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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