Coursera OA1， 题目居然又变了

本想看着大家面经赶紧把OA做了，结果一进去题目变了，一下都有点懵逼了，现在题

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

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

"106" border="0" alt="" />

Koala5S 发表于 2016-9-10 22:03
截的图忘存了，就是俩数一组(x1,y1),(x2,y2)，如果x2 > x1, y2 > y1，就说第二组数是dominant， ...

感谢您的回复！ 请问这题就是暴力吗 还有别的优化的解法没 T T

神罗天征 发表于 2016-9-11 05:45
请问第一道题数据是怎么给的呢？给一个list还是需要读入呀？第二道题是用scanner读？
多谢

第一题你搜搜 有人发截图 第二题我简直醉了。。 我最后用的buffer 总是很麻烦 我开始用的system.console.in在自己ide可以跑 在在线这个不行 我建议你自己先练练stdin 我这里搞了40min.....

何打发123 发表于 2016-9-11 23:30
想请问一下 你是用的java嘛~ 请问输入怎么处理的嘛？~ 而且除了暴力的都比较一遍 您还有更好的办法吗？~

https://www.reddit.com/r/cscaree ... interview_problems/     这个不知道对不对，是O(nlogn)的

楼主 Non-Dominatable Entities是什么题？

schoolboyGGG 发表于 2016-9-10 11:14
楼主 Non-Dominatable Entities是什么题？

截的图忘存了，就是俩数一组(x1,y1),(x2,y2)，如果x2 > x1, y2 > y1，就说第二组数是dominant，然后是让你读取输入，判断一个list有多少组non-dominant的数

Koala5S 发表于 2016-9-10 22:03
截的图忘存了，就是俩数一组(x1,y1),(x2,y2)，如果x2 > x1, y2 > y1，就说第二组数是dominant， ...

感谢楼主分享~ 请问输入是两个arraylist吗 然后size一样 ？

原来hackerrank的oa周六一变 啊。。。

走一走看一看 发表于 2016-9-11 00:58
原来hackerrank的oa周六一变 啊。。。

诶 楼主昨天做的 应该是周五吧。。 如果周六变得话 今天是新题吗 T T。。。

何打发123 发表于 2016-9-11 00:52
感谢楼主分享~ 请问输入是两个arraylist吗 然后size一样 ？

不是，先输入一个N，告诉你多少组，然后就是一串数，他题目说的格式是一行两个数，一共N行，你就记住两两一组那么处理就可以了，说不大明白，题目挺简单的

何打发123 发表于 2016-9-11 01:05
诶 楼主昨天做的 应该是周五吧。。 如果周六变得话 今天是新题吗 T T。。。

我是之前做过coursera，不过昨天做了其他家的题也在hackerrank，中了题经。。我想要是今天做换了题我也蒙了。。。虽然看了题经也做的渣渣。。。

刚刚做完。。就是这两题。。跪了。。。第二题是要stdin。。。。 我这个输入搞了起么40min都没读进来东西。。。。。不知道怎么弄。。。做完之后才发现上面有一个提示框教你怎么读东西。。。。。我心好累。。。