推荐:数据科学课程和书籍清单以及培训讲座


一亩三分地论坛

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

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

LendUp online assessment

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

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

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

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

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

====================
第一题按照给的例子来看,其实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 鏉ユ簮涓浜.涓夊垎鍦拌鍧.
请问楼主海投还是内推的

没投。在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面过第一轮电面后
. visit 1point3acres.com for more.
这个模式应该是先自己去OA,然后等对方HR联系你(如果你OA做得好的话)
回复 支持 反对

使用道具 举报

本版积分规则

关闭

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

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

custom counter

GMT+8, 2017-8-20 23:51

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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