小米
在刚刚过去的 2024 里，小米可以说是"全民热度"独一档的公司。
随着"小米汽车"的大获成功，集「创始人、董事长 和 CEO」于一身的雷军，个人 IP 也是来到了空前爆火的状态。
小米，在我看来是一个定位很有意思的公司。
如果单纯将其看作是「制造业」公司，有点拉低小米的档次，但如果将其看作是「互联网」科技公司，小米又多少差点意思。
我一直都将小米看作是「制造业」和「互联网」的有机结合。
那这么一家基因特别的公司，是否会有互联网公司的一些糟粕呢？
比如，招聘上的年龄限制 ... ？
在最近的直播中，雷军亲自回应了「小米只招聘 35 岁以下员工」这一问题。
雷军表示：小米只有在招聘"未来之星"的时候才有年龄限制，因为这是一个面对博士生的专项招募。
其实关于「小米招聘是否存在年龄歧视」这一问题，早在前几周，就有小米高管回应过。
2024 年 12 月，小米集团公关部总经理王化就发微博澄清该事：
算上雷军这次的直播回应，这已经是小米第二次回应招聘年龄问题。
但怎么说呢，没有一家公司会在明面上承认自己存在年龄歧视。所以光听其怎么说，意义不大，更重要的，是要看其怎么做。
据我所知，我们公主号有不少在职小米的小伙伴，感觉可以向他们真诚发问：小米公司，没有 35 岁年龄歧视，真的吗？🤣🤣🤣
小米的小伙伴，可以从「新入职员工，年龄超过 35 岁的占比」和「老员工中，年龄超过 35 岁的占比」两个角度来大致分享。
对此，你怎么看？欢迎评论区交流。
...
回归主题。
来一道和「校招」相关的算法题。
题目描述
平台：LeetCode
题号：1737
给你两个字符串 a 和 b ，二者均由小写字母组成。
一步操作中，你可以将 a 或 b 中的任一字符改变为任一小写字母。
操作的最终目标是满足下列三个条件之一 ：
a中的每个字母在字母表中 「严格小于」b中的每个字母。b中的每个字母在字母表中 「严格小于」a中的每个字母。a和b都由同一个字母组成。
返回达成目标所需的最少操作数。
示例 1：
输入：a = "aba", b = "caa"
输出：2
解释：满足每个条件的最佳方案分别是：
1) 将 b 变为 "ccc"，2 次操作，满足 a 中的每个字母都小于 b 中的每个字母；
2) 将 a 变为 "bbb" 并将 b 变为 "aaa"，3 次操作，满足 b 中的每个字母都小于 a 中的每个字母；
3) 将 a 变为 "aaa" 并将 b 变为 "aaa"，2 次操作，满足 a 和 b 由同一个字母组成。
最佳的方案只需要 2 次操作（满足条件 1 或者条件 3）。
示例 2：
输入：a = "dabadd", b = "cda"
输出：3
解释：满足条件 1 的最佳方案是将 b 变为 "eee" 。
提示：
a和b只由小写字母组成
计数 + 枚举
使用 c1 和 c2 对字符串 a 和 b 分别进行词频统计，记字符串 a 和 b 的长度为 和 。
然后枚举字符 ，分别对三种情况的修改次数进行统计：
对应条件 ：目的是要将字符串 a中所有的字符变得「严格小于」字符 ，将字符串b中的所有字符变成「不小于/大于等于」字符 。这可以分别统计a中大小满足「大于等于」字符 的字符数量，以及b中大小满足「小于」字符 数量，两者之和即是满足该条件的最小修改次数。注意，当 （含义为枚举到小写字母 ）时，需要跳过，因为不存在值大小「严格小于」字母 的字符，即无法做到将某个字符串替换成所有字符都「严格小于」字母 ；对应条件 ：与条件 同理； 对应条件 ：如果要将两字符的所有字符都变成 ，其中字符串 a要修改的字符数为 ，字符串b要修改的字符数为 ，总修改次数为 。
枚举完所有的字符 后，统计到的所有修改次数的最小值即是答案。
Java 代码：
class Solution {
public int minCharacters(String a, String b) {
int n = a.length(), m = b.length(), ans = 0x3f3f3f3f;
int[] c1 = new int[26], c2 = new int[26];
for (char c : a.toCharArray()) c1[c - 'a']++;
for (char c : b.toCharArray()) c2[c - 'a']++;
for (int i = 0; i < 26 && ans != 0; i++) {
// 3
int ca = n - c1[i], cb = m - c2[i];
ans = Math.min(ans, ca + cb);
if (i == 0) continue;
int r1 = 0, r2 = 0;
// 1
for (int j = i; j < 26; j++) r1 += c1[j];
for (int j = 0; j < i; j++) r1 += c2[j];
// 2
for (int j = i; j < 26; j++) r2 += c2[j];
for (int j = 0; j < i; j++) r2 += c1[j];
ans = Math.min(ans, Math.min(r1, r2));
}
return ans;
}
}
C++ 代码：
class Solution {
public:
int minCharacters(string a, string b) {
int n = a.size(), m = b.size(), ans = 0x3f3f3f3f;
vector<int> c1(26, 0), c2(26, 0);
for (char c : a) c1[c - 'a']++;
for (char c : b) c2[c - 'a']++;
for (int i = 0; i < 26 && ans != 0; i++) {
int ca = n - c1[i], cb = m - c2[i];
ans = min(ans, ca + cb);
if (i == 0) continue;
int r1 = 0, r2 = 0;
for (int j = i; j < 26; j++) r1 += c1[j];
for (int j = 0; j < i; j++) r1 += c2[j];
for (int j = i; j < 26; j++) r2 += c2[j];
for (int j = 0; j < i; j++) r2 += c1[j];
ans = min(ans, min(r1, r2));
}
return ans;
}
};
Python 代码：
class Solution:
def minCharacters(self, a: str, b: str) -> int:
n, m, ans = len(a), len(b), 0x3f3f3f3f
c1, c2 = [0] * 26, [0] * 26
for c in a:
c1[ord(c) - ord('a')] += 1
for c in b:
c2[ord(c) - ord('a')] += 1
for i in range(26):
ca, cb = n - c1[i], m - c2[i]
ans = min(ans, ca + cb)
if i == 0:
continue
r1, r2 = 0, 0
for j in range(i, 26):
r1 += c1[j]
for j in range(i):
r1 += c2[j]
for j in range(i, 26):
r2 += c2[j]
for j in range(i):
r2 += c1[j]
ans = min(ans, r1, r2)
return ans
TypeScript 代码：
function minCharacters(a: string, b: string): number {
let n = a.length, m = b.length, ans = 0x3f3f3f3f;
const c1 = new Array(26).fill(0), c2 = new Array(26).fill(0);
for (const c of a) c1[c.charCodeAt(0) - 'a'.charCodeAt(0)]++;
for (const c of b) c2[c.charCodeAt(0) - 'a'.charCodeAt(0)]++;
for (let i = 0; i < 26 && ans !== 0; i++) {
const ca = n - c1[i], cb = m - c2[i];
ans = Math.min(ans, ca + cb);
if (i === 0) continue;
let r1 = 0, r2 = 0;
for (let j = i; j < 26; j++) r1 += c1[j];
for (let j = 0; j < i; j++) r1 += c2[j];
for (let j = i; j < 26; j++) r2 += c2[j];
for (let j = 0; j < i; j++) r2 += c1[j];
ans = Math.min(ans, Math.min(r1, r2));
}
return ans;
};
时间复杂度：统计词频的复杂度为 ，统计答案的复杂度为 ，其中 为字符集大小 空间复杂度：
最后
巨划算的 LeetCode 会员优惠通道目前仍可用 ~
使用福利优惠通道 leetcode.cn/premium/?promoChannel=acoier，年度会员 有效期额外增加两个月，季度会员 有效期额外增加两周，更有超大额专属 🧧 和实物 🎁 福利每月发放。
我是宫水三叶，每天都会分享算法知识，并和大家聊聊近期的所见所闻。
欢迎关注，明天见。
