V2EX = way to explore
V2EX 是一个关于分享和探索的地方
现在注册
已注册用户请  登录
godwinma
V2EX  ›  程序员

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

  •  
  •   godwinma · 2020-05-20 13:07:00 +08:00 · 3648 次点击
    这是一个创建于 1409 天前的主题,其中的信息可能已经有所发展或是发生改变。

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

    哈哈

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

    以前在网上看过介绍,应该是可以调的。
    fatestigma
        18
    fatestigma  
       2020-05-20 22:32:12 +08:00
    可以搞个多台电梯的调度算法,我们小区的就是两台如果都在一楼,每次都会先开客梯,客梯跑了才开货梯。
    ypfyhs
        19
    ypfyhs  
       2020-05-21 10:47:14 +08:00
    我们学校的数据结构大作业就是写一个带 UI 的电梯调度算法,届届都是这个,用了快十年了……
    godwinma
        20
    godwinma  
    OP
       2020-05-21 11:39:08 +08:00
    @Vindroid 因为我以前也老琢磨。哈哈
    godwinma
        21
    godwinma  
    OP
       2020-05-21 11:39:26 +08:00
    @nicevar 并且还各有各的优缺点。
    godwinma
        22
    godwinma  
    OP
       2020-05-21 11:42:03 +08:00
    @jdhao 应该是单片机
    godwinma
        23
    godwinma  
    OP
       2020-05-21 11:42:16 +08:00
    @hankai17 这么高深么
    godwinma
        24
    godwinma  
    OP
       2020-05-21 11:42:59 +08:00
    @v2orz 每种厂商都不一样,甚至电梯数量多少、电梯楼层高度不同都不一样。
    godwinma
        25
    godwinma  
    OP
       2020-05-21 11:43:41 +08:00
    @whusnoopy 对,得应对不同的场景。大商场的电梯调度和居民楼的肯定不一样。
    godwinma
        26
    godwinma  
    OP
       2020-05-21 11:46:12 +08:00
    @DL9412 哈哈,我们的目的就是早点下去,人少点,少停靠,哈哈哈
    godwinma
        27
    godwinma  
    OP
       2020-05-21 11:47:16 +08:00
    @ypfyhs 这估计都能照抄了吧,稍微改吧改吧就可以了。哈哈
    UnknownR
        28
    UnknownR  
       2020-05-21 12:30:42 +08:00
    家附近的垃圾商场用的不知道哪门子算法,3 台电梯同时往上和往下的情况常有发生,等待的人老是排长队
    关于   ·   帮助文档   ·   博客   ·   API   ·   FAQ   ·   我们的愿景   ·   实用小工具   ·   3831 人在线   最高记录 6543   ·     Select Language
    创意工作者们的社区
    World is powered by solitude
    VERSION: 3.9.8.5 · 31ms · UTC 10:19 · PVG 18:19 · LAX 03:19 · JFK 06:19
    Developed with CodeLauncher
    ♥ Do have faith in what you're doing.