【通知】7月22,工业界资深数据科学家教你破解各大公司面试!


一亩三分地论坛

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

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

GoDaddy OA

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

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

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

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

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。也算是学到了点东西。不管怎样,大家加油
zhugejunwei 发表于 2016-12-19 04:20:45 | 显示全部楼层
关注一亩三分地公众号:
Warald_一亩三分地
rearrange 用 next premut 的代码有两个case 通不过啊
回复 支持 反对

使用道具 举报

本版积分规则

关闭

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

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

custom counter

GMT+8, 2017-7-22 23:00

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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