Centific / VO 面试真题解析：Can You Reach the Last Traffic Light?（最短到达时间）

Can You Reach the Last Traffic Light?

distances = [10, 17, 25] traffic lights distance

clock = [3, 5, 10] each has a clock

max_time = 1200 car in zero, constant v, can’t stop

def can_reach_last_traffic(distance, clock, max_time=1200):

这道题给出一组交通灯的位置和对应的时钟参数，要求判断一辆从 0 出发、匀速行驶且不能停车的车，是否能在给定时间限制内到达最后一个交通灯。核心思路通常是围绕“时间与位置的可达性”做判断：先根据距离和速度 / 时间关系计算每个路口的到达时刻，再结合交通灯的开闭规则筛选可通行的时刻。如果题目要求最早到达时间，往往可以用贪心或逐段模拟；如果存在更复杂的状态转移，则可能需要动态规划或优先队列来维护可行时间区间。