未分類 22 5 月 2020 感觉大佬们在电梯跟前总会讨论电梯的调度算法 感觉大佬们在电梯跟前总会讨论电梯的调度算法 資深大佬 : godwinma 0 刚在下等电仪的时候,大佬们就电梯的调度算法一顿讨论,还要把这个作为下一次的面试题。 哈哈 大佬有話說 (28) 資深大佬 : Vindroid 你怎么知道我们的想法的,我们每次等电梯看它不停就要讨论下 2 部电梯是不是联动的,算法该怎么写 資深大佬 : nicevar 然后发现电梯的调度有好几套算法 資深大佬 : Lin0936 真实,我就发现公司电梯跟家里电梯算法不一样 資深大佬 : jdhao 问题来了,电梯也装了一台 CPU 吗,还是专门的控制芯片,用什么变成语言实现算法的。。 資深大佬 : pmispig 我以为是内核进程调度的电梯调度算法,没想到是真-电梯 資深大佬 : hankai17 磁盘寻道算法? 資深大佬 : v2orz 每到新的我都会想这个问题。每种电梯还真有区别 資深大佬 : dartabe @jdhao 之前看过一套设备是 intel 80486 資深大佬 : whusnoopy 我不止一次在面试中被问到过电梯调度算法,其实没有哪种是必然最优的,关键是能实现和测试,以及做对比来说明不同方法的优劣 資深大佬 : misaka19000 电梯算法做面试题太简单了 資深大佬 : 815979670 见过有文章剖析过 好像是磁盘寻道的算法 資深大佬 : DL9412 惭愧,我们大多是讨论 “卧槽这电梯 9 停了好久,估计又满了” or “快点先投票中午吃啥” 資深大佬 : cw2k13as @DL9412 23333 你们还好多了,一般都是提前下要么晚半小时 資深大佬 : hstdt 这是我大学作业,做的一般 資深大佬 : wensonsmith 只知道空闲时一个停一,一个停中间层用户体验很好 資深大佬 : tokyo2020 考试中后面也有个大题是这个。 沿着一个方向扫描,扫描到顶部,然后再调个头再扫描,就是操作系统中的磁盘调度算法中的一个啊 資深大佬 : namelosw 我们很坑,选了最省电的算法…… 以前在网上看过介绍,应该是可以调的。 資深大佬 : fatestigma 可以搞个多台电梯的调度算法,我们小区的就是两台如果都在一,每次都会先开客梯,客梯跑了才开货梯。 資深大佬 : ypfyhs 我们学校的数据结构大作业就是写一个带 UI 的电梯调度算法,届届都是这个,用了快十年了…… 主 資深大佬 : godwinma @Vindroid 因为我以前也老琢磨。哈哈 主 資深大佬 : godwinma @nicevar 并且还各有各的优缺点。 主 資深大佬 : godwinma @jdhao 应该是单片机 主 資深大佬 : godwinma @hankai17 这么高深么 主 資深大佬 : godwinma @v2orz 每种厂商都不一样,甚至电梯数量多少、电梯层高度不同都不一样。 主 資深大佬 : godwinma @whusnoopy 对,得应对不同的场景。大商场的电梯调度和居民的肯定不一样。 主 資深大佬 : godwinma @DL9412 哈哈,我们的目的就是早点下去,人少点,少停靠,哈哈哈 主 資深大佬 : godwinma @ypfyhs 这估计都能照抄了吧,稍微改吧改吧就可以了。哈哈 資深大佬 : UnknownR 家附近的垃圾商场用的不知道哪门子算法,3 台电梯同时往上和往下的情况常有发生,等待的人老是排长队