记一次微软远程面试:一道“染色”题,差点让我和Offer擦肩而过 -微软面试 -面经分享 -算法题 -Microsoft
在科技大厂的求职路上,每一场面试都像是一次闯关。特别是对于我们这些身在海外的华人开发者来说,能拿到微软这种级别公司的面试机会,既兴奋又紧张。最近,我就经历了一场微软的远程技术面试,整个过程虽然只有短短一小时,但其中的一道算法题却让我印象极为深刻,今天就想和大家分享一下这段经历和这道有趣的题目,希望能给正在求职路上的你一些启发。 Problem: Given a 2d array of integers representing a
华为远程面试,一道算法题把我“拿捏”了?-任务调度算法 -技术面试 -Huawei
“哥们,华子(华为)的OD面试,你准备好了吗?” 最近,这句问候在我的求职群里出现的频率越来越高。作为一名在科技大厂求职路上“卷”了又“卷”的华人,我深知,想拿到大厂的入场券,除了扎实的技术功底,还得有那么点“面经”在手,心里才不慌。 前段时间,我刚经历了一场华为的远程技术面试,过程可谓是跌宕起伏。今天,我就把这段经历,特别是那道让我记忆犹新的算法题,掰开揉碎了分享给大家,希望能给正在路上的兄弟们一点实在的帮助。 整个面试流程是线上进行的,通过华为自家的会议软件。面试官很准时,没有太多寒暄,直入主题。简单地过了一遍我的项目经历后,屏幕一闪,一道算法题就出现在了共享屏幕上。氛围瞬间就紧张了起来,我知道,真正的考验来了。 面试官给出的题目是这样的: 1. 均衡的任务调度 机器运行N个计算节点,每个节点当前负载数C为0,单个节点的CPU核 心数X为1,一个CPU核心的最大负载数为200,节点总负载数=节点CPU核心数*200。节点的CPU负载=节点当前负载数/节点总负载数。节点宕机在机房运维是经常发生的事情,因此要设计一种算法当宕机节点的负载可以均衡地迁移到其他健康的节点,使宕机节点的CPU负载保持一致。给定宕机节点的负载数N,求每个计算节点的应该新增的负载数。 备注:1.如果宕机节点的负载数超过了所有节点总负载数,不进行重新调度,则每个节点新增的负载数为0。2.如果宕机节点的负载数没有超过所有节点总负载数,输入要保证保证能够分配完全均衡,即分配后各个计算节点的CPU负载保持相等。精度不低于0.001。