一亩三分地论坛

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

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

GoDaddy OA

[复制链接] |试试Instant~ |关注本帖
xwjjjw 发表于 2016-4-6 04:32:00 | 显示全部楼层 |阅读模式

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

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

x
二月底推的godaddy,今天终于发了OA。。。题目不难,叫做Mar Colonists(sorted intersection),就是给你两个int数组,让你把在两个数组里均有出现的数记录在一个新数组,最后返回降序排列的新数组。这里有些限制,若这个数各出现两次,则要在新数组中纪录两次;若在a数组中有一次,b数组中有两次,则只纪录一次。换句话说就是要记录在两个数组里成对出现的数。(原题有趣地描述为male数组和female数组,最后返回的为couple数组)。在下用了个hash map就完事了。-google 1point3acres
直接上example case:
Input 1:
a = {2, 6, 4, 2, 7};       // 2出现了两次
b = {1, 2, 3, 8, 7, 2};    // 2出现了两次. more info on 1point3acres.com
Output 1:
result = {7, 2, 2};

Input 2:
a = {1, 3, 4, 2, 8, 3};   // 3出现了两次
b = {2, 3, 4, 9};           // 3出现了一次
Output 2:
result = {4, 3, 2};



评分

2

查看全部评分

本版积分规则

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

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

关闭

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

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

custom counter

GMT+8, 2016-12-6 18:35

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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