一亩三分地论坛

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

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

Coursera OA 9/30

[复制链接] |试试Instant~ |关注本帖
zhudi1992 发表于 2016-10-1 05:08:39 | 显示全部楼层 |阅读模式

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

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

x
今天刚做完Coursera OA, 感觉比地里的题要简单一些,至少可以用暴力解法做出来。
1. Royal names
给一个array of royal names, 每个royal name包括姓名和罗马数字。最后输出按字母排序结果,姓名相同按照罗马数字排序。
我构造了一个类分别存姓名和罗马数字,再用roman to integer转出数字,再实现了comparator 排序。

2. Array Game. Waral 鍗氬鏈夋洿澶氭枃绔,
给出一个整数数组,每次可以把其中n - 1个数加1,知道数组中每个数都相等,求操作的次数。
找出最大的元素的index,其他的数都加1。
QQ20160930-1.png
QQ20160930-0.png

评分

3

查看全部评分

silence_shadow 发表于 2016-10-1 22:10:38 | 显示全部楼层
感谢分享 请问时长是多久?谢谢
回复 支持 反对

使用道具 举报

格格笑 发表于 2016-10-23 02:32:14 | 显示全部楼层
你好,第一题的题意好奇怪 input format 那里他说 firstline 的那个数字也就是array[0] 代表这个array的大小,这里到底里代表这个array的大小还是 这个array大小减一 which is有效数字的大小 不包括array[0]
我觉得应该是后者

然后她有说each line i of the n subsequent lines (0 <= i < n)这里是不是理解为 array[1]一直到array[n] 这个数组大小是n+1 嘛
.1point3acres缃
我问这个问题 因为sample input 和 sample outpt 看不出来,我算了  不论你把第一行当成解释下面有多少个有效数字的  5, 还是包括第一行在内有6个有效数字, 最后结果都是return 7  步数一样..... 这个input太special了...  所以求confirm  第一行的这个数 也就是 array[0] (假设是7)是说这个数组大小为8,其中有效数字个数为7 也就是他的说size of the "numbers array" 为 7 对吧

马德好二这道题... 难道别人不会用array.length...吗。。。还非得给一个数在第一行表示size....
回复 支持 反对

使用道具 举报

格格笑 发表于 2016-10-23 10:36:07 | 显示全部楼层
那个不好意思 我之前的评论是针对第二题的 type。。。

现在说第一题,题目说array 的第一line 依然还是数字  表示下面的大小,是这样的  他说他是Integer  但是我猜iterface 是String[], 里面的元素怎么能是interger...  我真的很好奇 题目给的interface是啥样的啊.....  如果分开给一个int  一个string[] 也好啊 有木有

而且我刚看了你说的royal的方法  最大的问题 是写comparator的字母升序  很麻烦啊有木有  什么首字母大写的,  你不会在那么短的时间内  把这些都写了吧 而且null 优先级> " " > 其他一切字母 。。。。。。。额 写到这里感觉还好,写这个方法  不过我真心觉得放着默认的sort不用 还专门为了自己的类写一个字母升序有点麻烦.....  你可以先用sort 排序一波,然后comparator里面只写关于罗马数字的就好,你觉得呢
回复 支持 反对

使用道具 举报

本版积分规则

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

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

关闭

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

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

custom counter

GMT+8, 2016-12-8 14:23

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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