空气床背靠背

昨天下午的店面第一轮面了一个graph题,给node到node的time 和 node的score,求start到任意一个end的最高总分(=经过的所有node score之和-time之和)。
第二轮经典pour water题。
第一轮面的比较好,沟通很多,第二轮小姐姐全程好像在打字,沟通一般。
他家确实要现场run,第一次当场跑代码还挺紧张的

~~

楼主想请问下你的第一题是怎么做的呢?谢谢!!

就是滑雪问题 bfs即可。