被公司辞退了,领到了22万补偿金。结果就在准备入职下一家公司时,原公司HR电话叫我回去上班,涨薪7000,但是要把赔偿金还回去。
最近在网上看到一个挺有意思的事儿,一位网友吐槽自己被公司辞退了,领到了22万的补偿金。
大家以为他这下是“发财”了,结果却在准备入职新公司的时候,前公司HR打电话叫他回去上班,还给涨薪7000块。条件是——把赔偿金还回去。🤯
这可不是件小事,尤其是涉及到“赔偿金”这种敏感话题。有些公司说辞退你时是按照合同规定来赔偿的,结果又突然打电话找回去,似乎是在“玩套路”吧。
你要是答应了,拿到涨薪7000,可是万一这家公司又玩一波“裁员”游戏,自己就没啥保障了。毕竟,赔偿金一还,签合同一重签,再裁你就没法享受那笔赔偿了。
所以啊,大家在这种情况下一定要小心,别因为眼前的诱惑而忽略了长远的风险。你以为是涨薪,其实可能是被“坑”了。【备注:文末可领最新资料】。
算法题:找到所有好字符串
今天我们来聊聊一个看似简单但其实挺有意思的算法题:找到所有好字符串。你有没有遇到过这种题目,表面上看不难,但解题的过程往往让人思路转不过来?今天就来给大家捋一捋这道题,别急着关掉,跟我一起探讨一下。
首先,什么是“好字符串”呢?这道题给了我们一个字符串数组,我们需要从中找出所有符合某种特定规则的字符串。规则是:字符串中的每个字符都不能在给定的字母集里出现。
举个例子,假设我们有一个字母集 bad_chars = ['a', 'b', 'c'],然后给我们一个字符串数组 ["abc", "def", "ghi", "jkl"],那么符合条件的字符串就应该是那些没有包含 a、b 或 c 的字符串。所以,"def"、"ghi"、"jkl" 都是符合要求的,而"abc"显然不行。
看似简单,但是在实现的时候,你会发现几个问题:如何快速判断一个字符串是否包含某个字母集的字符?我们该怎么高效地筛选出所有符合条件的字符串呢?
首先,我们需要明确这个字母集的查询方式。最简单的方法是把字母集转换成一个集合,这样查找某个字符是否在字母集中的时间复杂度是O(1)。然后对于每一个字符串,我们逐个检查每个字符,看它是否在这个集合中。
举个例子来说明这个过程:
bad_chars = set(['a', 'b', 'c']) # 我们的字母集
strings = ["abc", "def", "ghi", "jkl"] # 输入的字符串数组def is_good_string(s, bad_chars):
for char in s:
if char in bad_chars:
return False # 如果字符串中有不允许的字符,返回False
return True # 否则,返回True
good_strings = [s for s in strings if is_good_string(s, bad_chars)]
print(good_strings) # 输出符合条件的字符串
在这个例子中,我们先将字母集 bad_chars 转换成集合(set),然后通过一个小函数 is_good_string 来检查每个字符串是否符合要求。最终,符合条件的字符串会被放入 good_strings 列表中。
代码解释:
**bad_chars = set(['a', 'b', 'c'])**:我们将禁止的字符放入集合 set中,集合在查找时时间复杂度为O(1),这对性能提升很有帮助。**is_good_string(s, bad_chars)**:这个函数会遍历每个字符串 s的字符,如果发现字符在bad_chars中,则立马返回False,表示这个字符串不符合要求。如果遍历完所有字符都没有问题,返回True,表示这个字符串符合条件。**good_strings = [s for s in strings if is_good_string(s, bad_chars)]**:这里我们用列表推导式筛选出所有符合要求的字符串。
关于效率:
这段代码的时间复杂度是什么呢?首先,对于每个字符串,我们都要遍历一次它的字符,假设字符串的最大长度是L,那么每个字符串的遍历是O(L)的复杂度。而对于每个字符,我们都要查一次字母集 bad_chars,而查找集合的时间复杂度是O(1)。因此,总体的时间复杂度是O(N * L),其中N是字符串数组的长度。
说到这里,我不得不提一下,假设我们的字母集不是特别小,或者字符串数组非常大的时候,检查每个字符是否在字母集中的效率就非常关键了。如果我们每次都用线性查找字母集,那么时间复杂度会更高。比如,我们把字母集做成一个list,这时候查找时间就是O(M),其中M是字母集的长度。这样一来,总体复杂度就变成了O(N * L * M),效率一下子就低了很多。
所以,掌握集合的特性在这个场景中至关重要,快速的查找操作让我们的程序在大数据量的情况下也能高效运行。
好啦,今天就到这里,如果你也有类似的算法题目,记得来和我一起探讨,别让它困扰你太久!🚀
最后,我为大家打造了一份deepseek的入门到精通教程,完全免费:https://www.songshuhezi.com/deepseek
也可以看我写的这篇文章《DeepSeek满血复活,直接起飞!》来进行本地搭建。
对编程、职场感兴趣的同学,大家可以联系我微信:golang404,拉你进入“程序员交流群”。
虎哥作为一名老码农,整理了全网最全《python高级架构师资料合集》。