亚麻OA2新鲜战报

tianrenz 发表于 2016-9-14 16:21
做题的时候是可以去java的官网查的。 那道题的input是一个arraylist，里面每一个element是一个pair，stud ...

楼主，最后这题你是定义了一个map, key 是id，value是priorityqueue，然后把所有学生分数存进去，然后再把这个map遍历一遍构造结果的那个map，对每个学生，取pq前五个分数求平均分？

lpx1989 发表于 2016-9-22 12:43
楼主，最后这题你是定义了一个map, key 是id，value是priorityqueue，然后把所有学生分数存进去，然后再 ...

对的 只不过pq记得limit一下size是5就好了 这样runtime space complexity都好很多

tianrenz 发表于 2016-9-15 04:21
做题的时候是可以去java的官网查的。 那道题的input是一个arraylist，里面每一个element是一个pair，stud ...

楼主你好，你说的在arraylist中的element是pair是指这样的input么ArrayList<Map.Entry<Integer, Integer>>

video还会发完吗？

tianrenz 发表于 2016-9-22 16:25
对的 只不过pq记得limit一下size是5就好了 这样runtime space complexity都好很多

请问楼主说的限制，具体怎么限制？

oa的编译器是java7的，java7的pq没有PriorityQueue<>(Comparator)这种构造方法，但有PriorityQueue<>(size，Comparator)，所以还是随便弄个size吧，反正又不会限制大小的，只是搞个初始容量而已，PriorityQueue<>(Comparator)这种构造方法到java8才有，这个可以看一下java doc

xwjjjw 发表于 2016-10-2 00:04
oa的编译器是java7的，java7的pq没有PriorityQueue(Comparator)这种构造方法，但有PriorityQueue(size，Com ...

问下你，OA2 ws是不是都是单选？
还有根据开发周期和priority排序任务的题，是不是把每个组合里各个任务的开发周期上限时间加起来代表这个组合的总开发周期？然后是先按优先级拍还是先按开发周期排序？

tianrenz 发表于 2016-9-16 15:12
原来如此！涨姿势了！我用quick sort做的不知道可以不可以 lol

求quicksort代码

lpx1989 发表于 2016-10-2 13:12
问下你，OA2 ws是不是都是单选？
还有根据开发周期和priority排序任务的题，是不是把每个组合里各个任务 ...

选择都是单选。
排序的用控制变量法两两比较吧，有low的放后面，上限超太多的不可接受，超2周左右的可以当作按时，时间没用尽但feature不多的也放后面。优先级和开发周期灵活比较吧，没有这么死

sadfcbasy 发表于 2016-9-16 02:58
求问楼主什么时候投的amazon呢?我前几天投的还没有拿到OA。。

我加你微信了 等级不够没法私信你