标签: 笔试

5 篇文章

笔试题记:24年腾讯音乐春招
208.小红的二叉树构造✅ 简单数学题:每一层的值是相同的,最小层值由节点最多的最后一行决定,即全被1填充,再乘以层数即可 #include<bits/stdc++.h> using namespace std; int main() { int n; cin >> n; cout << pow(2, n - 1) * n <…
笔试题记:23年网易秋招
link:模拟笔试 - 卡码网周赛第三十六期 175. 阴阳师✅ 简单模拟 注意向上取整技巧 #include<bits/stdc++.h> using namespace std; int main() { int n; cin >> n; int a, b; while(n--) { cin >> a >…
笔试题记:24年小米春招
190. 偏爱的字符✅ 模拟:用map存偏爱字符,遇到非偏爱字符时同时向两边搜即可 #include<bits/stdc++.h> using namespace std; void modify(int pos, string &res, const string &str, unordered_map<char…
笔试题记:24美团春招技术岗第一批笔试
1.小美的平衡矩阵 一开始暴力搜索,超时了 因此必须优化,时间主要浪费在了“计数一个范围内的0和1的个数” 所以用一个二维前缀和,psum[row][col] 表示 grid[row][0:col] 中1的个数,也就是预计算 这样在执行“计数一个范围内的0和1的个数”,只需要遍历每一行的前缀和,从二维降到了一维 #include <bits/…