字节笔试

T1 双休在家的凯凯真的是太无聊了，他准备和他家的猫玩一个游戏。凯凯随手写下一串01数列，定义这串数列的子串和为所有长度为2的子串的和。比如数列=010001，有如下长度为2的子串：01 （前导0， =1）1000 （前导0，=0）00 （前导0，=0）01 （前导0，=1）所以和为1+10+0+0+1 = 12 如果要只是算子串和的话，那对喵喵来说实在是太简单了，所以凯凯准备加大难度。喵喵有k次机会可以交换数列里的相邻两个数（可以不用完这k次机会），使得交换完之后子串和最小。这下喵喵不会做了，你可以帮帮它么？ 输入为先输入一个t，代表t组。然后分别是n、k，字符串。 input: 3 4 0...

#字节笔试#四道编程 C++解法第一题 木板可收集雨水的最大量int main() {int n;cin >> n;priority_queue<int> pq;for (int i = 0; i < n; ++i) {int x;cin >> x;pq.push(x);}pq.pop();cout << static_cast<long long>(n - 1) * pq.top();}第二题 数组按顺序插入双端队列可否保证有序(非严格递增)int main() {int T, n;cin >> T;for (int i = 0; i < T; ++i) {cin >> n;vector<int> nums(n - 1);int l, r;cin >> l; r = l;for (auto& x : nums)cin >> x;bool flag = true;for (auto x : nums) {if (x <= l)l = x;else if (x >= r)r = x;else {flag = false;break;}}cout << (flag ? "YES\n" : "NO\n");}}第三题 n天内做超过两件事的天数int main() {using ll = long long;int T, n, a, b, c;cin >> T;for (int k = 0; k < T; ++k) {cin >> n >> a >> b >> c;ll Nab = lcm<ll, ll>(a, b), Nbc = lcm<ll, ll>(b, c), Nac = lcm<ll, ll>(a, c);ll N = lcm<ll, ll>(Nab, c);int res = n / Nab + n / Nbc + n / Nac - n / N * 2;cout << res << '\n';}}第四题 最大值不重复的子数组个数(没做出来，通过10%)int main() {int n;cin >> n;vector<int> nums(n);for (auto& x : nums)cin >> x;using pii = pair<int, int>;stack<pii> stk;queue<pii> q;for (int i = 0; i < n; ++i) {int x = nums[i];while (!stk.empty() && stk.top().first < x) {stk.pop();}if (!stk.empty() && stk.top().first == x) {q.emplace(stk.top().second, i);stk.pop();}stk.emplace(x, i);}long long res = (long long)n * (1 + n) / 2;while (!q.empty()) {auto [l, r] = q.front(); q.pop();int x = nums[l];int i = l - 1, j = r + 1;while (i >= 0 && nums[i] < x)--i;while (j < n && nums[j] < x)++j;res -= (long long)(l - i) * (j - r);}cout << res;}

我字节提前批面挂后就没投过字节了，而且跟我投的提前批部门也不一样，怎么自动就给我发笔试邀请了😅😅😅大佬们说说我到底做还是不做啊，主要是确实也没投递，是字节太缺人了广捞人了嘛，还是随便发的笔试啊，给点建议朋友们 #字节# #字节笔试#

算法好久没搞了难哭了😭第一题枚举骗了20换金币贪心骗了20第三题前缀和写了一大坨a了第四题忘了怎么dp了，加了记搜也超时20菜就多练害得学#字节##字节笔试##笔试##腾讯##美团##我的实习求职记录#

大家都说美团8.20号题简单是不想招人的样子 我感觉今天字节的难度才真是不想招 2个小时做题和不做的分数基本一样🤣🤣🤣

总体来说，比较复杂，做一题老半天，真心觉得两个小时也就最多做三道题。 8.22更新：问了一下字节hr，挂了。 做题情况：100 100 75 1.6 下面附前三题的代码，第四题没时间看了（顺便有没有大佬帮忙看看我第三题的忘记考虑哪个约束了吗）下面附代码 1、10的数学规律，无非就是找1的个数，然后判断有没有1的位置是不是在最后或者最前面 假设1的个数是n 如果 1在第一个位置也在最后一个位置，那么 和最小=n*11-10-1 如果 1在第一个位置但不在最后一个位置，那么 和最小=n*11-1 如果 1不在第一个位置但是在最后...

笔试时间：2024年05月08日 历史笔试传送门：2023秋招笔试合集第一题题目有n个自爆怪，每只怪物血量为ai，并且怪物死亡时(血量小于等于0)会发生自爆，对其他怪物造成等同于其初始血量的伤害。小杰每次攻击可以对任意一只怪物造成1点伤害。她想知道，最少攻击多少次可以击杀全部怪物？输入描述第一行输入一个正整数n，代表怪物的数量第二行输入n个正整数ai，代表每只怪物的血量。1< n <10^5, 1< ai < 10^9。输出描述一个正整数，代表小杰的最小攻击次数。样例输入31 2 3样例输出2说明对第1只怪物、第2只怪物名攻击次即可。攻击第1只怪物时，第1只怪物死亡时白...

第一题： 贪心，摩天轮转动一次相当于可以多上4个人，题目要求转动尽可能少，那么自然想到尽可能的让互为朋友的4个人上去同一个摩天轮。 由于必须至少两个朋友一起上同一个摩天轮，如果余下了1个，那么就不能上4个，只能上3个，剩下2个人可以和其他2个人拼；如果余下了2个，那么也可以和其他2个人拼；如果剩3个，那么就拼不了了。 代码（这题代码忘记存了，实现的话就取一下模，然后记录剩下了多少个两人组就好了） 第二题： 问有哪些点到达不了终点，其实就是总点数减去能到达终点的点数。直接从终点出发进行BFS，按照题目模拟即可。 代码（C++）： #include <bits/stdc++.h> us...

字节发了笔试，但是大疆也发了笔试，而且笔试时间都在同一时间，请问怎么能联系hr，让字节的笔试换一天时间呐我听说大疆是海笔，字节是不是也是啊，各位有什么好的注意吗？非常感谢#大疆求职进展汇总##字节求职进展汇总##字节笔试##大疆笔试#

为啥这么晚还发笔试，虽然知道机会不大，还是特地找时间做了做t1：把那个等式的b[i]移到左边，然后令c[i]=a[i]^b[i]，原来的问题变成了求c数组里有多少子数组异或和等于0t2：二分答案也就是最小的平滑值，然后O(n)check t3：做两次dp，正一次反一次，求出dp[i][j]表示从前往后位置i为j所有可能的方案数，ndp[i][j]表示从后往前位置i为j的方案数，枚举"byte"可以出现的位置，加上前缀方案数乘后缀方案数t4：将b[i]，a[i]转换成b[i]与a[i]间的一条边，最后会形成一个个环，通过并查集求出所有环的大小，并对每个环编号，最后以n/2（n是数组长度）为背包容量，环的大小为物体体积做01背包#字节笔试#