goldarmour的博客

博主是一名资深后端开发人员，精通C++，Python，Java，乐于分享面试经验，已帮助千余名同学通过OD机考！这些题目博主每一道都刷了至少两遍，每一行代码都蕴含了博主从业以来所积累的所有经验和技巧，可谓干货满满！

小扇和小船今天又玩起来了数字游戏，小船给小扇一个正整数 n（1 ≤ n ≤ 1e9），小扇需要找到一个比 n 大的数字 m，使得 m 和 n 对应的二进制中 1 的个数要相同，如：4对应二进制1008对应二进制1000其中1的个数都为1个现在求 m 的最小值。

幼儿园组织活动，老师布置了一个任务：每个小朋友去了解与自己同一个小区的小朋友还有几个。我们将这些数量汇总到数组 garden 中。请根据这些小朋友给出的信息，计算班级小朋友至少来自几个小区？

2024年8月-2025年2月，OD统一考试考的都是(E卷)，题库已为大家准备好，命中率95%以上。

给定一个二维整数矩阵，要在这个矩阵中选出一个子矩阵，使得这个子矩阵内所有的数字和尽量大，我们把这个子矩阵称为和最大子矩阵，子矩阵的选取原则是原矩阵中一块相互连续的矩形区域。

有一批箱子（形式为字符串，设为str），要求将这批箱子按从上到下以之字形的顺序摆放在宽度为 n 的空地，请输出箱子的摆放位置。例如：箱子ABCDEFG，空地宽度为3，摆放结果如图：输入一行字符串，通过空格分隔，前面部分为字母或数字组成的字符串str，表示箱子；后面部分为数字n，表示空地的宽度。例如：

模拟商场优惠打折，有三种优惠券可以用，满减券、打折券和无门槛券。满减券：满100减10，满200减20，满300减30，满400减40，以此类推不限制使用；打折券：固定折扣92折，且打折之后向下取整，每次购物只能用1次；无门槛券：一张券减5元，没有使用限制。每个人结账使用优惠券时有以下限制：每人每次只能用两种优惠券，并且同一种优惠券必须一次用完，不能跟别的穿插使用（比如用一张满减，再用一张打折，再用一张满减，这种顺序不行）。求不同使用顺序下每个人用完券之后得到的最低价格和对应使用优惠券的总数；如

给定一个N行M列的二维矩阵，矩阵中每个位置的数字取值为0或1。现需要将矩阵中所有的1进行反转为0，规则如下：1） 当点击一个1时，该1便被反转为0，同时相邻的上、下、左、右，以及左上、左下、右上、右下8 个方向的1（如果存在1）均会自动反转为0；2）进一步地，一个位置上的1被反转为0时，与其相邻的8个方向的1（如果存在1）均会自动反转0；按照上述规则示例中的矩阵只最少需要点击2次后，所有值均为0。请问，给定一个矩阵，最少需要点击几次后，所有数字

输入一个英文文章片段，翻转指定区间的单词顺序，标点符号和普通字母一样处理。例如输入字符串 “I am a developer.”，区间[0,3]则输出 “developer. a am I”。

给航天器一侧加装长方形或正方形的太阳能板（图中的红色斜线区域），需要先安装两个支柱（图中的黑色竖条），再在支柱的中间部分固定太阳能板。但航天器不同位置的支柱长度不同，太阳能板的安装面积受限于最短一侧的那根支柱长度

相对开音节构成的结构为辅音+元音(aeiou)+辅音(r除外)+e常见的单词有bike cake给定一个字符串，以空格为分隔符反转每个单词的字母若单词中包含如数字等其他非字母时不进行反转反转后计算其中含有相对开音节结构的子串个数(连续子串中部分字符可以重复)

运维工程师采集到某产品现网运行一天产生的日志N条，现需根据日志时间按时间先后顺序对日志进行排序。日志时间格式为H:M:S.N，其中：H表示小时（0-23）。M表示分钟（0-59）。

幼儿园两个班的小朋友在排队时混在了一起，每位小朋友都知道自己是否与前面一位小朋友是否同班，请你帮忙把同班的小朋友找出来。小朋友的编号为整数，与前一位小朋友同班用Y表示，不同班用N表示。

