社招-算法下
注意事项 本文包括社招题库中的较困难题目，如华为OD中分值为200的题目 回溯勇攀数字高峰 题目描述 你在给定的数字地形图中寻找登山路径，数字代表当前位置的海拔高度，要求从最低海拔出发，不断攀登，最终到达最高山峰，你需要寻找所有满足条件的登山路径。地图 保证最低海拔和最高山峰只有一个。 路径条件 登山规则：路径海拔必须严格递增 移动限制：可以上下左右四个方向 移动 路径限制：路径必须从最低海拔开始，到最高海拔结束 访问限制：每个地点只能走一次 高度差限制：每一个攀登高度必须大于 0，小于等于指定值。 输入描述 输入一个二维数组 表示的海拔图，维度 n * m （2 <= n, m <= 10）输入一个整数，参数表示单步最大允许的高度差 输出描述 输出满足条件的登山路径的数量 用例1 123456789输入：4 4 57 6 4 59 5 1 12 4 1 41 3 2...
社招-算法上
注意事项 本文包括社招题库中的较简单题目，如华为OD中分值为100的题目 模拟空间占用计算 题目描述 员工A的磁盘空间经常被耗尽，他需要找到占用空间最大的目录或文件，然后决定如何清理文件释放空间。 给定某一目录，请写那些程序帮他统计目录内一级子目录和文件的占用空间，并返回目标目录一级子项(文件或子目录)中占用空间最大的项。 规则说明 目录占用空间为其内部所有文件 Size 的总和，目录本身 Size 为0 目录深度不高于 7，目录或文件名总长度不超过 128 字节 当存在多个子项占用空间均为最大时，多个子项采用字符升序排列。 目标目录不再文件系统中时(输入路径前缀匹配不到任何路径)，返回空列表。 输入描述 输入要统计的目标目录 文件系统内的文件列表 文件 Size 列表，该列表中的数据和文件列表存在一一对应关系。 输出描述 目标目录一级子项(文件或子目录)中占用空间最大的项组成的列表。 用例 1: 1234567输入：/dir1/dir2-1/dir0/dir1-1/file1-1 /dir1/dir1-1/file1-1 /dir1/dir2-1/file3-1...
项目-编程导航后台管理
编程导航后台管理项目介绍编程导航后台管理(Programming Navigator Admin, PNA)是一种用来管理和控制编程社区的软件系统，帮助工作人员高效管理编程社区内用户、文章及评论。PNA 可以追踪和记录文章以及评论的发布情况，并对评论数进行实时可视化分析。 前端地址：Programming-Navigator-Admin 后端地址：Programming-Navigator-Admin-Frontend 软件架构开发环境：JDK8、Mysql5.7、Redis6.2.18、Node16.20.2 项目架构：Maven3.6.3、SpingBoot、Vue3 功能实现 登录模块：验证码，管理员注册/登录/退出，管理员头像云存储，管理员信息修改。 用户模块：新增用户，用户的启动和禁用，查询和修改用户角色，重置用户密码。 文章/评论模块：新增和修改文章/评论，设置文章/评论状态，评论可视化分析。 技术要点 基于双令牌刷新策略，使用 JWT 生成 token，实现登录鉴权，并使用 Redis 存储 token。 使用...
数学-公式概念
注意 出于方便，本文只记录在书中无记录而对作者来说值得一提的公式说明 初等数学三角函数 和差公式 → 积化和差公式 和差公式 → 和差化积公式 和差公式(最基础)$$\begin{array}{ll}\sin(A+B)=\sin A\cos B+\cos A\sin B &\sin(A-B)=\sin A\cos B-\cos A\sin B\\\cos(A+B)=\cos A\cos B-\sin A\sin B &\cos(A-B)=\cos A\cos B+\sin A\sin B\end{array}$$ 积化和差公式$$\begin{aligned}\sin A \sin B &= \frac{1}{2}\big[\cos(A-B)-\cos(A+B)\big], &\sin A \cos B &= \frac{1}{2}\big[\sin(A+B)+\sin(A-B)\big] \\\cos A \cos B &=...
物理-公式概念
普通物理 程守洙 《普通物理学》 力学热学光学电学相对论理论力学电动力学热力学与统计物理量子力学 周世勋 《量子力学教程》 顾樵 《量子力学》 波函数与薛定谔方程波函数的统计解释(粒子波函数的统计解释) 波函数在空间中某一点的强度(振幅绝对值的平方)和在该点找到粒子的概率成比例。 按照这种解释，描写粒子的波乃是概率波。
软考-算法-下
单调栈739. 每日温度 给定一个整数数组 temperatures ，表示每天的温度，返回一个数组 answer ，其中 answer[i] 是指对于第 i 天，下一个更高温度出现在几天后。如果气温在这之后都不会升高，请在该位置用 0 来代替。 示例 1: 12输入: temperatures = [73,74,75,71,69,72,76,73]输出: [1,1,4,2,1,1,0,0] 示例 2: 12输入: temperatures = [30,40,50,60]输出: [1,1,1,0] 示例 3: 12输入: temperatures = [30,60,90]输出: [1,1,0] 12345678910111213141516171819202122232425262728293031// 从右往左class Solution { public int[] dailyTemperatures(int[] temperatures) { int n = temperatures.length; int[]...
软考-难点分析
计组码制 数值1 数值-1 原码 0000 0001 1000 0001 反码 0000 0001（同上） 1111 1110（数值位取反） 补码 0000 0001（同上） 1111 1111（补一） 移码 1000 0001（符号位取反） 0111 1111（符号位取反） 补码是计算机存储 有符号整数 最常用的方式 操作系统页式存储先通过 短除法/除基取余法 求得最高位，然后针对最高位进行替换（具体用什么进制进行取余，取最高几位要看实际情况） 例题 将第13位的1替换为3，即可得到替换后的16制物理地址a为 36D4 UML建模面向对象技术设计模式算法 见 算法上 和 算法下
开发-终端常用命令
注意事项 该文的 Linux 部分只包括一些不常用的简便方式，基本的常用命令详见如下链接（其中包含vi的基本命令） Linux日志查找Less应用场景 适合查看有 确定目标 的日志，每次只显示一面，可以上下翻页 常用命令1234567891011121314151617# 高效搜索高亮less -p "error" app.log# less 命令可以和 cat 命令组合使用,在 xshell 中使用 Ctrl + Shift + F 高亮查询 tac /data/applogs/dlis-policy/dlis-policy.log-2026-03-27 | grep t_79dbc7239f4540d1acc0f69f067a68ca -C20 | less操作：1. Space / f：向下翻一页2. b：向上翻一页3. j / k：逐行移动4. /关键词：向下搜索5. ?关键词：向上搜索6. n：跳到下一个匹配项7. N：跳到上一个匹配项8. G：跳转到文件末尾9. g：跳到文件开头 Cat应用场景 适合查找有对应的 事务号...
软考-算法-上
推荐网站Hello 算法：学习数据结构与算法基础 代码随想录：按照顺序刷题 本文的序号是在力扣题库中的题号，本文的题目顺序是按照代码随想录排列的；但是如果后面的题目可以用前面的算法类似解出，那么该题将不会被记录。 如果题目没有序号，说明该题出自代码随想录。 注意事项 为了避免大数越界，取中值时采用 m = i + (j - i)/2 来计算中点，而不是 m = (i + j)/2 。 递归和和迭代是编程方法，往往递归更简洁，迭代更易于理解；分治、回溯、动态规划和贪心是算法。 数组209长度最小的子数组 给定一个含有 n 个正整数的数组和一个正整数 target 。 找出该数组中满足其总和大于等于 target 的长度最小的 子数组 [numsl, numsl+1, ..., numsr-1, numsr] ，并返回其长度**。**如果不存在符合条件的子数组，返回 0 。 示例 1： 123输入：target = 7, nums = [2,3,1,2,4,3]输出：2解释：子数组 [4,3] 是该条件下的长度最小的子数组。 示例 2： 12输入：target = 4,...