![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
笔试+算法
黔, 匍匐前进的潜
对待生命你不妨大胆一点,因为我们终将会失去它。
展开
-
OD笔试题-C卷-机场航班调度程序
为保障航班的有序起飞,调度员首先按照航空公司的缩写(航班号前2个字母)对所有航班进行排序,同一航空公司的航班再按照航班号的后4个数字进行排序,最终获得安排好的航班的起飞顺序。XX市机场停放了多架飞机,每架飞机都有自己的航班号CA3385,CZ6678,SC6508等,航班号的前2个大写字母(或数字)代表航空公司的缩写,后面4个数字代表航班信息。第一行输入航班信息,多个航班号之间用逗号 “,” 分隔,输入的航班号不超过100个。输入为目前停留在该机场的航班号,输出为按照调度排序后输出的有序的航班号。原创 2024-04-13 20:11:06 · 295 阅读 · 0 评论 -
OD笔试题-C卷-求满足条件的最长子串的长度
如果找不到满足要求的子串,如全是字母或全是数字,则返回-1。1、 只包含1个字母(a~z, A~Z),其余必须是数字;2、 字母可以在子串中的任意位置;字符串(只包含字母和数字)原创 2024-04-13 22:07:24 · 199 阅读 · 0 评论 -
笔试题-栈与队列
示例 1:输入:输出:解释:提示:最多调用 100 次 push、pop、peek 和 empty假设所有操作都是有效的 (例如,一个空的队列不会调用 pop 或者 peek 操作)原创 2024-03-20 20:19:20 · 224 阅读 · 1 评论 -
OD笔试题-C卷-转盘寿司
如果客户选择了第 i 盘寿司,寿司店免费赠送客户距离第 i 盘寿司最近的下一盘寿司 j,前提是 prices[j] < prices[i],如果没有满足条件的 j,则不赠送寿司。输出享受优惠后的一组数据,每个值表示客户选择第 i 盘寿司时实际得到的寿司的总价格。寿司转盘上总共有 n 盘寿司,prices[i] 是第 i 盘寿司的价格,每盘寿司的价格 price 范围为:1 ≤ price ≤ 1000。第 1 盘寿司价格 prices[1] 为 15。每个价格的寿司都可无限供应。有时候要适当相信命运。原创 2024-04-13 14:20:39 · 221 阅读 · 0 评论 -
OD笔试题-C卷-机器人搬砖
机器人每小时能搬砖的数量取决于有多少能量格,机器人一个小时中只能在一个仓库中搬砖,机器人的能量格只在这一个小时有效,为使得机器人损耗最小化,应尽量减小每次补充的能量格数。机器人搬砖,一共有 N 堆砖存放在 N 个不同的仓库中,第 i 堆砖中有 bricks[i] 块砖头,要求在 8 小时内搬完。砖的堆数为12堆存放在12个仓库中,机器人一个小时内只能在一个仓库搬砖,不可能完成任务。机器人每小时最少需要充的能量格,若无法完成任务,输出 -1。机器人每小时补充能量格只在这一个小时中有效;原创 2024-04-13 17:03:18 · 249 阅读 · 0 评论 -
OD笔试题-C卷-座位调整
现在给出一排观众座位分布图,座位中存在已落座的观众,请计算出,在不移动现有观众座位的情况下,最多还能坐下多少名观众。在一个大型体育场内举办了一场大型活动,由于疫情防控的需要,要求每位观众的必须间隔至少一个空位才允许落座。一个数组,用来标识某一排座位中,每个座位是否已经坐人。0表示该座位没有坐人,1表示该座位已经坐人。整数,在不移动现有观众座位的情况下,最多还能坐下多少名观众。1 ≤ 数组长度 ≤ 20000。原创 2024-04-11 14:40:52 · 242 阅读 · 0 评论 -
OD笔试题-C卷-找朋友
【代码】OD笔试题-C卷-找朋友。原创 2024-04-12 17:18:21 · 185 阅读 · 0 评论 -
OD笔试题-C卷-API集群负载统计
某个产品的RESTful API集合部署在服务器集群的多个节点上,近期对客户端访问日志进行了采集,需要统计各个API的访问频次,根据热点信息在服务器节点之间做负载均衡,现在需要实现热点信息统计查询功能。RESTful API是由多个层级构成,层级之间使用 / 连接,如 /A/B/C/D 这个地址,A属于第一级,B属于第二级,C属于第三级,D属于第四级。接下来N行,每一行为一个RESTful API的URL地址,约束地址中仅包含英文字母和连接符 / ,最大层级为10,每层级字符串最大长度为10。原创 2024-04-13 17:43:29 · 183 阅读 · 0 评论 -
OD题-C卷-螺旋数字矩阵
给出数字个数 n (0 < n ≤ 999)和行数 m(0 < m ≤ 999),从左上角的 1 开始,按照顺时针螺旋向内写方式,依次写出2,3,…,n,最终形成一个 m 行矩阵。疫情期间,小明隔离在家,百无聊赖,在纸上写数字玩。数字不够时,使用单个 * 号占位。填充数字时优先填充外部。每行数字的个数一样多。原创 2024-04-09 16:55:55 · 176 阅读 · 0 评论 -
OD笔试题-C卷-最富裕的小家庭
(虽然是用Java写代码, 但我争取每段之前都来点C语言, in my heart)老登, 我倒要看看你要干什么。100分还要考树结构。原创 2024-04-10 19:50:36 · 121 阅读 · 1 评论 -
test1
因此,线程安全问题的本质在于如何正确管理和同步对共享资源的访问,确保在并发执行环境中,每个线程都能按照预期的方式读取和修改数据,并且保持数据的一致性和完整性。解决方法包括使用锁(如synchronized关键字、ReentrantLock等)、volatile变量、原子类、以及更高级别的并发容器等手段来实现线程间的有效协作和通信。线程安全问题的本质源于并发编程中多个线程对共享资源的非协调访问。原创 2024-03-11 10:37:19 · 228 阅读 · 1 评论 -
OD笔试题-C卷-最长子字符串长度
给你一个字符串 s,首尾相连成一个环形,请你在环中找出 ‘o’ 字符出现了偶数次最长子字符串的长度。输入是一个小写字母组成的字符串。试问卷帘人却道海棠依旧…s 只包含小写英文字母。原创 2024-04-11 14:11:01 · 206 阅读 · 0 评论 -
OD笔试题-C卷-密码输入检测
给定用户密码输入流 input,输入流中字符 ‘<’ 表示退格,可以清除前一个输入的字符,请你编写程序,输出最终得到的密码字符,并判断密码是否满足如下的密码安全要求。注意空串退格后仍然为空串,且用户输入的字符串不包含 ‘<’ 字符和空白字符。密码至少需要包含 1 个字母和数字以外的非空白特殊字符;密码至少需要包含 1 个大写字母;密码至少需要包含 1 个小写字母;密码至少需要包含 1 个数字;原创 2024-04-12 13:41:53 · 167 阅读 · 0 评论 -
笔试题-双指针法类型
代码来源:https://www.programmercarl.com示例 1: 给定 nums = [3,2,2,3], val = 3, 函数应该返回新的长度 2, 并且 nums 中的前两个元素均为 2。 你不需要考虑数组中超出新长度后面的元素。示例 2: 给定 nums = [0,1,2,2,3,0,4,2], val = 2, 函数应该返回新的长度 5, 并且 nums 中的前五个元素为 0, 1, 3, 0, 4。你不需要考虑数组中超出新长度后面的元素反转字符串344.反转字符串编写一原创 2024-03-20 14:24:34 · 951 阅读 · 1 评论 -
笔试题-字符串
提示:s[i] 都是 ASCII 码表中的可打印字符。原创 2024-03-19 23:08:16 · 696 阅读 · 1 评论 -
笔试题-哈希表
给定两个字符串 s 和 t ,编写一个函数来判断 t 是否是 s 的字母异位词。注意:若 s 和 t 中每个字符出现的次数都相同,则称 s 和 t 互为字母异位词。示例 1:输入: s = “anagram”, t = “nagaram”输出: true。原创 2024-03-18 12:17:22 · 167 阅读 · 0 评论 -
笔试题-数组
数组二分法。原创 2024-03-18 12:10:18 · 160 阅读 · 0 评论 -
笔试题-链表
给你一个链表的头节点 head 和一个整数 val ,请你删除链表中所有满足 Node.val == val 的节点,并返回 新的头节点。原创 2024-03-18 12:14:11 · 286 阅读 · 0 评论 -
面试之笔试题练习-输入输出练习1
输入描述:输入包括两个正整数a,b(1 <= a, b <= 1000),输入数据包括多组。输出描述:输出a+b的结果。原创 2024-03-17 22:08:53 · 312 阅读 · 0 评论