• 请不要在回答技术问题时复制粘贴 AI 生成的内容
windsound
V2EX  ›  程序员

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

  •  
  •   windsound · May 20, 2020 · 4867 views
    This topic created in 2372 days ago, the information mentioned may be changed or developed.

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

    哈哈

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

    以前在网上看过介绍,应该是可以调的。
    fatestigma
    fatestigma
    May 20, 2020
    18
    可以搞个多台电梯的调度算法,我们小区的就是两台如果都在一楼,每次都会先开客梯,客梯跑了才开货梯。
    ypfyhs
    ypfyhs
    May 21, 2020
    19
    我们学校的数据结构大作业就是写一个带 UI 的电梯调度算法,届届都是这个,用了快十年了……
    windsound
    windsound
    OP
    May 21, 2020
    20
    @Vindroid 因为我以前也老琢磨。哈哈
    windsound
    windsound
    OP
    May 21, 2020
    21
    @nicevar 并且还各有各的优缺点。
    windsound
    windsound
    OP
    May 21, 2020
    22
    @jdhao 应该是单片机
    windsound
    windsound
    OP
    May 21, 2020
    23
    @hankai17 这么高深么
    windsound
    windsound
    OP
    May 21, 2020
    24
    @v2orz 每种厂商都不一样,甚至电梯数量多少、电梯楼层高度不同都不一样。
    windsound
    windsound
    OP
    May 21, 2020
    25
    @whusnoopy 对,得应对不同的场景。大商场的电梯调度和居民楼的肯定不一样。
    windsound
    windsound
    OP
    May 21, 2020
    26
    @DL9412 哈哈,我们的目的就是早点下去,人少点,少停靠,哈哈哈
    windsound
    windsound
    OP
    May 21, 2020
    27
    @ypfyhs 这估计都能照抄了吧,稍微改吧改吧就可以了。哈哈
    UnknownR
    UnknownR
    May 21, 2020
    28
    家附近的垃圾商场用的不知道哪门子算法,3 台电梯同时往上和往下的情况常有发生,等待的人老是排长队
    About   ·   Help   ·   Advertise   ·   Blog   ·   API   ·   FAQ   ·   Privacy   ·   Solana   ·   2384 Online   Highest 6679   ·     Select Language
    创意工作者们的社区
    World is powered by solitude
    VERSION: 3.9.8.5 · 53ms · UTC 12:43 · PVG 20:43 · LAX 04:43 · JFK 07:43
    ♥ Do have faith in what you're doing.