2021绿皮书技术类公共题目-编程题讲解-贪心

浅记录~前面好多问的啥已经忘记了10.22 一面 1h10min1、架构设计2、单例模式3、多线程编程4、八股...5、OC/C++6、操作系统7、哈希表8、算法：开N次方（考虑代码健壮性和精度）10.24 二面 45min1、计算机基础2、原码、补码3、图片压缩格式4、各种形式的编解码5、算法题：搜索旋转数组10.31 三面 30min1、看过的源码2、系统对线程管理，如何分配资源3、计算机网络4、内存管理5、拷打项目6、算法：...

题目描述 流浪地球计划在赤道上均匀部署了N个转向发动机，按位置顺序编号为0~N-1。 初始状态下所有的发动机都是未启动状态; 发动机启动的方式分为”手动启动"和”关联启动"两种方式; 如果在时刻1一个发动机被启动，下一个时刻2与之相邻的两个发动机就会被”关联启动”; 如果准备启动某个发动机时，它已经被启动了，则什么都不用做; 发动机0与发动机N-1是相邻的; 地球联合政府准备挑选某些发动机在某些时刻进行“手动启动”。当然最终所有的发动机都会被启动。 哪些发动机最晚被启动呢? 输入描述 第一行两个数字N和E，中间有空格 N代表部署发动机的总个数，E代表计划手动启动的发动...