大厂校招
昨天,字节跳动正式启动 2025 校园招聘。
毫不夸张的说,字节跳动是国内互联网的第一梯队,也是过去几年,仍然维持高速增长的唯二大厂(另外一家是 PDD,但 PDD 毕竟是 ** 厂,没那么推荐)。
在今年招聘普遍回暖的情况下,字节公布了几项数据:研发需求 4000+ 多个,较去年增长 60%。10+ 多个技术方向热招,后端、算法、前端 和 客户端的招聘量最大,非研发类的销售、运营和产品招聘需求也增加,岗位覆盖 20+ 城市。
每位同学有 2 次主动投递机会,Offer 命中率理论会有翻倍式的增长。
虽然字节没有明说具体的招聘人数规模,但有需求就有 HC,不公布具体的数量未必就是规模偏小,也有可能是不设上限...
另外一家明星企业「腾讯」今天也官宣了校招招聘正式开启,光实习生的招聘数量就达 5000+ 人。
...
回归主题。
题目描述
平台:LeetCode
题号:950
牌组中的每张卡牌都对应有一个唯一的整数,你可以按你想要的顺序对这套卡片进行排序。
最初,这些卡牌在牌组里是正面朝下的(即未显示状态)。
现在,重复执行以下步骤,直到显示所有卡牌为止:
-
从牌组顶部抽一张牌,显示它,然后将其从牌组中移出。 -
如果牌组中仍有牌,则将下一张处于牌组顶部的牌放在牌组的底部。 -
如果仍有未显示的牌,那么返回步骤 1。否则,停止行动。
返回能以递增顺序显示卡牌的牌组顺序。
答案中的第一张牌被认为处于牌堆顶部。
示例:
输入:[17,13,11,2,3,5,7]
输出:[2,13,3,11,5,17,7]
解释:
我们得到的牌组顺序为 [17,13,11,2,3,5,7](这个顺序不重要),然后将其重新排序。
重新排序后,牌组以 [2,13,3,11,5,17,7] 开始,其中 2 位于牌组的顶部。
我们显示 2,然后将 13 移到底部。牌组现在是 [3,11,5,17,7,13]。
我们显示 3,并将 11 移到底部。牌组现在是 [5,17,7,13,11]。
我们显示 5,然后将 17 移到底部。牌组现在是 [7,13,11,17]。
我们显示 7,并将 13 移到底部。牌组现在是 [11,17,13]。
我们显示 11,然后将 17 移到底部。牌组现在是 [13,17]。
我们展示 13,然后将 17 移到底部。牌组现在是 [17]。
我们显示 17。
由于所有卡片都是按递增顺序排列显示的,所以答案是正确的。
提示:
-
-
-
对于所有的 i != j
,A[i] != A[j]
模拟
根据题意,我们可以先使用双端队列对 deck
进行一次模拟,并用哈希表记下每个元素
的显示顺序(利用
元素各不相同,可直接用
作为 key
)。
随后考虑如何通过哈希表来构建答案数组 ans
。
假设原数组中的
为首次显示的卡牌,那么
应该放置 deck
中最小的元素,同理若
若最后显示的卡牌,则
应放置 deck
中的最大元素。
为了方便找 deck
中第 k
大元素,可对 deck
进行拷贝并排序。
Java 代码:
class Solution {
public int[] deckRevealedIncreasing(int[] deck) {
int n = deck.length, idx = 0;
Map<Integer, Integer> map = new HashMap<>();
Deque<Integer> d = new ArrayDeque<>();
for (int x : deck) d.addLast(x);
while (!d.isEmpty()) {
map.put(d.pollFirst(), idx++);
if (!d.isEmpty()) d.addLast(d.pollFirst());
}
int[] ans = new int[n], temp = deck.clone();
Arrays.sort(temp);
for (int i = 0; i < n; i++) ans[i] = temp[map.get(deck[i])];
return ans;
}
}
C++ 代码:
class Solution {
public:
vector<int> deckRevealedIncreasing(vector<int>& deck) {
int n = deck.size(), idx = 0;
map<int, int> map;
deque<int> d;
for (int x : deck) d.push_back(x);
while (!d.empty()) {
map[d.front()] = idx++;
d.pop_front();
if (!d.empty()) {
d.push_back(d.front());
d.pop_front();
}
}
vector<int> ans(n);
vector<int> temp = deck;
sort(temp.begin(), temp.end());
for (int i = 0; i < n; i++) ans[i] = temp[map[deck[i]]];
return ans;
}
};
Python3 代码:
class Solution:
def deckRevealedIncreasing(self, deck: List[int]) -> List[int]:
n, idx = len(deck), 0
map = {}
d = deque(deck)
while d:
map[d.popleft()] = idx
idx += 1
if d:
d.append(d.popleft())
temp = sorted(deck)
return [temp[map[deck[i]]] for i in range(n)]
TypeScript 代码:
function deckRevealedIncreasing(deck: number[]): number[] {
let n = deck.length, idx = 0;
const map = {};
const d = [...deck];
while (d.length > 0) {
map[d.shift()!] = idx++;
if (d.length > 0) d.push(d.shift()!);
}
const ans = new Array(n);
const temp = [...deck].sort((a, b) => a - b);
for (let i = 0; i < n; i++) ans[i] = temp[map[deck[i]]];
return ans;
};
-
时间复杂度:使用队列模拟一次操作的复杂度为 (每个元素只有一次出入队机会);对原数组进行复制并排序的复杂度 ;构建答案复杂度为 。整体复杂度为 -
空间复杂度:
最后
巨划算的 LeetCode 会员优惠通道目前仍可用 ~
使用福利优惠通道 leetcode.cn/premium/?promoChannel=acoier,年度会员 有效期额外增加两个月,季度会员 有效期额外增加两周,更有超大额专属 🧧 和实物 🎁 福利每月发放。
我是宫水三叶,每天都会分享算法知识,并和大家聊聊近期的所见所闻。
欢迎关注,明天见。
更多更全更热门的「笔试/面试」相关资料可访问排版精美的 合集新基地 🎉🎉