od？校招？

题目描述 给定一个二叉树，每个节点上站一个人，节点数字表示父节点到该节点传递悄悄话需要花费的时间。 初始时，根节点所在位置的人有一个悄悄话想要传递给其他人，求二叉树所有节点上的人都接收到悄悄话花费的时间。 输入描述 给定二叉树 0 9 20 -1 -1 15 7 -1 -1 -1 -1 3 2 注：-1表示空节点 输出描述 返回所有节点都接收到悄悄话花费的时间 38 用例 输入 0 9 20 -1 -1 15 7 -1 -1 -1 -1 3 2 输出 38 说明 无 Python from collections import deque # 读取一行输入并...

题目描述 输入字符串s，输出s中包含所有整数的最小和。 说明： 字符串s，只包含 a-z A-Z ± ； 合法的整数包括 正整数 一个或者多个0-9组成，如 0 2 3 002 102 负整数 负号（-） 开头，数字部分由一个或者多个0-9组成，如 -0 -012 -23 -00023 输入描述 包含数字的字符串 输出描述 所有整数的最小和 用例1 输入 bb1234aa 输出 10 用例2 输入 bb12-34aa 输出 -31 说明 1+2+（-34） = -31 python import re def getNumSum(num): sum = 0 f...

题目描述 下图中，每个方块代表一个像素，每个像素用其行号和列号表示。为简化处理，多段线的走向只能是水平、竖直、斜向45度。 上图中的多段线可以用下面的坐标串表示：(2, 8), (3, 7), (3, 6), (3, 5), (4, 4), (5, 3), (6, 2), (7, 3), (8, 4), (7, 5)。 但可以发现，这种表示不是最简的，其实只需要存储6个蓝色的关键点即可，它们是线段的起点、拐点、终点，而剩下4个点是冗余的。 即可以简化为：（2,8）、（3,7）、（3,5）、（6,2）、（8,4）、（7,5） 现在，请根据输入的包含有冗余数据的多段线坐标列表，输出其最简化的...

题目描述 石头剪刀布游戏有 3 种出拳形状：石头、剪刀、布。分别用字母 A , B , C 表示。 游戏规则: 出拳形状之间的胜负规则如下： A > B；B > C；C > A；">"左边一个字母，表示相对优势形状。右边一个字母，表示相对劣势形状。 当本场次中有且仅有一种出拳形状优于其它出拳形状，则该形状的玩家是胜利者。否则认为是平局。 当发生平局，没有赢家。有多个胜利者时，同为赢家。 例如 1： 三个玩家出拳分别是A, B, C ，由于出现三方优势循环(即没有任何一方优于其它出拳者)，判断为平局。 例如 2： 两个玩家，出拳分别是 A, B...

题目描述 定义构造三叉搜索树规则如下： 每个节点都存有一个数，当插入一个新的数时，从根节点向下寻找，直到找到一个合适的空节点插入。查找的规则是： 如果数小于节点的数减去500，则将数插入节点的左子树 如果数大于节点的数加上500，则将数插入节点的右子树 否则，将数插入节点的中子树 给你一系列数，请按以上规则，按顺序将数插入树中，构建出一棵三叉搜索树，最后输出树的高度。 输入描述 第一行为一个数 N，表示有 N 个数，1 ≤ N ≤ 10000 第二行为 N 个空格分隔的整数，每个数的范围为[1,10000] 输出描述 输出树的高度（根节点的高度为1） 用例1 输入 5 5000...

题目描述 小华按照地图去寻宝，地图上被划分成 m 行和 n 列的方格，横纵坐标范围分别是 [0, n-1] 和 [0, m-1]。 在横坐标和纵坐标的数位之和不大于 k 的方格中存在黄金（每个方格中仅存在一克黄金），但横坐标和纵坐标数位之和大于 k 的方格存在危险不可进入。小华从入口 (0,0) 进入，任何时候只能向左，右，上，下四个方向移动一格。 请问小华最多能获得多少克黄金？ 输入描述 坐标取值范围如下： 0 ≤ m ≤ 50 0 ≤ n ≤ 50 k 的取值范围如下： 0 ≤ k ≤ 100 输入中包含3个字数，分别是m, n, k 输出描述 输出小华最多能获得多少克黄金 用例 ...

题目描述 围棋棋盘由纵横各19条线垂直相交组成，棋盘上一共19 x 19 = 361 个交点，对弈双方一方执白棋，一方执黑棋，落子时只能将棋子置于交点上。 “气”是围棋中很重要的一个概念，某个棋子有几口气，是指其上下左右方向四个相邻的交叉点中，有几个交叉点没有棋子，由此可知： 在棋盘的边缘上的棋子最多有 3 口气（黑1），在棋盘角点的棋子最多有2口气（黑2），其他情况最多有4口气（白1） 所有同色棋子的气之和叫做该色棋子的气，需要注意的是，同色棋子重合的气点，对于该颜色棋子来说，只能计算一次气，比如下图中，黑棋一共4口气，而不是5口气，因为黑1和黑2中间红色三角标出来的气是两个黑棋共有的，对...

