;豆豆是真心不做人啊!
此时已经是今天最后一个面试了,听着豆豆用那稚嫩的语气念出题目,徐大江只觉得心在滴血。
“假设在一个山区发生了自然灾害,伱作为救援团队的一员,负责计算从基地到灾区的最快救援路径。该山区可以被视为一个由n个节点组成的图,每个节点代表一个地点,节点之间的边代表路径,边上的权重代表通过该路径所需的时间。
由于地形复杂,某些路径可能因为灾害而变得不可通行,这意味着图是动态变化的。你的任务是在给定的图中找到一条最快的路径,同时考虑到可能存在的动态变化。
83中文网最新地址
那么问题来了,请听好。第一,描述一个算法来找到从基地到灾区的最快路径。考虑到图中的权重可能会因为后续的地形变化而更新,你的算法应该能够快速适应这些变化。
第二,假设在你计算的过程中,接到消息说某些路径因为山体滑坡不再可用,而且有新的路径被发现。如何修改你的算法来适应这些即时的变化?
第三,设计一个策略,在限定时间完成最优路径的计算和更新。同时,准备一个简短的报告,说明你的方法和为何认为这是最佳解决方案。
以上问题你总计有二十分钟时间进行思考跟回答,这二十分钟时间你可以自行分配哦。”
豆豆的话音落下,身后准备好的大屏幕上同步出现,配套设计的图片。
豆豆身边的几个人类考官神色都差不多,一脸便秘。
从徐大江到数研所的教授看向对面进行面试的学生都忍不住一脸同情。
这题目出的,他们都觉得过分了。
甚至数研所的几位教授都觉得庆幸。
比如韩教授。
如果当时他们考数研所的时候,也让豆豆这么面试的话,他们大概率是要被淘汰的。
如此短的时间,这种难度……
如果不是之前有几个考生表现的还可以,徐大江都想去问问乔泽,这种玩法是不是太激进了。
他亲眼看到上一个面试的学生,二十分钟几乎没有开口,十分钟的时候开始掉眼泪的样子,然后主动放弃了面试,那一刻他的心比放弃面试的学生都痛,甚至能用滴血在形容。
原本在他心里还算可爱的豆豆此时简直如同恶魔一般。
要知道这次因为第一年开办乔班跟泽班,同时也是看在乔泽的面子上,清北跟其他一些高等学府所在的各个省市考试院给了这些考生选择权的。
换句话说,来参加乔班跟泽班考试的竞赛生,此时学籍并不一定在西林工大,而是处于一个未锁死的活动状态,如果考上了乔班,就能留在西林工大。
如果没考上,那么还能去入读之前报考
