2019 亚麻面经 new grad OA

俘虏你的心 发表于 2018-9-7 01:49
第一题就是two sum。具体的context是卡车装货物，两个货物的体积要求正好等于卡车体积减去30。如果有多个 ...

谢谢层主!
第一题中, 30+50和20+60 选最大货物体积的就是选20+60这一组是吗

俘虏你的心 发表于 2018-9-7 01:50
第一题就是two sum。具体的context是卡车装货物，两个货物的体积要求正好等于卡车体积减去30。如果有多个 ...

感谢回复！这题貌似就是之前无人机放电影的那道题 我再想想 谢谢啦

俘虏你的心 发表于 2018-9-7 01:50
第一题就是two sum。具体的context是卡车装货物，两个货物的体积要求正好等于卡车体积减去30。如果有多个 ...

请问下需要考虑有相同重量的货物吗？如果没有，那就直接hashmap可以做，还是只能用two pointers啊

俘虏你的心 发表于 2018-9-7 01:50
第一题就是two sum。具体的context是卡车装货物，两个货物的体积要求正好等于卡车体积减去30。如果有多个 ...

min max path这道题可以 in place吗?

woniuguilai 发表于 2018-9-7 03:57
请问下需要考虑有相同重量的货物吗？如果没有，那就直接hashmap可以做，还是只能用two pointers啊

需要考虑，不要对数据有任何假设。可以暴力的O(n^2)，也可以Two Pointers

mopjtv 发表于 2018-9-7 05:49
min max path这道题可以 in place吗?

只需要返回一个integer，应该可以in place。你想用dp来做吗？

go7going 发表于 2018-9-7 03:04
感谢回复！这题貌似就是之前无人机放电影的那道题 我再想想 谢谢啦

飞机放电影是closest two sum，这个就是two sum，要求正好等于。

mopjtv 发表于 2018-9-7 02:01
谢谢层主!
第一题中, 30+50和20+60 选最大货物体积的就是选20+60这一组是吗

是的。字数字数字数。

俘虏你的心 发表于 2018-9-7 11:54
只需要返回一个integer，应该可以in place。你想用dp来做吗？

是的, in place可以做到时间 O(mn), 空间 O(1).
不 in place 的话也可以用一维vector, 空间 O(n).