【生活质量系列】评测几款用过的咖啡机

一亩三分地论坛

 找回密码
 Sign Up 注册获取更多干货
坐标湾区
DreamCraft创始团队
招聘游戏开发工程师
游戏初创公司招聘工程师、UIUX Designer和游戏策划
码农求职神器Triplebyte:
不用海投
内推多家公司面试
前Google华人高管创立
面试offer一键直通
Leap.ai助你进入热门独角兽
查看: 3311|回复: 15
收起左侧

google家电面

[复制链接] |试试Instant~
我的人缘0
carinadu 发表于 2016-10-20 10:32:19 | 显示全部楼层 |阅读模式
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  100% (4)
 
 
0% (0)  踩

2016(10-12月) 码农类General 硕士 全职@Google - 内推 - 技术电面  | Other | fresh grad应届毕业生

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

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

x
感觉g家果然是人人都不同啊。简历只字未提,一上来问了一堆数据结构, 编程语言的基础知识, 然后才开始做题。
1. 提供一个contains(string)方法用以查找input字符串是否存在于字典中。要求实现一个方接受一个字符串作为input, 输出所有由这个字符串拆分成的两个子字符串组合,要求两个字符串必须都包含的字典中。
dic{aa, ab, star, b, a}
input: aab
output: {(a, ab), {ab, b}}

2. 假如input字符串可以任意拆分成n个子字符串,输出所有的可能。-google 1point3acres
dic{aa, ab, star, b, a}
input: aab

output:{(a, a, b), (aa, b), (a, ab)}

面试官没有口音,人很和善。题目不难,只是发现电面时的紧张气氛还是和平时大不一样的,可能还是刷题火候不够。
发面经回馈地理,顺便攒攒人品。祝大家都offer多多!

评分

参与人数 2大米 +41 收起 理由
zhangdakan + 1 感谢分享!
candy_shmily + 40

查看全部评分


上一篇:IBM Guru 面经
下一篇:SnapChat Full-Time 电面

本帖被以下淘专辑推荐:

我的人缘0
 楼主| carinadu 发表于 2016-10-22 05:21:01 | 显示全部楼层
本楼: 【顶】   100% (1)
 
 
0% (0)   【踩】
全局: 顶  100% (4)
 
 
0% (0)  踩
update:今天下午收到onsite通知。
回复

使用道具 举报

我的人缘0
houqingniao 发表于 2016-10-20 10:44:42 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  93% (41)
 
 
6% (3)  踩
bless LZ, 请问子串是连续的吗?

补充内容 (2016-10-20 11:03):
第一个例子是(a, ab) (aa,b)吧
回复

使用道具 举报

我的人缘0
dm37537 发表于 2016-10-20 11:24:28 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  84% (159)
 
 
15% (30)  踩
电面就work break I, II。

21.000+ students read the Road to learn React. The course weaves all the opinionated roadmaps into one roadmap to master React. It gives you all the fundamentals in React. You will build a Hacker News App along the way.

回复

使用道具 举报

我的人缘0
 楼主| carinadu 发表于 2016-10-20 19:53:23 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  100% (4)
 
 
0% (0)  踩
修正: 第一问output是(a, ab) (aa, b)
回复

使用道具 举报

我的人缘0
何打发123 发表于 2016-10-20 23:58:20 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  92% (38)
 
 
7% (3)  踩
感谢楼主分享! 请问1 2 的区别就是 子word只能用一次 而第二题可以使用多次?~ 第二题好像就是word break ii 然后第一问是不是就是用过一个word 就把这个word从set里面remove?~~
回复

使用道具 举报

我的人缘0
magic95 发表于 2016-10-21 00:07:24 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  100% (5)
 
 
0% (0)  踩
何打发123 发表于 2016-10-20 23:58
感谢楼主分享! 请问1 2 的区别就是 子word只能用一次 而第二题可以使用多次?~ 第二题好像就是word break  ...
.本文原创自1point3acres论坛
个人理解,1是只能把target string分割成两段,2是分割成任意段,2确实是word break 2
回复

使用道具 举报

我的人缘0
 楼主| carinadu 发表于 2016-10-21 00:09:30 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  100% (4)
 
 
0% (0)  踩
magic95 发表于 2016-10-21 00:07
个人理解,1是只能把target string分割成两段,2是分割成任意段,2确实是word break 2
. more info on 1point3acres
对对,就是这个意思。
回复

使用道具 举报

我的人缘0
zhihaosun 发表于 2016-10-21 00:23:53 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  77% (7)
 
 
22% (2)  踩
dm37537 发表于 2016-10-20 11:24
电面就work break I, II。

还好,不需要做字典树优化了,其实就是个回溯啦

Learn React.js, Redux & Immutable.js while building a weather app

回复

使用道具 举报

我的人缘0
Allenping 发表于 2016-10-21 00:33:07 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  100% (27)
 
 
0% (0)  踩
楼主 过了吗?
回复

使用道具 举报

我的人缘0
 楼主| carinadu 发表于 2016-10-21 01:13:30 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  100% (4)
 
 
0% (0)  踩
还不知道,周五给反馈。到时候更新。
回复

使用道具 举报

我的人缘0
何打发123 发表于 2016-10-21 02:34:50 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  92% (38)
 
 
7% (3)  踩
magic95 发表于 2016-10-21 00:07
个人理解,1是只能把target string分割成两段,2是分割成任意段,2确实是word break 2

知道了~ 谢谢您!
回复

使用道具 举报

我的人缘0
huai10 发表于 2016-10-21 10:37:54 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  92% (26)
 
 
7% (2)  踩
看起来不难
回复

使用道具 举报

我的人缘0
jialiu54321 发表于 2016-10-22 03:29:37 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  100% (4)
 
 
0% (0)  踩
好简单,觉得楼主运气很好!
回复

使用道具 举报

游客
请先登录

本版积分规则

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

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

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

GMT+8, 2018-9-22 09:00

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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