一道「算法」面试题

[tongz]

有一个写字楼有 28 层，每层有 4 个区，每个区有 8 个办公室，有 7 个电梯，每天早高峰有 1 万人上班。怎么做能以最快的速度将早高峰的人送到他们的楼层？(20 分) 1.请做出一些假设 2.请描述你的算法 3.请仿真并实现你的算法 4.请计算出需要的时间

[tongz]

没有大佬来解答吗。。

[v9ox]

这不是算法题。

[meepo3927]

这是实际问题吧。
非常非常实际的问题。

[chisoco]

这是建模啊

[chenyu8674]

没明白电梯跟办公室有什么关系，如果只说楼层间运输的话，初步想法为：
1 号梯：1,2,3,4 层
2 号梯：1,5,11,17,23 层
3 号梯：1,6,12,18,24 层
4 号梯：1,7,13,19,26 层
5 号梯：1,8,14,20,26 层
6 号梯：1,9,15,21,27 层
7 号梯：1,10,16,22,28 层
保证每层都有电梯直达，有急事的坐进最近的电梯最多上下 3 层楼就能到达目的楼层

[irexy]

“每层有 4 个区，每个区有 8 个办公室” 这个条件有什么用？

[billion]

1.假设所有电梯全部独立，没有联动
2.假设有一个人拿着一把刀，如果发现有人点了多个电梯，就砍死他。

[tongz]

@meepo3927
我也纳了闷了，昨天有个朋友面试回来在群里问的，没想出来这题有什么好办法解决。

[tongz]

@chenyu8674 和我想的差不多，在这个基础上，有急事的就走楼梯呗。

[Microi]

电梯限载几人啊？

[tongz]

@Microi
没有这个条件，估计是那条 “请做出一些假设”吧

[davy1995]

@chenyu8674 一楼还要啥电梯

[SuperMild]

在上面限楼层的方案的基础上，再限时段，假设高峰期有 1 个小时，那前半个小时 1 号梯就只上 2 层、3 层，后半个小时就只上 4、5 层，便于员工分流别全挤在一起排队。

[davy1995]

@chenyu8674 早高峰上楼是不是可以把 1 楼去掉，给下楼的留一个带一楼的电梯就好了

[nazor]

28 正好 7 的倍数，楼层除以 7 取余数决定乘哪个电梯，再规定 1 楼每个电梯都能到达。

[chenyu8674]

@davy1995 1 楼不停咋上人？

[davy1995]

@chenyu8674 😂我的

[wukongkong]

@billion 好方法~

[jason19659]

这一万是不是能挤进一个电梯里

[tongz]

@jason19659
可以，假设一个电梯可以乘坐 10000 人。
那么其他 6 个电梯围观就可以了。