📣 独立日限时特惠: VIP通行证立减$68
楼主: tianrenz
跳转到指定楼层
上一主题 下一主题
收起左侧

亚麻OA2新鲜战报

🔗
aptgetcode 2016-9-22 12:43:22 | 只看该作者
全局:
tianrenz 发表于 2016-9-14 16:21
做题的时候是可以去java的官网查的。 那道题的input是一个arraylist,里面每一个element是一个pair,stud ...

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

使用道具 举报

🔗
 楼主| tianrenz 2016-9-22 16:25:56 | 只看该作者
全局:
lpx1989 发表于 2016-9-22 12:43
楼主,最后这题你是定义了一个map, key 是id,value是priorityqueue,然后把所有学生分数存进去,然后再 ...

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

使用道具 举报

🔗
Morose 2016-9-28 09:53:49 | 只看该作者
全局:
tianrenz 发表于 2016-9-15 04:21
做题的时候是可以去java的官网查的。 那道题的input是一个arraylist,里面每一个element是一个pair,stud ...

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

使用道具 举报

🔗
pancymon 2016-9-29 13:10:10 | 只看该作者
全局:
video还会发完吗?
回复

使用道具 举报

🔗
intaglio 2016-10-2 11:37:36 | 只看该作者
全局:
tianrenz 发表于 2016-9-22 16:25
对的 只不过pq记得limit一下size是5就好了 这样runtime space complexity都好很多

请问楼主说的限制,具体怎么限制?
回复

使用道具 举报

🔗
xwjjjw 2016-10-2 12:04:29 | 只看该作者
全局:
oa的编译器是java7的,java7的pq没有PriorityQueue<>(Comparator)这种构造方法,但有PriorityQueue<>(size,Comparator),所以还是随便弄个size吧,反正又不会限制大小的,只是搞个初始容量而已,PriorityQueue<>(Comparator)这种构造方法到java8才有,这个可以看一下java doc
回复

使用道具 举报

🔗
aptgetcode 2016-10-2 13:12:59 | 只看该作者
全局:
xwjjjw 发表于 2016-10-2 00:04
oa的编译器是java7的,java7的pq没有PriorityQueue(Comparator)这种构造方法,但有PriorityQueue(size,Com ...

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

使用道具 举报

🔗
pancymon 2016-10-2 13:20:59 | 只看该作者
全局:
tianrenz 发表于 2016-9-16 15:12
原来如此!涨姿势了!我用quick sort做的不知道可以不可以 lol

求quicksort代码
回复

使用道具 举报

🔗
xwjjjw 2016-10-2 13:58:54 | 只看该作者
全局:
lpx1989 发表于 2016-10-2 13:12
问下你,OA2 ws是不是都是单选?
还有根据开发周期和priority排序任务的题,是不是把每个组合里各个任务 ...

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

使用道具 举报

🔗
 楼主| tianrenz 2016-10-5 15:17:56 | 只看该作者
全局:
sadfcbasy 发表于 2016-9-16 02:58
求问楼主什么时候投的amazon呢?我前几天投的还没有拿到OA。。

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

使用道具 举报

您需要登录后才可以回帖 登录 | 注册账号
隐私提醒:
  • ☑ 禁止发布广告,拉群,贴个人联系方式:找人请去🔗同学同事飞友,拉群请去🔗拉群结伴,广告请去🔗跳蚤市场,和 🔗租房广告|找室友
  • ☑ 论坛内容在发帖 30 分钟内可以编辑,过后则不能删帖。为防止被骚扰甚至人肉,不要公开留微信等联系方式,如有需求请以论坛私信方式发送。
  • ☑ 干货版块可免费使用 🔗超级匿名:面经(美国面经、中国面经、数科面经、PM面经),抖包袱(美国、中国)和录取汇报、定位选校版
  • ☑ 查阅全站 🔗各种匿名方法

本版积分规则

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