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：
输入：s = "book"
输出：true
解释：a = "bo" 且 b = "ok" 。a 中有 1 个元音，b 也有 1 个元音。所以，a 和 b 相似。
示例 2：
输入：s = "textbook"
输出：false
解释：a = "text" 且 b = "book" 。a 中有 1 个元音，b 中有 2 个元音。因此，a 和 b 不相似。
注意，元音 o 在 b 中出现两次，记为 2 个。
提示：
-
s.length是偶数 -
s由 大写和小写 字母组成
模拟
根据题意进行模拟即可。
为了快速判断某个字符是否为元音字母，起始先对所有元音字母进行转存。
随后对 s 进行遍历，使用单个变量 cnt 记录元音字母数量。若当前遍历到的 c 所在下标属于前半部分，对 cnt 进行自增操作，若属于后半部分，对 cnt 进行自减操作。
当处理完整个 s 后满足 cnt = 0 说明前半部分元音字母和后半部分元音字母数量相同。
Java 代码：
class Solution {
public boolean halvesAreAlike(String s) {
Set 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 代码：
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 代码：
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
- 时间复杂度： ，其中 为元音字母数量
- 空间复杂度：
我是宫水三叶，每天都会分享算法题解，并和大家聊聊近期的所见所闻。
欢迎关注，明天见。
更多更全更热门的「笔试/面试」相关资料可访问排版精美的 合集新基地