几个年轻人酒足饭饱后，在教工
堂二楼包厢里笑闹的时候，乔班的面试还在
行。
面试地
在理科楼302教室。
跟其他面试不同，乔班大概是首个由人工智能
面试主考官。的确是把公平到了极致，所有面试题目都是现场
的，难度大致相当，真正到了想
题都难。
这次全国总计有32人报名了乔班，笔试成绩合格有23人，遗憾的是，乔班理论上只招10人，所以面试还会淘汰13人。不过一众天才孩
极好的成绩，本来已经动摇了徐大江的
心，只觉得乔班多几个人也无妨。
毕竟这次笔试的题目是真的很难。
好几位
考状元最终得分都是不及格，即便如此还有12人拿到了满分。
这样的学生谁能不
？
就算到了清北，也是能拿鼻孔看人的待遇吧？
直到面试开始……
豆豆是真心不人啊！
此时已经是今天最后一个面试了，听着豆豆用那稚
的语气念题目，徐大江只觉得心在滴血。
“假设在一个山区发生了自然灾害，你作为救援团队的一员，负责计算从基地到灾区的最快救援路径。该山区可以被视为一个由n个节组成的图，每个节代表一个地，节之间的边代表路径，边上的权重代表通过该路径所需的时间。
由于地形复杂，某些路径可能因为灾害而变得不可通行，这意味着图是动态变化的。你的任务是在给定的图
找到一条最快的路径，同时考虑到可能存在的动态变化。
那么问题来了，请听好。第一，描述一个算法来找到从基地到灾区的最快路径。考虑到图的权重可能会因为后续的地形变化而更新，你的算法应该能够快速适应这些变化。
第二，假设在你计算的过程，接到消息说某些路径因为山
坡不再可用，而且有新的路径被发现。如何修改你的算法来适应这些即时的变化？
第三，设计一个策略，在限定时间完成最优路径的计算和更新。同时，准备一个简短的报告，说明你的方法和为何认为这是最佳解决方案。
以上问题你总计有二十分钟时间行思考跟回答，这二十分钟时间你可以自行分
哦。”
豆豆的话音落
，
后准备好的大屏幕上同步现，
设计的图片。
豆豆边的几个人类考官神
都差不多，一脸便秘。
从徐大江到数研所的教授看向对面行面试的学生都忍不住一脸同
。
这题目的，他们都觉得过分了。
甚至数研所的几位教授都觉得庆幸。
比如韩教授。
如果当时他们考数研所的时候，也让豆豆这么面试的话，他们大概率是要被淘汰的。
如此短的时间，这
难度……
如果不是之前有几个考生表现的还可以，徐大江都想去问问乔泽，这玩法是不是太激了。
他亲
看到上一个面试的学生，二十分钟几乎没有开
，十分钟的时候开始掉泪的样，然后主动放弃了面试，那一刻他的心比放弃面试的学生都痛，甚至能用滴血在形容。
原本在他心里还算可的豆豆此时简直如同恶
一般。
要知这次因为第一年开办乔班跟泽班，同时也是看在乔泽的面上，清北跟其他一些等学府所在的各个省市考试院给了这些考生选择权的。
换句话说，来参加乔班跟泽班考试的竞赛生，此时学籍并不一定在西林工大，而是
于一个未锁死的活动状态，如果考上了乔班，就能留在西林工大。
如果没考上，那么还能去
读之前报考的学校。两边省市的考试院会合考生调档。这也就是今年的临时举措，来年乔班跟泽班的考
会提前到每年的三月至六月，考之前就决定读人选，彻底解决这个问题。
这也意味着，这些被淘汰的优等生，很大概率将跟西林工大
而过，毕竟这些学生本就冲着乔班跟泽班来的，如果考不上的话，京城对他们而言可能更
引力。
心
啊。
想到那两家都这样了还能补充优质生源，是真比自家数院招不到优质生源更难受。
徐大江也想好了，回
要给那些被淘汰的学生开个小会。
其实西林工大数学院也是不错的……现在的任课教授也是去燕北大学培训过的，而且未来还有去
换生的机会。另外他还打算跟乔泽谈谈，讨论一豆豆这题是不是太严苛了。
就在徐大江心里想着些有的没的时，对面的学生也突然开答题了。
“考虑到基地到灾区的最快路径问题，我首先想到可以使用dijkstra算法或a算法。嗯，使用dijkstra算法是因为考虑到可能的动态变化，dijkstra算法是一个好的，它能够找到加权图从单一源到所有其他节的最短路径。
即便因为发现了一些意外，而导致动态图更新，也可以重新运行dijkstra算法来找到新的最短路径。a算法的优势则在于有明确目的地时效率更，因为它使用启发式来估算从当前节到目标节的距离，从而减少需要探索的节数。可以合使用。
以上是前两个问题的思考。所以我的策略是，将dijkstra算法作为主要工，针对可能的动态变化，比如路径不可用或新路径发现，设计一个快速响应机制，以便实时更新图的权重和结构。
同时将救援队
据况分为多个队伍，各队伍跟指挥
保证通讯畅通，实时接收关于路径状况的更新信息，并重新运行算法，来行地图更新工作，同时加a算法，对各个救援队伍行动态的路线调控，措施如：……”
就这样洋洋洒洒说了十来分钟，直到豆豆的屏幕现一个小人不停的蹦
迎的姿势。
“恭喜你，李未央同学，你的表现很优异，以综合成绩第一顺利通过测试，成为乔班的一员，并成为我重关注的对象。接来要继续努力哦，我很看好你。”
“谢谢豆豆老师，谢谢面试老师们。”李未央站了起来，冲着所有考官微微躬，然后兴奋的走了面试教室。
……
徐大江
的了气。
刚刚已经快抑郁的心，因为对面少年离去的影，终于稍稍缓解了些。
终于又现了一个面试后直接确定的优异学生。
真的，此时徐大江有些想哭的
觉。
综合素质如此的学生，以前西工大数学院是真不敢想。
这是真要被清北抢破的大佬级学生啊。
心稍微好些了的同时，边有人突然提的疑问，让他心更好了。
“咳咳……豆豆，你这面试的题是不是难度太了？这对学生有些不公平吧？刚刚很多题目，这么突然问来，还只给二十分钟答题跟思考，有太为难人了吧？”
他看了边的韩教授，微微了
ql请记住本站地址http://m.quanbl.com