看了网上很多OA的帖子,感觉会非常难,所以非常紧张,事实证明挺简单的,大概20分钟搞定,读是最花时间。。。
- 题目无比长,但是就是从N个点里选离原点最近的K个,heap解决
- 飞机飞一个来回,两程各有一个里程的list,总里程有限制,要求找出最长的那个组合,直接BF解决
然后还有15分钟要求把算法写下来,这个有点变态
然后第二天收到onsite,发帖攒人品!
看了网上很多OA的帖子,感觉会非常难,所以非常紧张,事实证明挺简单的,大概20分钟搞定,读是最花时间。。。
然后还有15分钟要求把算法写下来,这个有点变态
然后第二天收到onsite,发帖攒人品!
麻烦请问一下楼主第二题的解法具体是什么做呢?
就给你两个list,分别是去和回和所有程线和里程,就是要分别从里面选一个,把里程加起来,在不超过总的限制内选最大的一个组合,不知道有没有讲明白
请问楼主面的是 SDE 还是 Applied Research Scientist
谢谢楼主回复。追问一下,最大的组合是说最大限度使用完里程限制,直到不能继续安排里程吗?比如选完一对来去的里程,总限制里程减去这一对里程的和,剩下的里程如果还能继续选一对的话,要一直选下去吗?
不用,只要选一个,所以很简单
SR SDE 不是科学家
蠡口上有这些题吗?
没有,但是很简单
感谢分享祝好运