一亩三分地论坛

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

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

GoDaddy OA

[复制链接] |试试Instant~ |关注本帖
yiyizheliu 发表于 2016-9-25 04:01:28 | 显示全部楼层 |阅读模式

2017(1-3月) 码农类 硕士 全职@Godaddy - 网上海投 - 在线笔试 |Otherfresh grad应届毕业生

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

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

x
好早以前纯粹网投着玩,结果周五收到了OA,地里随便瞄了几眼面经就直接做了,三道题,地里都是有的,不过最后一题没注意到,花了好久最后还没有submit =.=。纯当做着玩了,不过也希望recruiter能网开一面。上题:
(1)在一个string里查找另一个String里没有出现的word, 见http://www.1point3acres.com/bbs/ ... D311%26sortid%3D311
(2)subsequence
(3)rearrange word. 最后两道都看http://www.1point3acres.com/bbs/ ... p;highlight=GoDaddy.1point3acres缃

关于最后一题,我一开始是找所有的permutation,如果上一个是给的tring,就输出当前的,如果给的string是最后一个出现的,就输出"no answer", 尼玛后面的test case基本全超时。后来看到一篇文章对这个问题讲的很好:https://www.nayuki.io/page/next- ... rmutation-algorithm。也算是学到了点东西。不管怎样,大家加油

本版积分规则

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

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

关闭

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

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

custom counter

GMT+8, 2016-12-8 02:37

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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