一亩三分地论坛

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

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

Google 电面

[复制链接] |试试Instant~ |关注本帖
azhangxiang 发表于 2016-5-8 04:42:47 | 显示全部楼层 |阅读模式

2016(4-6月) 码农类 硕士 全职@Google - 网上海投 - 技术电面 |Passfresh grad应届毕业生

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

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

x
打过来电话后人家先让我自我介绍一下,并且给她讲一个project,完后就是google doc做题。
我就只有一道题,是string decompression.
example
3[ab]2[abc]e 变成 ababababcabce. 鐣欏鐢宠璁哄潧-涓浜╀笁鍒嗗湴
3[2[de]f] 变成  dedefdedefdedef

评分

1

查看全部评分

hidden_track 发表于 2016-5-8 06:35:02 | 显示全部楼层
写了一下,这题corner case很多啊。。bugfree不容易
回复 支持 反对

使用道具 举报

 楼主| azhangxiang 发表于 2016-5-8 08:52:02 | 显示全部楼层
hidden_track 发表于 2016-5-8 06:35
写了一下,这题corner case很多啊。。bugfree不容易

嗯,我比较不太会写string方面的题。。脑子绕不过来。。然后我当时没做出来。。。最后只是说了一下思路,不知道怎么就给我第二轮了。。。
回复 支持 反对

使用道具 举报

yzl232 发表于 2016-5-8 09:29:33 | 显示全部楼层
这题我也也很难做。  看样子使用stack或者recursion做。  
回复 支持 反对

使用道具 举报

 楼主| azhangxiang 发表于 2016-5-8 10:01:45 | 显示全部楼层
yzl232 发表于 2016-5-8 09:29
这题我也也很难做。  看样子使用stack或者recursion做。

是的,而且当时她只给我了第一个例子,我觉得还不难,我也一时没考虑到他会有嵌套的compression,写了一会儿问她了个问题,他说再给我个例子。。然后就才知道可以嵌套的。。。当时我就说那我应该用stack,最后她让我用recursion做,可能是思路比较对吧,虽然没有做完。。还是给我过了。。。
回复 支持 反对

使用道具 举报

本版积分规则

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

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

关闭

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

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

custom counter

GMT+8, 2016-12-11 13:07

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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