amazon 9月OA

fcheng1013

您需要登录才可以下载或查看附件。没有帐号？注册账号

x

9月25日Amazon OA test 两题：一：
给定游客的坐标和一组饭店坐

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

数和最大。要求返回的是所有符合条件的列表。

beibeixhb · 2018-10-10 13:27:30

楼主能告一下第二题什么思路么

fcheng1013 · 2018-10-10 13:32:56

第二题分别把两个里程表变成里程数与index 的tulle, 然后sort , 之后loop 去时的里程列表，根据去的里程数，把target 设置成 max mileage - 去时的里程数，在回来的里程数中BS，找到最大的符合条件的回时里程，然后返回去时和回时的Index

zzitaI · 2018-10-19 00:08:51

fcheng1013 发表于 2018-10-10 13:32
第二题分别把两个里程表变成里程数与index 的tulle, 然后sort , 之后loop 去时的里程列表，根据去的里程数 ...

sort完双指针就可以了吧，不用binarySearch

zzitaI · 2018-10-19 00:08:57

fcheng1013 发表于 2018-10-10 13:32
第二题分别把两个里程表变成里程数与index 的tulle, 然后sort , 之后loop 去时的里程列表，根据去的里程数 ...

sort完双指针就可以了吧，不用binarySearch

zzitaI · 2018-10-19 00:09:10

fcheng1013 发表于 2018-10-10 13:32
第二题分别把两个里程表变成里程数与index 的tulle, 然后sort , 之后loop 去时的里程列表，根据去的里程数 ...

sort完双指针就可以了吧，不用binarySearch

fcheng1013 · 2018-10-19 13:07:41

zzitaI 发表于 2018-10-19 00:09
sort完双指针就可以了吧，不用binarySearch

双指针的时间复杂度是不是n的平方？
用binary search 只需要nlogn

maomaogouzzz

很有用的信息！