當了一年的 Facebook Rotational Software Engineer 心得分享

一亩三分地论坛

 找回密码
 Sign Up 注册获取更多干货
E轮2.5亿美元融资
K12教育独角兽一起作业
北京-诚聘人工智能/教育/大数据岗
坐标湾区
Games Startup
招聘游戏开发工程师
游戏初创公司招聘工程师、UIUX Designer和游戏策划
码农求职神器Triplebyte:
不用海投
内推多家公司面试
把贵司招聘信息放这里
查看: 2353|回复: 5
收起左侧

LendUp online assessment

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

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

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

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

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的分块数及每块的长度什么的),但时间实在太紧,所以没有写。. 1point 3acres 论坛

第二题我的思路是想象成图,将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面过第一轮电面后

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

使用道具 举报

本版积分规则

提醒:发帖可以选择内容隐藏,部分板块支持匿名发帖。请认真读完以下全部说明:

■隐藏内容方法: [hide=200]你想要隐藏的内容比如面经[/hide]
■意思是:用户积分低于200则看不到被隐藏的内容
■可以自行设置积分值,不建议太高(200以上太多人看不到),也不建议太低(那就没必要隐藏了)
■建议只隐藏关键内容,比如具体的面试题目、涉及隐私的信息,大部分内容没必要隐藏。
■微信/QQ/电子邮件等,为防止将来被骚扰甚至人肉,以论坛私信方式发给对方最安全。
■匿名发帖的板块和方法:http://www.1point3acres.com/bbs/thread-405991-1-1.html

关闭

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

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

custom counter

GMT+8, 2018-5-21 03:58

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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