TikTok 开卷?
TikTok 虽然和抖音性质类似,母公司也都是字节跳动。
但两者的工作节奏,其实差异挺大,毕竟 TikTok 的主要办公地点,是在美国洛杉矶或新加坡。
一些海外 IT 公司常见的福利待遇,TikTok 还是享受的,比如 RTO3/4,一周仅要求 3/4 天到办公室,其余时间可居家办公。
这对于(携程除外的)国内互联网公司来说,是不可想象的。
不过可惜的是,据说 TikTok 将要收紧居家办公政策,实行全员 RTO5 政策,那就相当于国内无差别了。
收紧福利政策,可能的原因有几个方面。
首先,还是因为业绩压力。
TikTok 在全球拥有巨大用户量,但其在美国的电商业务(TikTok Shop)的转化率和销售额未达公司预期。
再一个,是最近的高层变动。
具有中国背景的负责人开始接管美国的电商业务,这就意味着战略方向会有所调整。
RTO5,可能只是 TikTok 变卷的第一步。
...
回归主题。
来一道和「字节跳动」相关的算法题。
题目描述
平台:LeetCode
题号:168
给定一个正整数,返回它在 Excel 表中相对应的列名称。
例如,
1 -> A
2 -> B
3 -> C
...
26 -> Z
27 -> AA
28 -> AB
...
示例 1:
输入: 1
输出:"A"
示例 2:
输入: 28
输出:"AB"
示例 3:
输入: 701
输出:"ZY"
模拟
这是一道从开始的的进制转换题。
对于一般性的进制转换题目,只需要不断地对进行%运算取得最后一位,然后对进行/运算,将已经取得的位数去掉,直到为即可。
一般性的进制转换题目无须进行额外操作,是因为我们是在「每一位数值范围在」的前提下进行「逢进一」。
但本题需要我们将从开始,因此在执行「进制转换」操作前,我们需要先对执行减一操作,从而实现整体偏移。
Java 代码:
classSolution{
publicStringconvertToTitle(intcolumnNumber){
StringBuilder sb =newStringBuilder();
while(columnNumber >0) {
columnNumber--;
sb.append((char)(columnNumber %26+'A'));
columnNumber /=26;
}
sb.reverse();
returnsb.toString();
}
}
C++ 代码:
classSolution{
public:
stringconvertToTitle(intcolumnNumber){
stringsb;
while(columnNumber >0) {
columnNumber--;
sb.push_back((char)(columnNumber %26+'A'));
columnNumber /=26;
}
reverse(sb.begin(), sb.end());
returnsb;
}
};
Python 代码:
classSolution:
defconvertToTitle(self, columnNumber: int)-> str:
sb =""
whilecolumnNumber >0:
columnNumber -=1
sb += chr((columnNumber %26) + ord('A'))
columnNumber //=26
returnsb[::-1]
时间复杂度: 空间复杂度:不算构造答案所消耗的空间,复杂度为
最后
巨划算的 LeetCode 会员优惠通道目前仍可用 ~
使用福利优惠通道leetcode.cn/premium/?promoChannel=acoier,年度会员有效期额外增加两个月,季度会员有效期额外增加两周,更有超大额专属 🧧 和实物 🎁 福利每月发放。
我是宫水三叶,每天都会分享算法知识,并和大家聊聊近期的所见所闻。
欢迎关注,明天见。
更多更全更热门的「笔试/面试」相关资料可访问排版精美的 合集新基地 🎉🎉
本文由 mdnice 多平台发布