有贵阳的OD嘛

一个图, 有白色节点和黄色节点, 求从起点到终点, 并且必须经过所有黄色节点的最短路径.这个题有leetcode原题吗? 据说是用迪杰斯特拉做?这是一个题目三问, 简化后的其中一问, 最难的是还加上红色节点是障碍节点.

1.自我介绍：学校，专业，技术栈，实习经历2.开始做题1.岛屿面积由于做过，直接秒了2.扔鸡蛋没做过，不会，和面试官说了思路，应该是二分和动归3.socket编程的原理答的编程使用的一些函数和两种套接字(udp和tcp),然后简单地回答了一下两个协议的特点和使用场景。4反问有机会进入后续面试吗?不透露如果有幸进入贵厂实习，需要补充哪些技术?忘了面试官怎么回答的，估计也没回答什么总结：上来就做题，后续基本没问啥，对简历上的项目也不感兴趣，c++啥也没问，感觉被刷kpi了。血的教训，别在年前约面试。