一亩三分地论坛

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

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

10/20 Coursera OA 跪经

[复制链接] |试试Instant~ |关注本帖
shiningdela 发表于 2016-10-22 03:14:33 | 显示全部楼层 |阅读模式

2017(10-12月) 码农类 本科 实习@coursera - 校园招聘会 - Onsite |Otherfresh grad应届毕业生

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

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

x
没选择题,两道大题60分钟
第一道,给一个NxN的由1和0组成的迷宫,一个int t[]数组,输出迷宫内大小为t的island有几个

第二道,定义满足以下条件的由0和1组成的string为magical binary string:
             1.string里1的个数等于0的个数(eg.100不是)
             2.string从左到右,任何时刻1的个数的和>=0的个数的和(eg.1100是而1001不是)
      给一个magical binary string,你可对这个string执行操作:如果这个string内有两个连续的满足magical 条件的substring,且交换两个substring能使原string数值更大,则应交换两substring的位置。
      输出这个magical binary string经过上述操作之后的可得的最大值。(能不能重复交换不太清楚,应该是不能)-google 1point3acres
      eg1.给1101100010,则应对101100进行交换,输出1110010010.鐣欏璁哄潧-涓浜-涓夊垎鍦
      eg2.给1100,输出1100
      eg3.给1011001100,输出1011001100,注意此时1011001100中的10和1100并不连续,所以不能交换(这个数我记得不是特清楚,反正它给的第三个例子是说明不连续时不能交换的)

第一题就用了40分钟,第二题读题+理解就用了10分钟,笑不出来.jpg.1point3acres缃

评分

1

查看全部评分

 楼主| shiningdela 发表于 2016-10-22 03:17:43 | 显示全部楼层
发完贴了发现第三个例子有问题,但是找了半天找不到编辑键……MDZZ

算了,eg3.大家领会精神就好了……
回复 支持 反对

使用道具 举报

owensharon 发表于 2016-10-22 03:22:27 | 显示全部楼层
工作都会有的!话说第一题的island,所有能连在一起的1就是一个island吗?
回复 支持 反对

使用道具 举报

 楼主| shiningdela 发表于 2016-10-22 03:25:45 | 显示全部楼层
owensharon 发表于 2016-10-22 03:22
工作都会有的!话说第一题的island,所有能连在一起的1就是一个island吗?


island指的是上下或者左右相邻的1连在一起算同一个island
回复 支持 反对

使用道具 举报

forestwn 发表于 2016-10-22 04:56:42 | 显示全部楼层
请问lz第二题应该怎么做?
回复 支持 反对

使用道具 举报

渣科不是渣 发表于 2016-10-24 08:20:59 | 显示全部楼层
楼主,大小为t的island 是什么意思...
回复 支持 反对

使用道具 举报

格格笑 发表于 2016-10-24 08:37:49 | 显示全部楼层
第二题感觉挺难的,没想到简单的解法,只想到把所有的substring 找出来,一个一个比 有更好方法的大牛 欢迎分享,先顶起!
回复 支持 反对

使用道具 举报

wxl3691 发表于 2016-10-24 09:20:05 | 显示全部楼层
第2题没思路啊,可不可以重复交换?
回复 支持 反对

使用道具 举报

格格笑 发表于 2016-10-24 09:22:32 | 显示全部楼层
wxl3691 发表于 2016-10-24 09:20
第2题没思路啊,可不可以重复交换?

思路是有 不过TMD恐怖了,我这个做下来 起码120行起...
回复 支持 反对

使用道具 举报

格格笑 发表于 2016-10-24 09:23:00 | 显示全部楼层
wxl3691 发表于 2016-10-24 09:20
第2题没思路啊,可不可以重复交换?

不能反复换.. 能换 也太他妈逆天了。...
回复 支持 反对

使用道具 举报

graininear 发表于 2016-10-24 09:36:41 | 显示全部楼层
楼主请问你提交以后显示的是什么啊? 我两天前做完,记得做完以后那个网站写的是: Solve some challenge while waiting for hearing back!
然后过了一会儿我再点coursera的OA链接又可以进去做。。。也没有任何提示说完成OA了。。所以现在都不知道到底做成功没有,你的情况也是这样么?. more info on 1point3acres.com
谢谢
回复 支持 反对

使用道具 举报

 楼主| shiningdela 发表于 2016-10-24 10:41:52 | 显示全部楼层
渣科不是渣 发表于 2016-10-24 08:20. 1point 3acres 璁哄潧
楼主,大小为t的island 是什么意思...
. 鐣欏鐢宠璁哄潧-涓浜╀笁鍒嗗湴
大小为t的,怪我没说清楚
. 涓浜-涓夊垎-鍦帮紝鐙鍙戝竷
补充内容 (2016-10-24 10:42):
t

补充内容 (2016-10-24 10:43):
论坛是怎么trim输入的啊……t【i】的那个方括号和i永远被屏蔽……
回复 支持 反对

使用道具 举报

 楼主| shiningdela 发表于 2016-10-24 10:46:48 | 显示全部楼层
graininear 发表于 2016-10-24 09:36
楼主请问你提交以后显示的是什么啊? 我两天前做完,记得做完以后那个网站写的是: Solve some challenge w ...

忘了……但好像不是这个……
回复 支持 反对

使用道具 举报

graininear 发表于 2016-10-24 10:54:21 | 显示全部楼层
shiningdela 发表于 2016-10-24 10:46
忘了……但好像不是这个……

。。那你有收到确认邮件,或者现在还能点进去做么?
回复 支持 反对

使用道具 举报

本版积分规则

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

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

关闭

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

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

custom counter

GMT+8, 2016-12-5 10:36

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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