08 2024 档案
摘要:题目描述 模拟一套简化的序列化传输方式,请实现下面的数据编码与解码过程 1.编码前数据格式为 [位置,类型,值],多个数据的时候用逗号分隔,位置仅支持数字,不考虑重复等场景;类型仅支持:Integer / String / Compose(Compose的数据类型表示该存储的数据也需要编码) 2.编
阅读全文
摘要:请设计一个文件缓存系统,该文件缓存系统可以指定缓存的最大值(单位为字节)。文件缓存系统有两种操作:存储文件(put)和读取文件(get),操作命令为put fileName fileSize或者get fileName,存储文件是把文件放入文件缓存系统中;读取文件是从文件缓存系统中访问已存在的文件,
阅读全文
摘要:题目描述 一个应用启动时,会有多个初始化任务需要执行,并且任务之间有依赖关系,例如A任务依赖B任务,那么必须在B任务执行完成之后,才能开始执行A任务。 现在给出多条任务依赖关系的规则,请输入任务的顺序执行序列,规则采用贪婪策略,即一个任务如果没有依赖的任务,则立刻开始执行,如果同时有多个任务要执行,
阅读全文
摘要:1. 二叉树的最大深度 问题:计算二叉树的最大深度(或高度)。 Java 实现: public class TreeNode { int val; TreeNode left; TreeNode right; TreeNode(int x) { val = x; } } public class S
阅读全文
摘要:题目描述 某部门计划通过结队编程来进行项目开发,已知该部门有 N 名员工,每个员工有独一无二的职级,每三个员工形成一个小组进行结队编程。 结队分组规则如下: 从部门中选出序号分别为i、j、k 的 3 名员工,他们的职级分别为 level[i], level[j], level[k] 结队小组需满足
阅读全文
摘要:假定街道是棋盘型的,每格距离相等,车辆通过每格街道需要时间均为 timePerRoad; 街道的街口(交叉点)有交通灯,灯的周期 T(=lights[row][col])各不相同; 车辆可直行、左转和右转,其中直行和左转需要等相应 T 时间的交通灯才可通行,右转无需等待。 现给出 n * m 个街口
阅读全文