求职 [杭州] 前端开发

#杭州智卷星球科技有限公司# 求助

#央国企投递记录#10月-酒泉钢铁（集团）-软件开发-投递10月-物产中大金属集团-大宗商品贸易-投递

兄弟们，秋招到现在0offer，双非材料硕，投的基本都是半导体工艺的，今年这加班倒班的活都轮不到我了吗

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