刚在楼下等电仪的时候,大佬们就电梯的调度算法一顿讨论,还要把这个作为下一次的面试题。
哈哈
1
Vindroid 2020-05-20 13:13:59 +08:00
你怎么知道我们的想法的,我们每次等电梯看它不停就要讨论下 2 部电梯是不是联动的,算法该怎么写
|
2
nicevar 2020-05-20 13:16:26 +08:00
然后发现电梯的调度有好几套算法
|
3
Lin0936 2020-05-20 13:18:48 +08:00
真实,我就发现公司电梯跟家里电梯算法不一样
|
4
jdhao 2020-05-20 13:23:00 +08:00
问题来了,电梯也装了一台 CPU 吗,还是专门的控制芯片,用什么变成语言实现算法的。。
|
5
pmispig 2020-05-20 13:25:09 +08:00
我以为是内核进程调度的电梯调度算法,没想到是真-电梯
|
6
hankai17 2020-05-20 13:50:09 +08:00
磁盘寻道算法?
|
7
v2orz 2020-05-20 13:56:32 +08:00
每到新的楼我都会想这个问题。每种电梯还真有区别
|
9
whusnoopy 2020-05-20 13:59:39 +08:00
我不止一次在面试中被问到过电梯调度算法,其实没有哪种是必然最优的,关键是能实现和测试,以及做对比来说明不同方法的优劣
|
10
misaka19000 2020-05-20 14:00:09 +08:00
电梯算法做面试题太简单了
|
11
815979670 2020-05-20 14:02:11 +08:00
见过有文章剖析过 好像是磁盘寻道的算法
|
12
DL9412 2020-05-20 14:36:02 +08:00
惭愧,我们大多是讨论 "卧槽这电梯 9 楼停了好久,估计又满了" or "快点先投票中午吃啥"
|
14
hstdt 2020-05-20 15:12:39 +08:00 via iPhone
这是我大学作业,做的一般😂
|
15
wensonsmith 2020-05-20 16:30:02 +08:00
只知道空闲时一个停一楼,一个停中间层用户体验很好
|
16
tokyo2020 2020-05-20 17:20:56 +08:00
考试中后面也有个大题是这个。 沿着一个方向扫描,扫描到顶部,然后再调个头再扫描,就是操作系统中的磁盘调度算法中的一个啊
|
17
namelosw 2020-05-20 22:20:15 +08:00
我们楼很坑,选了最省电的算法……
以前在网上看过介绍,应该是可以调的。 |
18
fatestigma 2020-05-20 22:32:12 +08:00
可以搞个多台电梯的调度算法,我们小区的就是两台如果都在一楼,每次都会先开客梯,客梯跑了才开货梯。
|
19
ypfyhs 2020-05-21 10:47:14 +08:00
我们学校的数据结构大作业就是写一个带 UI 的电梯调度算法,届届都是这个,用了快十年了……
|
28
UnknownR 2020-05-21 12:30:42 +08:00
家附近的垃圾商场用的不知道哪门子算法,3 台电梯同时往上和往下的情况常有发生,等待的人老是排长队
|