Palantir Online assessment02/2019

海龟

🔗

yirongzhen 2019-2-12 11:21:56 | 只看该作者 |倒序浏览

本楼：

👍 0

👎

全局：

100 37

注册一亩三分地论坛，查看更多干货！

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

x

楼主海投Palantir，惊奇收到online assessment.
求加点大米

Sick Travelers

A group of independent travelers are traveling around the world. Each day they travel to a new location as per their travel schedule. At the end of their travel schedule, they travel again using the same schedule from the beginning. Some of the travelers are diseased. If a healthy traveler is at the same location as a diseased traveler, they become sick.

Each traveler has a name, health condition (one of HEALTHY, SICK, or RECOVERING), and a travel schedule (order of locations they are visiting).

The objective is to trace the health of the travelers until they are all healthy. If all the travelers do not become healthy within a year (365 days), then stop tracing. The travelers transition through their sickness as follows:
HEALTHY: if exposed to a SICK/RECOVERING traveler, become SICK; otherwise stay HEALTHY
SICK: after one day of staying SICK, a traveler enters RECOVERING stage
RECOVERING: after one day of RECOVERING, a traveler becomes HEALTHY.

Sick Travelers