Coursera OA1 这周六开始的新题目

楼主这周一拿到的coursera家OA，结果拖到昨天才做，发现第一题已经换了，第二题没有换，还是royal name。。。下来后才把第一题做出来

您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

涉及到一些读文件的内容，关键还是要有解题思路，祝大家好运！

aokise 发表于 2016-9-12 09:51
array sort 那里感觉应该加上一个判断，如果数组第一维相等，应该按照第二维排序

对的，还有从队尾开始遍历array时如果第一维相等的话就直接把result++，因为肯定是non-dominant.

really121 发表于 2016-9-12 02:03
昨天下午做的 第一题做了蛮久 test case 过了 只有75分   求大神们指点O(nlogn)解法

我的就是nlogn, 可以用priorityqueue或者array来sort，具体解法我附在链接里了。

really121 发表于 2016-9-13 04:34
我记得我提交的时候出了一个表有做的两道题的分数

你说的是做的时候可以在dashboard看到每题的总分吧 我在提交之后只看到了一个feedback的表格

楼主好人

昨天下午做的 第一题做了蛮久 test case 过了 只有75分   求大神们指点O(nlogn)解法

array sort 那里感觉应该加上一个判断，如果数组第一维相等，应该按照第二维排序

royal name题目是怎么样的?不好意思我分低,搜索不了

gamesover 发表于 2016-9-12 22:39
royal name题目是怎么样的?不好意思我分低,搜索不了

截图我放上去了，思路就是改写array的sort方法。

really121 发表于 2016-9-12 02:03
昨天下午做的 第一题做了蛮久 test case 过了 只有75分   求大神们指点O(nlogn)解法

请问做完交了，怎么查多少分啊？

Onedayw 发表于 2016-9-13 04:14
请问做完交了，怎么查多少分啊？

我记得我提交的时候出了一个表有做的两道题的分数