亚马逊面经
介绍项目,给一个场景,设计一个停车场管理系统,要你自己设计,该设计些什么,会交流,有引导。
车的种类,停车场的种类,临时车还是长期车(类似vip办了固定车位),停车场的容量等。写的一塌糊涂
二面:
第一题:lc200 岛屿的数量
第二题: 带权重的有向图,求最小的花费,好像不能用Dijstra算法,用的最小生成树的思路,先排序,再用并查集,问了并查集的时间复杂度,没答上来,问能不能优化,不会。
#亚马逊中国#
车的种类,停车场的种类,临时车还是长期车(类似vip办了固定车位),停车场的容量等。写的一塌糊涂
二面:
第一题:lc200 岛屿的数量
第二题: 带权重的有向图,求最小的花费,好像不能用Dijstra算法,用的最小生成树的思路,先排序,再用并查集,问了并查集的时间复杂度,没答上来,问能不能优化,不会。
#亚马逊中国#