V2EX = way to explore
V2EX 是一个关于分享和探索的地方
Sign Up Now
For Existing Member Sign In
• 请不要在回答技术问题时复制粘贴 AI 生成的内容
This topic created in 2178 days ago, the information mentioned may be changed or developed.
刚在楼下等电仪的时候，大佬们就电梯的调度算法一顿讨论，还要把这个作为下一次的面试题。
哈哈
 |
1
Vindroid May 20, 2020
你怎么知道我们的想法的，我们每次等电梯看它不停就要讨论下 2 部电梯是不是联动的，算法该怎么写
|
 |
2
nicevar May 20, 2020
然后发现电梯的调度有好几套算法
|
 |
3
Lin0936 May 20, 2020
真实，我就发现公司电梯跟家里电梯算法不一样
|
 |
4
jdhao May 20, 2020
问题来了，电梯也装了一台 CPU 吗，还是专门的控制芯片，用什么变成语言实现算法的。。
|
 |
5
pmispig May 20, 2020
我以为是内核进程调度的电梯调度算法，没想到是真-电梯
|
 |
6
hankai17 May 20, 2020
磁盘寻道算法?
|
 |
7
v2orz May 20, 2020
每到新的楼我都会想这个问题。每种电梯还真有区别
|
 |
9
whusnoopy May 20, 2020
我不止一次在面试中被问到过电梯调度算法，其实没有哪种是必然最优的，关键是能实现和测试，以及做对比来说明不同方法的优劣
|
 |
10
misaka19000 May 20, 2020
电梯算法做面试题太简单了
|
 |
11
815979670 May 20, 2020
见过有文章剖析过 好像是磁盘寻道的算法
|
 |
12
DL9412 May 20, 2020
惭愧，我们大多是讨论 "卧槽这电梯 9 楼停了好久，估计又满了" or "快点先投票中午吃啥"
|
 |
14
hstdt May 20, 2020 via iPhone
这是我大学作业，做的一般😂
|
 |
15
wensonsmith May 20, 2020
只知道空闲时一个停一楼，一个停中间层用户体验很好
|
 |
16
tokyo2020 May 20, 2020
考试中后面也有个大题是这个。 沿着一个方向扫描，扫描到顶部，然后再调个头再扫描，就是操作系统中的磁盘调度算法中的一个啊
|
 |
17
namelosw May 20, 2020
我们楼很坑，选了最省电的算法……
以前在网上看过介绍，应该是可以调的。 |
 |
18
fatestigma May 20, 2020
可以搞个多台电梯的调度算法，我们小区的就是两台如果都在一楼，每次都会先开客梯，客梯跑了才开货梯。
|
 |
19
ypfyhs May 21, 2020
我们学校的数据结构大作业就是写一个带 UI 的电梯调度算法，届届都是这个，用了快十年了……
|
 |
28
UnknownR May 21, 2020
家附近的垃圾商场用的不知道哪门子算法，3 台电梯同时往上和往下的情况常有发生，等待的人老是排长队
|
Select Language