给定一个整型数组，请从该数组中选择3个元素组成最小数字并输出（如果数组长度小于3，则选择数组中所有元素来组成最小数字）。输入描述：一行用半角逗号分割的字符串记录的整型数组，0 < 数组长度

给一个正整数NUM1，计算出新正整数NUM2，NUM2为NUM1中移除N位数字后的结果，需要使得NUM2的值最小。1.输入的第一行为一个字符串，字符串由0-9字符组成，记录正整数NUM1，NUM1长度小于32。2.输入的第二行为需要移除的数字的个数，小于NUM1长度。

公司某部门软件教导团正在组织新员工每日打卡学习活动，他们开展这项学习活动已经一个月了，所以想统计下这个月优秀的打卡员工。每个员工会对应一个id，每天的打卡记录记录当天打卡员工的id集合，，一共30天。请你实现代码帮助统计出打卡次数top5的员工。加入打卡次数相同，将较早参与打卡的员工排在前面，如果开始参与打卡的时间还是一样，将id较小的员工排在前面。注:不考虑并列的情况，按规则返回前5名员工的id即可，如果当月打卡的员工少于5人，按规则排序返回所有有打卡记录的员

磁盘的容量单位常用的有 M，G，T 这三个等级，它们之间的换算关系为：1T = 1024G1G = 1024M现在给定 n 块磁盘的容量，请对它们按从小到大的顺序进行稳定排序。例如给定5块盘的容量：1T，20M，3G，10G6T，3M12G9M

给你一串未加密的字符串 str，通过对字符串的每一个字母进行改变来实现加密，加密方式是在每一个字母 str[i] 偏移特定数组元素 a[i] 的量数组 a 前三位已经赋值：a[0]=1，a[1]=2，a[2]=4，当 i ≥ 3 时，数组元素 a[i]=a[i-1]+a[i-2]+a[i-3]

华为商城举办了一个促销活动，如果某顾客是某一秒内最早时刻下单的顾客（可能是多个人），则可以获取免单。请你编程计算有多少顾客可以获取免单。输入描述输入为 n 行数据，每一行表示一位顾客的下单时间以（年-月-日 时-分-秒.毫秒）形式给出。

实现一种整数编码方法，使得待编码的数字越小，编码后所占用的字节数越小。编码规则如下:编码时7位一组，每个字节的低7位用于存储待编码数字的补码字节的最高位表示后续是否还有字节，置1表示后面还有更多的字节，置0表示当前字节为最后一个字节。采用小端序编码，低位和低字节放在低地址上。

对一个数据 a 进行分类，分类方法为：此数据 a（四个字节大小）的四个字节相加对一个给定的值 b 取模 如果得到的结果小于一个给定的值 c，则数据 a 为有效类型，其类型为取模的值 如果得到的结果大于或者等于 c，则数据 a 为无效类型

企业路由器的统计页面，有一个功能需要动态统计公司访问最多的网页 URL top N。请设计一个算法，可以高效动态统计 Top N 的页面。输入描述每一行都是一个URL或一个数字如果是 URL，代表一段时间内的网页访问

求单向链表中间的节点值，如果奇数个节点取中间，偶数个取偏右边的那个值。输入描述第一行 链表头节点地址 后续输入的节点数n后续输入每行表示一个节点，格式 节点地址 节点值 下一个节点地址(-1表示空指针)输入保证链表不会出现环，并且可能存在一些节点不属于链表。

存在一种虚拟IPv4地址，由4小节组成，每节的范围为0~255，以#号间隔，虚拟IPv4地址可以转换为一个32位的整数，例如：128#0#255#255，转换为32位整数的结果为2147549183（0x8000FFFF）1#0#0#0，转换为32位整数的结果为16777216（0x01000000）

疫情过后，希望小学终于又重新开学了，三年二班开学第一天的任务是将后面的黑板报重新制作。黑板上已经写上了N个正整数，同学们需要给这每个数分别上一种颜色。

给出数字 K，请输出所有结果小于 K 的整数组合到一起的最少交换次数。组合一起是指满足条件的数字相邻，不要求相邻后在数组中的位置。

