徒简单 自动驾驶 SWE

牛奶般淡蓝 发表于 2020-11-23 23:26:58
那长方形放置的先后顺序不会有影响么？还是遍历所有顺序排列组合的可能性？

顺序不影响的，因为要求把所有长方形都放上去

harold1385 发表于 2020-11-24 23:07
顺序不影响的，因为要求把所有长方形都放上去

那这样的时间复杂度是多少呢？

多叉树这个问题，如果是树的话，两个node间的距离（路径）不是唯一的吗？

yiliaobailiao 发表于 2020-12-04 15:44:22
多叉树这个问题，如果是树的话，两个node间的距离（路径）不是唯一的吗？

对于给定两个节点，它们的最短距离当然是唯一的，所以问的是在所有可能的pair中（最短）距离最长的

harold1385 发表于 2020-12-5 11:30
对于给定两个节点，它们的最短距离当然是唯一的，所以问的是在所有可能的pair中（最短）距离最长的

多谢回复。我的意思是说，给定两个nodes，如果它们间的距离是唯一的话，就没有“最短”这个概念了吧。

taoyu1994 发表于 2020-10-28 06:36
那就是基本一周给答复，我上周五二面完，hr说这周内给答复，希望好运吧。谢谢楼主啦，虽然你的四道题我一 ...

层主 想问下图森二面和一面有区别嘛 除了coding和简历外还会问别的不～ 我在准备二面ing QAQ 感谢～

MonicaWZ 发表于 2021-1-7 10:40
层主 想问下图森二面和一面有区别嘛 除了coding和简历外还会问别的不～ 我在准备二面ing QAQ 感谢～

没区别都是coding