一亩三分地论坛

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

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

LendUp online assessment

[复制链接] |试试Instant~ |关注本帖
googlerr 发表于 2016-2-4 09:12:54 | 显示全部楼层 |阅读模式

2016(1-3月) 码农类 博士 全职@LendUp - Other - 在线笔试 |Failfresh grad应届毕业生

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

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

x
刚刚做的,60分钟2题,竟然都没做出来。。。

第一题:Classroom,大意是给一个string中只包含G、B、X,分别代表女生、男生、男女均可。需要做的是swap adjacent characters从而满足连续M个G在一起,并且让swap的次数最小。

第二题:Powerful String,大意是给一个只含小写字母的字符串,无限次移动i和j两个位置的字母,从而让移动后的字符串的lexicographic order最大化。但i和j的值限定一个长为N的列表中,如[[1, 2], [2, 5], [3, 4]]代表N=2且你只能交换1和2的位置、3和4的位置、2和5的位置。即3和5肯定不会交换。但1和5可以完成交换:先交换2和1,再交换1和2这样之前5这个位置的字母变到了1这个位置。

题目截图在这里:https://drive.google.com/folderv ... STQ&usp=sharing
. 1point3acres.com/bbs
====================. from: 1point3acres.com/bbs
第一题按照给的例子来看,其实X就看成是G就行了。我感觉可能可以用sliding window of size M过一遍,求出每个window下需要的Swap次数(需要先存G和B的分块数及每块的长度什么的),但时间实在太紧,所以没有写。

第二题我的思路是想象成图,将i, j转化为adjcency list,然后对每一个位置进行类似DFS,发现可以交换就进行交换。但25个Case只过了12,所以应该是算法错了。

评分

1

查看全部评分

aiweiwei 发表于 2016-2-5 04:28:19 | 显示全部楼层
请问楼主海投还是内推的
回复 支持 反对

使用道具 举报

 楼主| googlerr 发表于 2016-2-5 04:44:08 | 显示全部楼层
aiweiwei 发表于 2016-2-5 04:28
请问楼主海投还是内推的
. from: 1point3acres.com/bbs
没投。在https://www.hackerrank.com/companies/lendup/jobs这里做题就行
回复 支持 反对

使用道具 举报

aiweiwei 发表于 2016-2-5 04:47:25 | 显示全部楼层
googlerr 发表于 2016-2-5 04:44
没投。在https://www.hackerrank.com/companies/lendup/jobs这里做题就行

巨蟹!!  祝福楼主马上offer多多
回复 支持 反对

使用道具 举报

aiweiwei 发表于 2016-2-5 04:48:55 | 显示全部楼层
可是楼主这个可以随便去做oa吗,还是等hr面过第一轮电面后
回复 支持 反对

使用道具 举报

 楼主| googlerr 发表于 2016-2-5 04:55:51 | 显示全部楼层
aiweiwei 发表于 2016-2-5 04:48
可是楼主这个可以随便去做oa吗,还是等hr面过第一轮电面后

这个模式应该是先自己去OA,然后等对方HR联系你(如果你OA做得好的话)
回复 支持 反对

使用道具 举报

本版积分规则

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

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

关闭

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

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

custom counter

GMT+8, 2016-12-6 16:17

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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