方块L5不错包

传说中的十动然拒

willwillzhang 发表于 2021-4-10 06:20
1. 就是说有n个车次，看看哪个车次能够从站a到站b，并且到达时间最早的，对吗？e.g. 车次-1："a" start 5 ...

第一题是这样的：
Provided a list of stops, and a train schedule like this:
stops = [
    ["Stop1", "Stop2", "Stop3", "Stop4", "Stop5"]
]
schedule = [
    ["0", "15", "25", "40", "60"],
    ["10", "-", "30", "-", "50"],
    ["15", "-", "-", "-", "55"],
]
# Question 1: given 2 stops, stop A and stop B, finds the train to take from stop A to stop B with the earliest arrival

# Question 2: sometimes, it's faster if we transfer trains. Assuming you can transfer train 1 time. given 2 stops, stop A and stop B, finds the train to take from stop A to stop B with the earliest arrival

第二题其实我也记不太清楚了，但是不难。

匿名者 发表于 2021-4-13 00:03
第一题是这样的：
Provided a list of stops, and a train schedule like this:
stops = [

earliest arrival - 这个是指总共travel用的时间最少，还是时间上最早达到？

感觉是前者，否则这两个question，就只需要在所有schedule里找到达target stop “时间” 最早的那个schedule， 就行了。

willwillzhang 发表于 2021-4-13 06:31
earliest arrival - 这个是指总共travel用的时间最少，还是时间上最早达到？

感觉是前者，否则这两个 ...

好吧，我忽略了起始站，就是必须从stopA 开始， 找到时间最早达到的train schedule

第二问：和蠡口八一五 很像，先建graph (stop, buses), 然后bfs

弱问lz您是在Linkedin呆了5年跳槽的么？