Amazon OA

jerry848 · 2018-12-15 18:43:03

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

x

地里的题目：

1) Given a list of points, and a point, find

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

ntegers are equal or less than capacity.

jerry848 · 2018-12-16 12:39:36

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

asxz87 · 2018-12-17 21:31:27

請問樓主當時第二題的作法是什麼？

是 sort A B 兩個 array, 雙指標一個從 A 最小，另一個從 B 最大開始找最接近 target？
還是 sort 其中一個比較小的 array 然後由另一個做 binary search 呢？

Scala688 · 2018-12-15 22:34:06

Very useful information !!!

MingyeKID · 2018-12-16 06:16:40

谢谢楼主分享，第二题除了暴力解有什么更好的方法吗

hitnoah · 2018-12-16 06:35:51

楼主第二题可以详细说一下吗？

jerry848 · 2018-12-17 21:38:18

asxz87 发表于 2018-12-17 21:31
請問樓主當時第二題的作法是什麼？

是 sort A B 兩個 array, 雙指標一個從 A 最小，另一個從 B 最大開始 ...

是第一种做法

	8垅无效楼层，该帖已经被删除