大家好，我就是那个在B站讲算法的「华南溜达虎」。
今天在网上看到一份阿里巴巴职级和薪酬体系的介绍，看起来比较符合真实情况，分享给大家。
P5的平均月薪22000元，年终奖大约为3个月的薪水。P6的平均月薪为29000元，年终奖约为3.4个月（约99000元）。P7的平均月薪达到39000元，年终奖同样为3.4个月（约140000元），并包含200股股票，从P7级别起，一部分员工开始享有公司股票，股票/期权数量会因各子公司情况有所不同，这里仅供参考。晋升到P8级别，你便迈入了基层管理层，P8级别的薪酬也相当可观，P8及以上的员工通常享有更多元化的奖励机制，例如更高的年终奖、丰厚的股权激励以及一系列福利。
25届秋招已经开始了，我组织了一个秋招群，大家可以交流学习心得、面试经验，分享工作机会，有啥问题也可以在群里咨询。在群里我整理了一百多家已经启动秋招企业的文档，以及投递入口，每天都会更新，大家只要按照这个文档海投就可以了。
大家互帮互助相信一定可以拿下秋招！计算机相关专业的同学可以 点击底部的「阅读原文」 加群。
言归正传，今天我们来分享一道高频面试题「有效的字母异位词」。
题目描述
给定两个字符串 s 和 t ，编写一个函数来判断 t 是否是 s的字母异位词。
注意： 若 s 和 t 中每个字符出现的次数都相同，则称 s 和 t 互为字母异位词。
举个例子：
输入: s = "anagram", t = "nagaram"
输出: true
思路解析
首先我们能想到最简单的方法就是分别对s和t进行排序，然后比较排序后的字符串是否相等。这种方法的时间复杂度为O(nlogn)，空间复杂度为O(logn)，其中n是字符串的长度。
下面介绍一种时间复杂度更优的hash表解法。
假设s = "anagram"， t = "nagaram"。
定义两个 hash表u_mapS用来统计s中字符出现的次数，u_mapT用来统计t中字符出现的次数。
比较两个 hash表中的元素是否相等。
下面给出c++和python两种代码实现。
C++代码
class Solution {
public:
bool isAnagram(string s, string t) {
int s_len = s.length();
int t_len = t.length();
if (s_len != t_len)
return false;
//保存s中字符出现的次数
unordered_map<char, int> u_mapS;
//保存t中字符出现的次数
unordered_map<char, int> u_mapT;
for (int i = 0; i < s_len; ++i) {
u_mapS[s[i]]++;
u_mapT[t[i]]++;
}
for (int i = 0; i < s_len; ++i) {
if (u_mapS[s[i]] != u_mapT[s[i]])
return false;
}
return true;
}
};
python代码
class Solution(object):
def isAnagram(self, s, t):
"""
:type s: str
:type t: str
:rtype: bool
"""
# 如果长度不同，直接返回False
if len(s) != len(t):
return False
# 保存s中字符出现的次数
count_s = {}
# 保存t中字符出现的次数
count_t = {}
for ch in s:
count_s[ch] = count_s.get(ch, 0) + 1
for ch in t:
count_t[ch] = count_t.get(ch, 0) + 1
# 比较两个字典
return count_s == count_t
复杂度分析
时间复杂度： 只需要遍历两遍字符串，哈希表的存取都是常量的时间复杂度，所以时间复杂度为O(n)，其中n是字符串的长度。
空间复杂度： 需要使用两个hash表，所以空间复杂度为O(n)，其中n是字符串的长度。
号外
经常使用leetcode会员的同学可以使用我的优惠通道啦！
https://leetcode.cn/premium/?promoChannel=ldtiger ，年度会员有效期比官网多俩月，季度会员有效期比官网多两个星期，还有专属福利，需要的读者朋友可以找我了解。
今天的分享就到这里，希望大家能有所收获！
