石头记

Spring Boot Controller 层测试一、问题背景Spring Boot 框架下一般会分层测试 Controller、Service 和 Repository 层，单测和集成测试能够在上线前发现 SQL 语句，环境配置等常见问题。 Controller层涉及 Restful 请求...

一、问题背景Spring Boot 框架下一般会分层测试 Controller、Service 和 Repository 层，单测和集成测试能够在上线前发现 SQL 语句，环境配置等常见问题。 Controller层涉及 Restful 请求，Header 头，请求体，filter，inter...

一、题目给定一个包含 0 和 1 的二维矩阵。给定一个初始位置和速度，一个物体从给定的初始位置触发, 在给定的速度下进行移动, 遇到矩阵的边缘则发生镜面反射。无论物体经过 0 还是 1, 都不影响其速度。 请计算并给出经过 t 时间单位后, 物体经过 1 点的次数 矩阵以左上角位置为0, 0,...

一、题目项目组共有N个开发人员，项目经理接到了M个独立的需求，每个需求的工作量不同，且每个需求只能由一个开发人员独立完成，不能多人合作。假定各个需求直接无任何先后依赖关系，请设计算法帮助项目经理进行工作安排，使整个项目能用最少的时间交付。 二、输入第一行输入为M个需求的工作量，单位为天，用逗号...

一、题目一张地图上有n个城市，城市和城市之间有且只有一条道路相连：要么直接相连，要么通过其它城市中转相连（可中转一次或多次）。城市与城市之间的道路都不会成环。 当切断通往某个城市 i 的所有道路后，地图上将分为多个连通的城市群，设该城市i的聚集度为DPi（Degree of Polymeriz...

算法：N 皇后问题一、题目按照国际象棋的规则，皇后可以攻击与之处在同一行或同一列或同一斜线上的棋子。 n 皇后问题 研究的是如何将 n 个皇后放置在 n×n 的棋盘上，并且使皇后彼此之间不能相互攻击。 给你一个整数 n ，返回所有不同的 n 皇后问题 的解决方案。 每一种解法包含一个不同的 n...

一、题目按照国际象棋的规则，皇后可以攻击与之处在同一行或同一列或同一斜线上的棋子。 n 皇后问题 研究的是如何将 n 个皇后放置在 n×n 的棋盘上，并且使皇后彼此之间不能相互攻击。 给你一个整数 n ，返回所有不同的 n 皇后问题 的解决方案。 每一种解法包含一个不同的 n 皇后问题 的棋子...

一、题目警察在侦破一个案件时，得到了线人给出的可能犯罪时间，形如 “HH:MM” 表示的时刻。根据警察和线人的约定，为了隐蔽，该时间是修改过的，解密规则为：利用当前出现过的数字，构造下一个距离当前时间最近的时刻，则该时间为可能的犯罪时间。每个出现数字都可以被无限次使用。 备注： 可以保证线人...

一、题目请设计一个文件缓存系统，该文件缓存系统可以指定缓存的最大值（单位为字节）。 文件缓存系统有两种操作： 存储文件（put） 读取文件（get） 操作命令为： put fileName fileSize get fileName 存储文件是把文件放入文件缓存系统中； 读取文件是从文...

一、题目二、输入三、输出四、示例12345输入：输出： 五、题解5.1 Java 实现12 5.2 Python实现1