《字节笔试》专题

测试八股单选 测试八股不定项选择 两个代码，一个easy一个middle 评价：整体还是单选和不定向选择比较难，两个代码比较简单，都AC了。代码50分。

好难，早知道去做dj了 第一道题滑动窗口➕map超时 第二道题二维dp用例过了交上去0 第三道没看 第四道两个dfs用例过了交上去10% 现在节子开发的门槛必须得是OI选手了吗😅

第一题暴力加优化 90% 第二题 dfs暴力 20% 第三题 思维加前缀和 过了 第四题没啥思路 感觉有点难啊，大家做的怎么样啊。

1.第一天工作k，第二天工作k+1，达到2k后每天工作2k，输入k和工作天数，输出工作总量 2.数组a，取下标i，ai与ai左边的项为红色，右边的项为蓝色，求红色部分的极差和蓝色部分的极差的差的最小值 偏容易 第一题画图 第二题想了半天结果暴力就过了，闹麻了 #前端# #笔试#

更新0914 昨天刚二面完，今天早上就收到问卷了，多半是挂了，写下面经吧。 9月9号  ---   字节一面【80分钟】 总体来说体验非常好， 问题都是基于项目的，我自己的基础和深度都有，一面完第二天下午就学面了。问题大致涉及以下几个方面 前端监控 webpack 同源与缓存 前端监控 算法题考的是  最长不重复子串 9月13号  ----  字节二面【60分钟】 总结起来就是触不及防， 因为之前

1. 摩天轮 2. 迷宫 3. 字符串匹配 4. 01最小字符串 #2023秋招##字节笔试##字节跳动##字节招聘##字节跳动客户端#

第一题证明一下排序后最后位置最小就行，第二题用个defaultdict存就行，第三题check二分从最大最小开始搜不同的位置，然后每个候选x去判断就行。 其他都比较简单，就记录一下第四题吧 小红拿到了一个n阶正方形矩阵{aij}，他准备从左上角走到右下角，每一步可以向右或向下走一格，向知道有多少种不同路径满足路径元素和恰好为x。 0<x,aij<10^9 1<n<18 注解：dp肯定能想到，首先必

第一题：好串的数目 小红有一个字符串，例如000001111011011，然后啥叫好串呢，就是前一半全0后一半全1，或者前一半全1后一半全0就是好串，问最长的好子串长度多长（连续子串是好串）。 前缀和 具体来说，有一个数组zeros用来存连续0的数目，有一个数组ones用来存连续1的数目，然后从1遍历到n，分2种情况，例如最长子串为前半0后半1的情况，就只需要找ones中有没有ones[i]可

1. 飞行棋分组 2. 金字塔 没有通过 j 优化会超时 #字节跳动笔试##字节跳动23秋招笔试心得体会#

只会做2，3题...（代码写的烂，仅供参考吧） 第二题是走迷宫，找不能到达的位置个数，主要思路是BFS，从出口开始逆向查找所有可以到达的点，标记为可以访问 第三题是创意广告，判断是否匹配，题目描述虽然看起来复杂，但本质是通配符匹配问题，参见LeetCode的通配符匹配 #字节跳动笔试##字节23秋招笔试太难了吧##原来字节劝退的只是我，罢了罢了#

一共两道编程题100% 6%..... （1）两个数组an、bn，数组cn=[ci=max(ai,bi)]。数组cn是根据an和bn的值动态变化的。定义了两种操作：op=1，x，y：交换ax和ay；op=2，x，y：交换bx和by。 输入：an，bn，m组操作[(1, x, y), (2, x, y), ......] 输出：m行，每行对应操作后的数组cn之和。 思路：暴力解法容易超时。可以先算c

4道编程 无选择无填空

编程题4道： 1）一个数组，将某及其左边元素全部染红，右边的元素全部染蓝，使得红色元素的极差和蓝色元素的极差的差的绝对值最小。 2）一个长度为 n 的排列p中有多少个i,j对满足:i< j且pi+pi =i+j。 3）数组中选择一对 i,j(i≠ j)，然后使得ai,aj同时除以这两个数字的任意一个公因数，是否可以在若干次操作后将数组变成全都是1的数组。 4）数组的全部子序列中山峰数组的最大长度。

第一题： 贪心，摩天轮转动一次相当于可以多上4个人，题目要求转动尽可能少，那么自然想到尽可能的让互为朋友的4个人上去同一个摩天轮。 由于必须至少两个朋友一起上同一个摩天轮，如果余下了1个，那么就不能上4个，只能上3个，剩下2个人可以和其他2个人拼；如果余下了2个，那么也可以和其他2个人拼；如果剩3个，那么就拼不了了。 代码（这题代码忘记存了，实现的话就取一下模，然后记录剩下了多少个两人组就好了）

笔试时间：2022年8月21日 1 坐摩天轮 摩天轮有四个仓，每转动1/4圈称为一次转动。现在有几波人排队，每波人的人数都大于1。摩天轮的每个仓最多能坐四个人。现安排游客坐摩天轮，每个人都必须至少有一个同伴和其同仓。请问最少多少次转动可以将让游客都游玩一遍？ 输入： 每波的人数*N波 输出： 最小转动次数 输入样例1： 输出样例1： 解释： 第一个仓坐第一波的2人+第二波的2人，转动一次 第二个仓