求一道求无向图最短路径的个数的练习题和解法？

迟来的面经。。。因为直到今日我居然还没有面完。鹅厂的面试跨度有点大，以至于我甚至忘掉了相当多的部分，于是只能简单描述一下。一面：项目拷打，几乎没有八股，最后是一道算法题，写出来了，但是没写出最优的来。二面：项目拷打，无八股，无算法题。三面：项目拷打，然后是发散性题目，比如：“你对于XX领域（面试的岗位相关）怎么看的啊？”，“你以前是做A的，为什么想做B？这个gap你是怎么看的？”四面：自我介绍，然后是，“你刚刚提到你的一个观点XXX，你能具体描述一下吗？” 于是拿了自己经历过的两个项目来佐证；“现在有最新的研究尝试把机器学习替换掉某些关键的组件，比如XX，你了解过吗？” 正好之前了解过相关的内...

自收到三方签订的邮件那一刻起，我的秋招正式结束了。虽然九月底就结束了最后一面，但是后面的泡池子、等开奖也等的心力憔悴。直到这一刻，感觉一切落定，未来暂不知是否光明，但是我对它充满期待。这是我对秋招的最后一个总结帖了。相比起上一次阶段性小结，基本都知道最终的结果了（除了京东还在泡）总共拿了6个意向/oc：1.字节-抖音（已签）2.美团-到家（已拒）3.百度-能力平台（已拒）4.滴滴-用户增长（已拒）5.快手-用户增长（保温）6.顺丰-顺丰科技（已拒）感慨一下今年的薪资今年最让我感到惊讶的一点是薪资。一开始我和身边的同学都对团子不报期待，想着用它保底，开水团的名号没少听，往年的薪资也确实不尽人意，...