字节笔试

各位大佬，普通二本机电专业求职给点建议

时间是2024/8/18 晚上7点到9点 两个半小时总共4道算法题第一题定义一个数组为特殊数组：数组大小至少为3 只有两种数字组成 且其中一种数字恰好出现一次例如[1,1,4][1,4,1]是特殊数组例如[1,4][5,1,4][1,1,1]不是特殊数组给出一个长度为n的数组 问有多少个子数组是特殊数组 当时想用滑动窗口解 超时 只过了20%package Dduo; import java.math.BigInteger; import java.util.*; public class Main { static Scanner sc = new Scanner(System...

才做出来一题半，人麻了。。。。。。。。#字节跳动#

笔试时间：2024年08月25日 秋招历史笔试传送门：2023秋招笔试合集第一题 题目小红有一个长度为n的字符串s，由0、1和 * 组成，可以把*替换成0或者1，小红想知道替换后的字符串的最短周期是多少。如果一个字符串每一个位置的字母都与后k位的字母相同，那么k即为该字符串的一个周期。形式化的说，如果存在一个正整数k 使得对于所有的 i属于[1,n - k] 都有 s[i]= s[i+k] ，那么称k是字符串s的周期。输入描述第一行输入一个长度为n(1<=n<=1e3)，且只由0、1和*组成的字符串s。输出描述在一行上输出一个整数，表示替换后的字符串的最短周期。样例输入1*011*...