TP-LINK今年的年终奖（含算法原题）

TP-LINK 年终奖

如果说昨天爆料的「浦发银行年终奖，一书抵万金」还稍有争议（有些说没发，有些说 3/4/5 折），那今天的 TP-LINK 则是毫无悬念。

据在职的 TP-LINK 技术员工爆料：入职时说好的 16 薪，现在直接宣布年终奖归零。直言公司行为毫无信誉，和抢钱并无分别。

确实，承诺的奖金，应当是员工收入的一部分，决不能说取消就取消，说打折就打折。

尤其是，如果当时因为这个 16 薪的说法拒绝了其他 offer，那毫无疑问是双重打击。

除了年终奖归零，还有不少网友爆料出在 TP-LINK 工作需要很看领导脸面：

承诺的奖金现在需要看领导脸色才能拿到，新人做得不好还容易被 PUA 劝退（公司不用赔钱）。

目前，关于 TP-LINK 年终奖归零的事件还在持续发酵。

一些一手帖子，目前也仍在脉脉可见：

原帖是在 2 天前发布的，而作者还在今天早上回复道：如果帖子消失了，不是代表事情发生翻转，而是公关发力。

由此可见，TP-LINK 的年终奖归零应该是板上钉钉了。

...

回归主线。

来一道适合节前活动脑筋的简单算法题。

题目描述

平台：LeetCode

题号：1704

给你一个偶数长度的字符串 s 。

将其拆分成长度相同的两半，前一半为 a ，后一半为 b 。

两个字符串「相似」的前提是它们都含有相同数目的元音（'a'，'e'，'i'，'o'，'u'，'A'，'E'，'I'，'O'，'U'）。

注意，s 可能同时含有大写和小写字母。

如果 a 和 b 相似，返回 true；

否则，返回 false 。

示例 1：

ini 复制代码

输入：s = "book"

输出：true

解释：a = "bo" 且 b = "ok" 。a 中有 1 个元音，b 也有 1 个元音。所以，a 和 b 相似。

示例 2：

css 复制代码

输入：s = "textbook"

输出：false

解释：a = "text" 且 b = "book" 。a 中有 1 个元音，b 中有 2 个元音。因此，a 和 b 不相似。
注意，元音 o 在 b 中出现两次，记为 2 个。

提示：

<math xmlns="http://www.w3.org/1998/Math/MathML"> 2 < = s . l e n g t h < = 1000 2 <= s.length <= 1000 </math>2<=s.length<=1000
s.length 是偶数
s 由大写和小写字母组成

模拟

根据题意进行模拟即可。

为了快速判断某个字符是否为元音字母，起始先对所有元音字母进行转存。

随后对 s 进行遍历，使用单个变量 cnt 记录元音字母数量。若当前遍历到的 c 所在下标属于前半部分，对 cnt 进行自增操作，若属于后半部分，对 cnt 进行自减操作。

当处理完整个 s 后满足 cnt = 0 说明前半部分元音字母和后半部分元音字母数量相同。

Java 代码：

Java 复制代码

class Solution {
    public boolean halvesAreAlike(String s) {
        Set<Character> set = new HashSet<>();
        for (char c : "aeiouAEIOU".toCharArray()) set.add(c);
        int n = s.length(), cnt = 0;
        for (int i = 0; i < n; i++) {
            if (!set.contains(s.charAt(i))) continue;
            cnt += i < n / 2 ? 1 : -1;
        }
        return cnt == 0;
    }
}

TypeScript 代码：

TypeScript 复制代码

function halvesAreAlike(s: string): boolean {
    let n = s.length, cnt = 0
    const set = new Set<String>()
    for (const c of "aeiouAEIOU") set.add(c)
    for (let i = 0; i < n; i++) {
        if (!set.has(s[i])) continue
        cnt += i < n / 2 ? 1 : -1
    }
    return cnt == 0
}

Python 代码：

Python 复制代码

class Solution:
    def halvesAreAlike(self, s: str) -> bool:
        cnt = 0
        ss = set('aeiouAEIOU')
        for idx, c in enumerate(s):
            if c not in ss:
                continue
            cnt += 1 if idx < len(s) / 2 else -1
        return cnt == 0

时间复杂度： <math xmlns="http://www.w3.org/1998/Math/MathML"> O ( C + n ) O(C + n) </math>O(C+n)，其中 <math xmlns="http://www.w3.org/1998/Math/MathML"> C C </math>C 为元音字母数量
空间复杂度： <math xmlns="http://www.w3.org/1998/Math/MathML"> O ( C ) O(C) </math>O(C)

我是宫水三叶，每天都会分享算法题解，并和大家聊聊近期的所见所闻。

欢迎关注，明天见。

更多更全更热门的「笔试/面试」相关资料可访问排版精美的合集新基地 🎉🎉