flexport 订单题完整描述

Part 1

To start, we want to be able to receive orders and assign them to voyages, if a voyage satisfies the order’s needs.

An order specifies the origin and destination port, as well as a dropoff date (the date the client will have the goods
ready to ship), and a target delivery date (the deadline for the goods to be delivered. A voyage is a shipping route
between an origin and destination port, and it has a specific departure date and arrival date.

How you choose to model this system is up to you. Write a method book_order that will assign the given order to the
earliest possible voyage by departure date.

----

Part 2

We’re gaining traction and we’re getting too many bookings that fill our`capacity. You can only load a maximum number
of orders on each voyage. Extend your model to account for this restriction on capacity

----

Part 3

As you may know, supply chains are kind of messy right now, due t

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

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

it, since
Voyage 1 is capped, and Voyage 2 arrives too late. But if we move Order1 to Voyage2, we’d be able to book Order2 as well.

Modify your system so that an order is booked if rescheduling a single other shipment opens capacity.



应该是全网最全的描述了吧，求大米！！！

_jeffreyyy 发表于 2023-2-8 18:43
哦，意思是每个voyage最多hold K个order。所以第三问是说如果一个order没找到合适的voyage（因为合适的vo ...

多谢楼主


那么第一问是不是不用考虑capacity
(1)  order 找voyage, 虽然可能有多个符合的voyage ( 判断条件就是 voyage的出发时间>order 的drops时间， voyage 的到达时间 <= 客户的要求到达时间？）, 但是我们找一个就好？（就是target delivery 最早的那一个？）  
(2) 对于第二问来说，一个voyage， 在不超过capacity 的情况下，可以hold K个order 。要求返回这K 个order？
（3）对于第三问，有点没有懂这个输入和输出分别是啥，但是感觉题目要求做的事贪心。

非常感谢楼主

匿名用户 发表于 2023-2-9 10:48
多谢楼主

对，第一问不用考虑capacity，我也是按你的(1)说的
第二问面试官没让我返回k个order，应该还是跟（1）做的事情一样，给每个order找到合适的voyage，所以就是如果某个voyage本来满足（1）的时间限制、但不满足capacity限制，就不符合了
第三问也是给每个order找到合适的voyage。。这三问输入输出都一样的

具体怎么做。。我当时也没想到什么好的办法。。暴力也没写完代码

匿名用户 发表于 2023-2-8 16:07
You can only load a maximum number
of orders on each voyage.

哦，意思是每个voyage最多hold K个order。所以第三问是说如果一个order没找到合适的voyage（因为合适的voyage都满了）的话，怎么样找到另一个order2，reschedule一下，使得这两个order都可以被分配到voyage

已加米！请问是NG 吗？

感谢楼主分享，求个timeline

问一下project depp dive是自己挑项目还是面试官挑呢，感谢了！

匿名用户 发表于 2023-2-6 20:03
已加米！请问是NG 吗？

是的szszsz

匿名用户 发表于 2023-2-6 21:40
问一下project depp dive是自己挑项目还是面试官挑呢，感谢了！

我今天没deep dive，面试官临时要求reschedule了

匿名用户 发表于 2023-2-6 20:45
感谢楼主分享，求个timeline

大概三周前oa+hr call

请问是 master new grad Full Stack 吗？还是其他的职位？谢谢

You can only load a maximum number
of orders on each voyage.

想请教下楼主的part2

这个的意思是：order.capacity <= voyage.capacity  
还是说如果有多个order -> 选择voyage 能够承受的，order中capacity 最大的那一个？
非常感谢楼主