华为OD统一考试 - 内存冷热标记

得一微深圳，两年后回长沙，加班较少，没有房补餐补，几年的利润都亏损，报表不好看，害怕倒闭景嘉微长沙，离家近，加班一周15h，竞争文化，去年裁过员，有餐补和安家费二者薪资差不多，不过得一需要租房和吃饭可能开销多一点

计算三叉搜索树的高度 题目描述 K小姐正在学习数据结构，她了解到三叉搜索树的构造规则如下： 每个节点都存有一个数，当插入一个新的数时，从根节点向下寻找，直到找到一个合适的空节点插入。查找的规则是： 如果数小于节点的数减去 ，则将数插入节点的左子树。 如果数大于节点的数加上 ，则将数插入节点的右子树。 否则，将数插入节点的中子树。 现在，K小姐有一系列数，请按以上规则，按顺序将数插入树中，构建出一棵三叉搜索树，最后输出树的高度。 输入格式 第一行为一个正整数 ，表示有 个数，。 第二行为 个空格分隔的正整数，每个数的范围为 。 输出格式 输出树的高度（根节点的高度为 ）。 样例输入1 5...

一面：1 socket通信主要有哪些函数。socket通信的accept函数返回值是什么2 malloc申请的内存是连续的吗。malloc的底层实现原理free是怎么知道要释放多大的内存3 介绍计网七层协议。ARP是如何实现ip读取到物理地址的。免费ARP了解过吗。4 tcp的和udp区别。如何去判断tcp的校验位。滑动窗口是什么，如何去判断窗口发送数据的大小5 结构体，联合体。 二面：1 高考多少分，超一本多少分，是否复读。2 家里做什么，是否单身，是否独生子。3 能接受996吗，抗压能力咋样。4 期望薪资。5 专业排名和绩点。三面1 项目问题。2 实习或项目遇到了啥困难，咋解决的。其他忘了问的啥了，让回去等结果，没后续，已经无了

字符串分割转换 问题描述 给定一个非空字符串 ，它被 个 '-' 分隔成 个子串。现在给定一个正整数 ，要求对 进行如下处理： 保留第一个子串不变。 对于剩余的子串，每 个字符组成一个新的子串，用 '-' 分隔。 对于每个新组成的子串，进行以下转换： 如果小写字母数量多于大写字母，将所有大写字母转换为小写字母。 如果大写字母数量多于小写字母，将所有小写字母转换为大写字母。 如果大小写字母数量相等，不进行转换。 请输出处理后的字符串。 输入格式 输入包含两行： 第一行为一个正整数 。 第二行为字符串 。 输出格式 输出一行，为处理后的字符串。 样例输入 3 12abc-abCA...