海康威视 沈阳签约答疑会

第一题：BFS。大意为给你一个二维矩阵，里面有若干个点不能通过，求起点到终点的最短距离。这题是一个非常朴素的BFS求最短路，直接套模板即可通过。第二题:拓扑排序。该问题本质是有向无环图（DAG）中的拓扑排序问题。通过拓扑排序，使用队列依次处理无依赖的节点，更新后续步骤的最早开始时间，最后输出最大值。每个点的最早完成时间为前驱节点的完成时间的最大值+本身完成时间。第三题：dfs回溯+模拟，对于目前的这次选择什么策略，考虑dfs去遍历每一种策略，看最后看硬盘空间的占用率是不是保持均衡即可。

#你都收到了哪些公司的感谢信？#

好好好，我都不记得什么时候投的不知名小厂们开始疯狂塞感谢信了得，您们比字节阿里都🐮🍺辣，上天咯，属实高攀不起捏 #你都收到了哪些公司的感谢信？#  #算法工程师#  #秋招#

面试被鸽，其实也没啥。但心里的情绪一下上来了，忍不住想哭。每天像车轮一样转个不停。突然有1h的时间空白了，这段时间的经历突然都涌上心头，感觉好累，好辛苦，好迷茫。