高盛一轮电面

刚刚面完高盛一轮电面，发一波跪经。
五分钟后开始面试，各自介绍加他找题过了7、8分钟，然后他说虽然是1小时，但他决定45分钟就结束


1. 求最高平均分 （地里老题）；这题倒是挺快做完了，写完test时间已经就剩15分钟了
2. 给一个火车站的地图，求最短两站间距，两站间距是按之间多少站来决定。题里给了一个Station的object，一个StationMap的object

您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

:
补充一下图是bidirectional，面完冷静想了想，感觉实质应该是用两个方向的bfs解决，还是自己功力不够，被复杂的两个object类给迷惑了

这篇内容供大家参考

第二题应该是用BFS，就能找到最短距离了吧。。。

你意思是层序遍历图？我开始也是那么想的，可跟他交流了一下感觉又不像是，而且给的map里面方法都设计的比较复杂，感觉需要先过滤一下

楼主我面了一摸一样的题目，第二题好多类简直绕的。。