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

-1.老家电网，应该是市局，听说三年后有12w，前两年应该很低，优点是在老家，缺点是和女朋友异地，而且工资低-2.杭州华为，给的白菜价，其实不想考虑这个，优点就是女朋友在杭州-3.杭州某银行软件开发，最想去这个，工资算还可以，但是只是体检，还没有发offer，且体检是差额，目前电网让签三方，但是怕签了三方以后银行发了offer，不签又怕陪跑以后只剩华为😢

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