一亩三分地论坛

 找回密码
 获取更多干货,去instant注册!

扫码关注一亩三分地公众号
查看: 560|回复: 1
收起左侧

Google最新电面

[复制链接] |试试Instant~ |关注本帖
starcroce_1p3 发表于 2015-12-17 06:38:46 | 显示全部楼层 |阅读模式

2015(10-12月) 码农类 硕士 全职@Google - 内推 - 技术电面 |Pass在职跳槽

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

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

x
之前的号被盗了,前两天半夜发了几十封广告然后被永久禁言了。。。无奈开了个小号发帖。。。
好像被禁言之后连密码也改不了,号只能作废了。。。如果管理员看到这个帖子,能不能告诉我怎么出小黑屋。。。

一个美国小哥,题是面经里出现过的,设定一个pattern 把 'internationalization' 变成 'i18n',然后一个dictionary和一个word,判断这个word是不是unqiue,unique的定义就是这个字典里只有给的word是这个pattern。
比如给的dog, pattern is d1g,但是字典里有dog和dig,这样的话就不是unqiue。。。然后word不在字典里也算unique。。。5分钟打完之后小哥说你要考虑一些特殊情况,比如am就别弄成a0m了,于是转pattern的时候判断下长度是否大于等于3,不是的话就不转了。。。

follow up是给一个pattern和word,判断是否match,tricky的地方在于pattern并不一定是首位char加中间长度加末位char,比如word是house,pattern可以是h3e, 3se, 5, 1o1s1等,pattern里有数字 i 就表示任意 i 个字母。。。这个部分写的磕磕绊绊的,应该直接用一个numStr记录出现过的数字,然后一把转成int。。。我当时净考虑用prev来记录上一个非字母的位置啥的,弄的特别乱。。。然后match的时候也是一些edge case没考虑到,还好小哥跟我一起跑test case的时候一起修正了。。。

打完电话之后想到可以用numStr记录出现的数字,并在数字结束之后直接转。。。泪奔,然后在本地花了5分钟调试下后又贴在了doc上,也不知道小哥后来看到没。。。两小时后hr打电话来说小哥高抬贵手放我进了onsite。。。
bobzhang2004 发表于 2016-2-14 00:49:01 | 显示全部楼层
请问楼主第二题的follow up是怎么做的呢?如果缩写方式不一样,根本无法判断Match啊?
回复 支持 反对

使用道具 举报

本版积分规则

请点这里访问我们的新网站:一亩三分地Instant.

Instant搜索更强大,不扣积分,内容组织的更好更整洁!目前仍在beta版本,努力完善中!反馈请点这里

关闭

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

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

custom counter

GMT+8, 2016-12-10 03:23

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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