文远知行研发工程师五面
考虑将两条车道建模成图，一条车道是1-2-3-4-5...，另一条是11-22-33-44-55...，对应连边1-11，2-22，3-33...
1. 如果4-5发生拥堵，有的司机会变道走4-44-55-5，有的司机不会，根据经验如何建模这个问题（提了下引入概率，但说得不充分，总之是转化成问题2）
2. 每个节点有个变道成功概率pi，每条边有时间，司机在每个节点有个两个策略，一个策略是不变道，则其一定走到下一个点，另一个策略是尝试变道，则其有pi的概率变道成功，1-pi的概率变道失败，给定一个终点，问各点到终点的时间期望的最小值（动态规划）
3. 问题2引入的概率pi是病态的，问如何改进（答案是应当定义成单位尝试次数的变道成功概率，没弄懂，让我下来自己想想）
类似资料：