题目描述 XX市机场停放了多架飞机，每架飞机都有自己的航班号CA3385，CZ6678，SC6508等，航班号的前2个大写字母(或数字）代表航空公司的缩写，后面4个数字代表航班信息。但是XX市机场只有一条起飞用跑道，调度人员需要安排目前停留在机场的航班有序起飞。为保障航班的有序起飞，调度员首先按照航空公司的缩写（航班号前2个字母）对所有航班进行排序，同一航空公司的航班再按照航班号的后4个数字进行排序最终获得安排好的航班的起飞顺序。请编写一段代码根据输入的航班号信息帮助调度员输出航班的起飞顺序。航空公司缩写排序按照从特殊符号$ & *, 09，AZ排序； 输入描述 第一行输入航班信息，多...

大家好， 今天想和大家分享一下我在华为以OD身份工作的真实体验，希望能给正在考虑加入华为的朋友们一些参考。 加班情况 💼⌚ 华为加班多是很多人关心的问题，我的部门整体加班并不严重。每天9:30上班，周一、二、四到20:30下班，周三、五18:00下班。整体来说，每天工作时间不到9小时，对比之前在传统IT行业的经历轻松很多。虽然正式员工的绩效压力大，很多时候会自觉加班，但作为OD，我的工作节奏相对缓和。 转正难度 📜 转正确实不易，尤其是现在华为的OD招聘门槛越来越高，几乎都是985、211的本科硕士生。虽然面试时说一年后能转正，但实际政策变化，我用了两年时间才确定下来。要转正需要特别优秀的...

题目描述 已知火星人使用的运算符为#、$，其与地球人的等价公式如下： x#y = 2*x+3*y+4 x$y = 3*x+y+2 其中x、y是无符号整数 地球人公式按C语言规则计算 火星人公式中，$的优先级高于#，相同的运算符，按从左到右的顺序计算 现有一段火星人的字符串报文，请你来翻译并计算结果。 输入描述 火星人字符串表达式（结尾不带回车换行） 输入的字符串说明：字符串为仅由无符号整数和操作符（#、$）组成的计算表达式。 例如：123#4$5#67$78。 用例保证字符串中，操作数与操作符之间没有任何分隔符。 用例保证操作数取值范围为32位无符号整数。 保证输入以及计算结果不会出现整...

题目描述 给定一个字符串，只包含大写字母，求在包含同一字母的子串中，长度第 k 长的子串的长度，相同字母只取最长的那个子串。 输入描述 第一行有一个子串(1<长度<=100)，只包含大写字母。 第二行为 k的值 输出描述 输出连续出现次数第k多的字母的次数。 用例1 输入 AAAAHHHBBCDHHHH 3 输出 2 说明 同一字母连续出现的最多的是A和H，四次； 第二多的是H，3次，但是H已经存在4个连续的，故不考虑； 下个最长子串是BB，所以最终答案应该输出2。 用例2 输入 AABAAA 2 输出 1 说明 同一字母连续出现的最多的是A，三次； 第二多的还是A，两...

题目描述 给定一个非空字符串S，其被N个‘-’分隔成N+1的子串，给定正整数K，要求除第一个子串外，其余的子串每K个字符组成新的子串，并用‘-’分隔。 对于新组成的每一个子串，如果它含有的小写字母比大写字母多，则将这个子串的所有大写字母转换为小写字母； 反之，如果它含有的大写字母比小写字母多，则将这个子串的所有小写字母转换为大写字母；大小写字母的数量相等时，不做转换。 输入描述 输入为两行，第一行为参数K，第二行为字符串S。 输出描述 输出转换后的字符串。 用例1 输入 3 12abc-abCABc-4aB@ 输出 12abc-abc-ABC-4aB-@ 说明 子串为12abc、abCA...

题目描述 给定一个含有N个正整数的数组, 求出有多少个连续区间（包括单个正整数）, 它们的和大于等于x。 输入描述 第一行两个整数N x（0 < N <= 100000, 0 <= x <= 10000000) 第二行有N个正整数（每个正整数小于等于100)。 输出描述 输出一个整数，表示所求的个数。 用例1 输入 3 7 3 4 7 输出 4 第一行的3表示第二行数组输入3个数，第一行的7是比较数，用于判断连续数组是否大于该数；组合为 3 + 4; 3 + 4 + 7; 4 + 7; 7; 都大于等于指定的7；所以共四组. 用例2 输入 10 10000 1 ...