国企
日常逛脉脉,看到名为「入职后发现提升很慢怎么办」的话题。
本以为是正儿八经的讨论帖,结果点开,还是有凡尔赛,不愧是人均 P8 交流地 🤣🤣
一位网友表示:自己入职了国企三个月,还没碰过代码,一直在学习具体业务,公司 965 工作制,氛围不错,工资不算低。
楼主还在评论区回应到,真的不是凡尔赛,是工作实在太闲,平时一坐就是一整天,没有一点活,所谓的产出也都是报告类材料,目前正在密谋跑路。
通常这种帖子,如果不是刻意凡尔赛的话,那么大概率楼主是位应届生,还没遭受过职场和社会的毒打,更没经过 996 的洗礼,所以才会觉得这种不耗精力的工作没劲。
但评论区的可大多数都是职场老油条,纷纷针对楼主的情况给出忠告:
最现实的问题是:在 965 环境待久了,自认为能承受 996,但到了私企大概率是接受不了的,而且 35 岁危机也确实存在。
另外还要考虑的问题是:外面互联网大厂的招聘,更加看重的是项目精力,工作经验,即使楼主在国企有大量的时间学习技术,也未必能敲开大厂的门。
底下评论区的绝大多数声音,都是劝楼主就在国企待着,不要自造焦虑。
每每看这种帖子,我就觉得真的哪哪都是围城。
对此,你怎么看?你现在这份工作干了多少年了,是否会觉得工作没劲?欢迎评论区交流。
...
回归主题。
周末继续快乐小算法。
题目描述
平台:LeetCode
题号:263
给你一个整数 n
,请你判断 n 是否为丑数。如果是,返回 true
,否则,返回 false
。
丑数就是只包含质因数 2
、3
和 5
的正整数。
示例 1:
输入:n = 6
输出:true
解释:6 = 2 × 3
示例 2:
输入:n = 8
输出:true
解释:8 = 2 × 2 × 2
示例 3:
输入:n = 14
输出:false
解释:14 不是丑数,因为它包含了另外一个质因数 7 。
示例 4:
输入:n = 1
输出:true
解释:1 通常被视为丑数。
提示:
分情况讨论
输入范围是 ,我们只需要对输入进行分情况讨论即可:
-
如果 不是正整数(即小于等于 0):必然不是丑数,直接返回 false
。 -
如果 是正整数:我们对 执行 2
、3
、5
的整除操作即可,直到 被除干净,如果 最终为 1 说明是丑数,否则不是丑数。
注意,2
3
5
先除哪一个都是可以的,因为乘法本身具有交换律。
Java 代码:
class Solution {
public boolean isUgly(int n) {
if (n <= 0) return false;
while (n % 2 == 0) n /= 2;
while (n % 3 == 0) n /= 3;
while (n % 5 == 0) n /= 5;
return n == 1;
}
}
C++ 代码:
class Solution {
public:
bool isUgly(int n) {
if (n <= 0) return false;
while (n % 2 == 0) n /= 2;
while (n % 3 == 0) n /= 3;
while (n % 5 == 0) n /= 5;
return n == 1;
}
};
Python 代码:
class Solution:
def isUgly(self, n: int) -> bool:
if n <= 0:
return False
while n % 2 == 0:
n //= 2
while n % 3 == 0:
n //= 3
while n % 5 == 0:
n //= 5
return n == 1
TypeScript 代码:
function isUgly(n: number): boolean {
if (n <= 0) return false;
while (n % 2 === 0) n /= 2;
while (n % 3 === 0) n /= 3;
while (n % 5 === 0) n /= 5;
return n === 1;
};
-
时间复杂度:当 是以 为底的对数时,需要除以 次。复杂度为 -
空间复杂度:
最后
巨划算的 LeetCode 会员优惠通道目前仍可用 ~
使用福利优惠通道 leetcode.cn/premium/?promoChannel=acoier,年度会员 有效期额外增加两个月,季度会员 有效期额外增加两周,更有超大额专属 🧧 和实物 🎁 福利每月发放。
我是宫水三叶,每天都会分享算法知识,并和大家聊聊近期的所见所闻。
欢迎关注,明天见。
更多更全更热门的「笔试/面试」相关资料可访问排版精美的 合集新基地 🎉🎉