Amazon OA 1 新鲜

看了网上很多OA的帖子,感觉会非常难,所以非常紧张,事实证明挺简单的,大概20分钟搞定,读是最花时间。。。

  1. 题目无比长,但是就是从N个点里选离原点最近的K个,heap解决
  2. 飞机飞一个来回,两程各有一个里程的list,总里程有限制,要求找出最长的那个组合,直接BF解决

然后还有15分钟要求把算法写下来,这个有点变态

然后第二天收到onsite,发帖攒人品!

麻烦请问一下楼主第二题的解法具体是什么做呢?

就给你两个list,分别是去和回和所有程线和里程,就是要分别从里面选一个,把里程加起来,在不超过总的限制内选最大的一个组合,不知道有没有讲明白

请问楼主面的是 SDE 还是 Applied Research Scientist

谢谢楼主回复。追问一下,最大的组合是说最大限度使用完里程限制,直到不能继续安排里程吗?比如选完一对来去的里程,总限制里程减去这一对里程的和,剩下的里程如果还能继续选一对的话,要一直选下去吗?

不用,只要选一个,所以很简单

SR SDE 不是科学家

蠡口上有这些题吗?

没有,但是很简单

感谢分享祝好运