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 多平台发布
