《字节笔试》专题

字节跳动笔试 (这里以测试开发岗位笔试题目为例) 1.笔试题型 单选题 多项选择题 简答题 编程题 官方表示，字节校招主要考察三个维度 数据结构与算法基本功：注重考察对常用数据结构和算法的理解和掌握情况，以及是否具备由浅入深、举一反三解决问题的能力。 编码和调试能力：注重考察代码设计、编码效率、风格及质量。虽然很多题目的思路容易想到，但能写对代码，并通过test cases拿到分数，还需要有扎实的

1、宝石闯关 小超最近迷恋上了一款闯关游戏一路上过关斩将从小兵的身上获取到防御宝石，其中小兵的防御宝石数值为ai，有一天小超终于杀到boss，此时小超手中有n颗防御宝石价值为ai,其中boss手中有m颗攻击宝石价值为bi，现在小超想知道手中的防御宝石是否能够抵抗住boss的攻击宝石，小超能够抵抗住boss的条件为ai能够被bi整除. 2、撞石头 有一堆石头，用正整数数组 stones 表示，其中

40min AK T1 Problem 给定一个长度为n的字符串，进行q次操作，每次操作修改其中一个字符，每次修改后输出极长连续字符的段数，如aabbaaa的段数是3。 Solution set存连续段的（起点、终点、字符），每次修改字符的时候最多影响三个连续段，修改后输出set的大小即可。 T2 Problem 同一天内吃糖果的愉悦度为a1+max(0,a2-1)+max(0,a3-2)+...

小红拿到长度为n的数组，陡峭值是相邻两数差的绝对值之和，求只修改第i个元素，让f（i）最小的各个陡峭值 import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner in = new Scanner(System.in);

T1：金字塔石块掉落 思路：双指针模拟即可 T2：10101神奇序列，将1和0没有重复并且至少长度为3的为神奇序列，求序列中最长的神奇序列 思路：遍历一遍，碰到前后相同的让长度清零即可 T3：ASDF字符串转换成平衡字符串（各字符数目相等），求满足要求的最小子字符串 思路：先统计多出来的字符串，然后双指针去序列中找 T4：同组放书，同一组为相邻的（可理解为连续子串），要求同一组中最大值和最小值之差

第一题忘了，第二题树染色，第三题颜色子集，第四题小火龙

#字节笔试#算法笔试 1.树上n个点，n-1条边，如果存在点w使得存在边wv和wu则加一条边uv，最多可以多少边。这个很简单用度算 2.长为n的数组求长度在l到r范围内的所有子数组和的最大值 3.长度为n字符串，每次对字符循环左右移一位，求最少多少次可以相邻互不相同 4.n的数组，有多少个严格单调递减子序列 就过了第一题，后面2 4 都超时了，3贪心写一直只有6.67.心态崩了太难了，都不知道错哪

金字塔累方块 数组保存一层可放置的方块左端点 放置新一层是，符合三种情况之一则可以放置 地面层 重心落于上一层的方块区间内 左右端点同时落于上一层的方块区间内 由于每一层保存的端点为有序的，因此判断一点是否落于一层的区间用的二分 只过了92%，可能哪里没处理好 神奇序列 dp0[i]保存以0结尾的最长神奇序列长度 dp1[i]保存以1结尾的最长神奇序列长度 ASDF 假设字串长度为4n，则字频应该

T1 双休在家的凯凯真的是太无聊了，他准备和他家的猫玩一个游戏。 凯凯随手写下一串01数列，定义这串数列的子串和为所有长度为2的子串的和。比如数列=010001，有如下长度为2的子串： 01 （前导0， =1） 10 00 （前导0，=0） 00 （前导0，=0） 01 （前导0，=1） 所以和为1+10+0+0+1 = 12 如果要只是算子串和的话，那对喵喵来说实在是太简单了，所以凯凯准备加大难

#字节跳动# 记录一下今天上午10点~12点字节笔试： 第一题70%（20‘）：给两个整数，将其二进制每一位，分别填充到一个新的整数的二进制奇数位和偶数位后输出。依次取低位，按位或 第二题75%（25‘）：输入m个不重复的点（一维数轴上），将其中n个点连成一条线段（包括首尾点），输出最短线段的首尾点。先排序，再遍历 第三题80%（25‘）：给一组整数，要求不改变原顺序的情况下，将其划分成三组，满足

第一题是包含01数组的所有长度为2的连续子数组求和，具体不描述了，找规律类型的 第二题“我好想逃”走迷宫，BFS 第三题正则匹配，一眼hard 第四题骰子概率 #笔试##字节跳动##字节23秋招笔试太难了吧#

只看懂删除最多的数字那道，但是思路卡住了，求助一下 我用的双层for循环，里层只要找到最近的两数相等就break了，不知道怎么改有好心人帮我看看吗？ 跟我不是一套卷的、愿意帮忙的佬我可以私发题目给您 #牛客在线求职答疑中心# #字节跳动信息集散地# #测试#

#字节笔试# 四道编程 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) * p

#字节# #字节求职进展汇总# 第一题:考察组合数，答案就是每个节点边数，选出两种的组合数累加。 第二题:预处理前缀和，n2求出每个长度的的子序列的最大值，在一次n2预处理一次长度l到r的子序列最大值即可。 第三题:考察动态规划，dp[i][j]为前i个字符相邻字符不相同且第i个字符操作j次的最小次数 每一个字符串最多变化26次，在多的话就是浪费操作次数了遍历到i,j的时候去匹配前1个字符的变化的

先说情况，纯菜鸡，100 0 0 0，应该是寄了，后面没心情做了 为啥字节这么难啊，狠狠地裁员字节佬，以后有机会面试字节的出走员工必须整hard😭 ------------------------ 1. 小红拿到了一个数组，她希望选择一个区间，将区间内所有的元素各自翻转。小红希望最终所有元素之和尽可能大。你能帮帮她吗? 所谓元素翻转，指元素正着读变成倒着读，例如”1234"变成”4321”"14