感觉大佬们在电梯跟前总会讨论电梯的调度算法

2020-05-20 13:07:00 +08:00
 godwinma

刚在楼下等电仪的时候，大佬们就电梯的调度算法一顿讨论，还要把这个作为下一次的面试题。

哈哈

3875 次点击
所在节点    程序员
28 条回复
Vindroid
2020-05-20 13:13:59 +08:00
你怎么知道我们的想法的，我们每次等电梯看它不停就要讨论下 2 部电梯是不是联动的，算法该怎么写
nicevar
2020-05-20 13:16:26 +08:00
然后发现电梯的调度有好几套算法
Lin0936
2020-05-20 13:18:48 +08:00
真实，我就发现公司电梯跟家里电梯算法不一样
jdhao
2020-05-20 13:23:00 +08:00
问题来了，电梯也装了一台 CPU 吗，还是专门的控制芯片，用什么变成语言实现算法的。。
pmispig
2020-05-20 13:25:09 +08:00
我以为是内核进程调度的电梯调度算法，没想到是真-电梯
hankai17
2020-05-20 13:50:09 +08:00
磁盘寻道算法?
v2orz
2020-05-20 13:56:32 +08:00
每到新的楼我都会想这个问题。每种电梯还真有区别
dartabe
2020-05-20 13:58:55 +08:00
@jdhao 之前看过一套设备是 intel 80486
whusnoopy
2020-05-20 13:59:39 +08:00
我不止一次在面试中被问到过电梯调度算法，其实没有哪种是必然最优的，关键是能实现和测试，以及做对比来说明不同方法的优劣
misaka19000
2020-05-20 14:00:09 +08:00
电梯算法做面试题太简单了
815979670
2020-05-20 14:02:11 +08:00
见过有文章剖析过 好像是磁盘寻道的算法
DL9412
2020-05-20 14:36:02 +08:00
惭愧，我们大多是讨论 "卧槽这电梯 9 楼停了好久，估计又满了" or "快点先投票中午吃啥"
cw2k13as
2020-05-20 14:47:39 +08:00
@DL9412 23333 你们还好多了，一般都是提前下楼要么晚半小时
hstdt
2020-05-20 15:12:39 +08:00
这是我大学作业，做的一般😂
wensonsmith
2020-05-20 16:30:02 +08:00
只知道空闲时一个停一楼，一个停中间层用户体验很好
tokyo2020
2020-05-20 17:20:56 +08:00
考试中后面也有个大题是这个。 沿着一个方向扫描，扫描到顶部，然后再调个头再扫描，就是操作系统中的磁盘调度算法中的一个啊
namelosw
2020-05-20 22:20:15 +08:00
我们楼很坑，选了最省电的算法……

以前在网上看过介绍，应该是可以调的。
fatestigma
2020-05-20 22:32:12 +08:00
可以搞个多台电梯的调度算法，我们小区的就是两台如果都在一楼，每次都会先开客梯，客梯跑了才开货梯。
ypfyhs
2020-05-21 10:47:14 +08:00
我们学校的数据结构大作业就是写一个带 UI 的电梯调度算法，届届都是这个，用了快十年了……
godwinma
2020-05-21 11:39:08 +08:00
@Vindroid 因为我以前也老琢磨。哈哈

这是一个专为移动设备优化的页面（即为了让你能够在 Google 搜索结果里秒开这个页面），如果你希望参与 V2EX 社区的讨论，你可以继续到 V2EX 上打开本讨论主题的完整版本。

https://www.v2ex.com/t/673593

V2EX 是创意工作者们的社区，是一个分享自己正在做的有趣事物、交流想法，可以遇见新朋友甚至新机会的地方。

V2EX is a community of developers, designers and creative people.

© 2021 V2EX