笔试面试 小红拿到了一个二叉树,每个节点的权值都不相同。 小红每次操作可以交换任意两个节点的权值,她希望用尽可能少的操作,使得二叉树先序遍历序列为一个升序的数组。你能帮帮她吗? 二叉树的节点数量保证不超过
笔试面试 在一个单核系统中有三个进程T1、T2、T3,优先级为 T1>T2>T3,其计算和I/O操作的时间如下: T1: 计算60ms->I/O 80ms->计算20ms T2: 计算120ms->I/O 50ms->计算40ms T3: 计算50ms->I/O 60ms->计算40ms 在调度的执行时间忽略不计的情况下,依次开始-完成所有进程比同时开始-完成所有进程多消耗的时间是()
笔试面试 李明、张亮和贾飞三人相约到公园健身步道跑步,李明先到,从起点沿逆时针方向先跑,张亮到了之后,从起点沿同方向出发追赶李明,此时李明已经跑了三分之一圈,贾飞最后到,从起点出发追赶李明和张亮,此时张亮就在他前 800 米。已知李明、张亮和贾飞的速度比为3:2:4,且环形健身步道的长度是3千米。那么,当李明跑完2圈时,下列关于张亮和贾飞的位置关系描述正确的是
笔试面试 给定一个01字符串,每次操作可以将某一个字符’1’变成’0’。现在希望经过最多次操作后合法子串长度的最大值尽可能小。请你计算这个最小的最大的值。 定义一段全部为字符’1’组成的字符串为合法子串,例如对于字符串”101110110″而言,最长合法子串的长度为。