有一个荒岛，只有左右两个港口，只有一座桥连接这两个港口，现在有一群人需要从两个港口逃生，有的人往右逃生，有的往左逃生，如果两个人相遇，则PK，体力值大的能够打赢体力值小的，体力值相同则同归干尽，赢的人才能继续往前逃生，并减少相应的体力

记账本上记录了若干条多国货币金额，需要转换成人民币分（fen），汇总后输出。每行记录一条金额，金额带有货币单位，格式为数字+单位，可能是单独元，或者单独分，或者元与分的组合。要求将这些货币全部换算成人民币分（fen）后进行汇总，汇总结果仅保留整数，小数部分舍弃。元和分的换算关系都是1:100，如下：1CNY=100fen（1元=100分）1HKD=100cents（1港元=100港分）1JPY=100sen（1日元=100仙）1EUR=100eurocents（1欧元=100欧分）1GBP=

给定一个由若干整数组成的数组nums ，可以在数组内的任意位置进行分割，将该数组分割成两个非空子数组（即左数组和右数组），分别对子数组求和得到两个值，计算这两个值的差值，请输出所有分割方案中，差值最大的值。

给定两个字符串str1和str2，str1进行排列组合只要有一个为str2的子串则认为str1是str2的关联子串，请返回子串在str2的起始位置，若不是关联子串则返回-1。

现有两门选修课，每门选修课都有一部分学生选修，每个学生都有选修课的成绩，需要你找出同时选修了两门选修课的学生，先按照班级进行划分，班级编号小的先输出，

VLAN是一种对局域网设备进行逻辑划分的技术，为了标识不同的VLAN，引入VLAN ID(1-4094之间的整数)的概念。定义一个VLAN ID的资源池(下称VLAN资源池)，资源池中连续的VLAN用开始VLAN-结束VLAN表示，不连续的

对于一个连续正整数组成的序列，可以将其拼接成一个字符串，再将字符串里的部分字符打乱顺序。如序列8 9 10 11 12，拼接成的字符串为89101112，打乱一部分字符后得到90811211，原来的正整数10就被拆成了0和1。现给定一个按如上规则得到的打乱字符的字符串，请将其还原成连续正整数序列，并输出序列中最小的数字。

给定参数 n，从 1 到 n 会有 n 个整数：1,2,3,…,n，这 n 个数字共有 n! 种排列。按大小顺序升序列出所有排列的情况，并一一标记，当 n = 3 时，所有排列如下：“123”“132”“213”

100个人围成一圈，每个人有一个编码，编号从1开始到100。他们从1开始依次报数，报到为M的人自动退出圈圈，然后下一个人接着从1开始报数，直到剩余的人数小于M。请问最后剩余的人在原先的编号为多少？

向一个空栈中依次存入正整数，假设入栈元素 n 按顺序依次为：nx ... n4、n3、n2、n1，每当元素入栈时，如果 n1 = n2 + ... + ny（y 的范围[2,x]， ），则 n1 ~ ny 全部元素出栈，重新入栈新元素 m（m = 2 * n1）。

总共有 n 个人在机房，每个人有一个标号他们分成了多个团队，需要你根据收到的 m 条消息判定指定的两个人是否在一个团队中，具体的：消息构成为 a b c，整数 a、b 分别代表两个人的标号，整数 c 代表指令c == 0 代表 a 和 b 在一个团队内

所谓水仙花数，是指一个n位的正整数，其各位数字的n次方和等于该数本身。例如153是水仙花数，153是一个3位数，并且153 = 1^3 + 5^3 + 3^3。

单词接龙的规则是：可用于接龙的单词首字母必须要前一个单词的尾字母相同；当存在多个首字母相同的单词时，取长度最长的单词，如果长度也相等，则取字典序最小的单词；已经参与接龙的单词不能重复使用。

一个人设定一组四码的数字作为谜底，另一方猜。每猜一个数，出数者就要根据这个数字给出提示，提示以XAYB形式呈现，直到猜中位置。其中X表示位置正确的数的个数（数字正确且位置正确），而Y表示数字正确而位置不对的数的个数。