字节9.10后端 笔试 T1 给你一个字符串,然后进行q次操作,每次选择一个位置idx 并修改为c,输出每次操作后unique(s) 的值。unique("aabbbcc") = 2,unique表示相邻去重后("abc")s的长度 // 本题为考试多行输入输出规范示例,无需提交,不计分。 #include <iostream> #include <cstdio> #include <bits/
选择题出的较有难度,只能凭感觉走了。。 两个算法一个easy,一个middle,感觉是这几次笔试最简单的了,本来还想着字节笔试会出很难的算法许愿进面 python,供借鉴: 第一题: n = int(input()) nList = [int(i) for i in input().split()] temp = 0 obj = {} for i in range(n): if nLis
算法岗位笔试,四道编程 1. 棋盘每个位置为-1,0,或者得分。-1则往左下或右下走,0和对应得分往下掉。求从第一行开始能够得到的最大得分。 思路:感觉就是个dp从下往上,返回第一行最大的即可,但是最后只过了60%的case,不是很懂为什么,贴一下代码求解答。 2. 数组中判断有无三个数对应index i<j<k的和也在数组中,输出YES or NO. 思路:直接挨个遍历数组,每次将所有的连续的和
前端 基础题终于没考猜数字和猜图形了。。。 话说友友们这种找规律题是怎么做的呀,有什么资源吗? 基础题考的基本都是前端知识 编程题 一道前后缀子串,我用的是将喜欢的子串遍历一遍,集合存两个字符子串 然后每个检验字符串取前两个字符,后两个字符作为检测子串,看有没有在集合里?只通过了一半........友友们有其他思路嘛~~或者它想考的是什么呢QAQ 第二道是数组矩阵面积求最小 只通过了三分之一,求思
题型 选择 多选 编程 选择 一般般 多选 保守策略 不敢多选 编程题 1 给你一组数字 选择两个相同的数字 删除这两个相同数字之间的所有数字 问 怎么选才可以删除的最多 哈希一下 就解决了ak 编程题2 给你n个扑克牌 请问构成同花顺的种类有多少 核心思想 dp 不难但是很繁琐的一道题 要做好几步才能处理数据 ak 这次自我感觉良好 应该给个面试了把 顺带一提 昨天的小红书记错时间 错过了 错过
时间:2024/08/25 10:00 1.将数组元素分为多个组,让每组中所有数都可以被本组最小数整除,输出最少分多少组 2.满足第i个点和第j个点的连线刚好过原点,输出有多少个点对 一小时全通过
总体来说,比较复杂,做一题老半天,真心觉得两个小时也就最多做三道题。 8.22更新:问了一下字节hr,挂了。 做题情况:100 100 75 1.6 下面附前三题的代码,第四题没时间看了(顺便有没有大佬帮忙看看我第三题的忘记考虑哪个约束了吗)下面附代码 1、10的数学规律,无非就是找1的个数,然后判断有没有1的位置是不是在最后或者最前面 假设1的个数是n 如果 1在第一个位置也在最后一个位置,那么
自己简单记录一下 1.堆金字塔,用二分优化了一下,AC 2.神奇序列,AC 3.ASDF,滑动窗口划过去,有个样例没过,但一交AC了 4.做书架,不知道用啥,暴力了... #字节笔试##字节跳动23秋招笔试心得体会#
供大家参考,同时求大佬思路/答案。菜成狗,做一次打击一次,大厂属实不配 1、设计无向连通图 示例: 图之前心存侥幸,直接跳过,下去补补。 2、多叉树染色 示例: 个人认为这个题难在多叉树的建立(做的时候一直卡在这),下面是笔试完写的,不知道能不能过。 染色思路: 用递归,染色函数solution(TreeNode root)传入一棵染色前的树,返回染色后的树。 具体实现:取到根节点root,得到r
题型:单选10 多选5 编程2 单选多选 常规题型吧~不多说了,偏简单 编程第一题 (100%) 思路: 注意:检验合法性既要检验数也要检验松果数 松果数不符合条件,即[1,100]直接返回 [flase, 0] 二叉树不符合条件 (1)没有节点,返回[false, 松果数] (2)有节点,返回[false,剩余松果数] 二叉树符合条件,返回[true, 剩余松果数] 编程第二题 (60%) 想到
DNA序列可顺时针滚定的序列组合中,找出字典序最小的那一种。 族谱还原 #字节跳动##字节跳动笔试##许愿字节求上岸#
0.四道都A了,可以先看看代码,哪里不明白可以在评论里问一下 1.第一题用逗号分隔,用python写的,代码没保存;(大家应该都过了吧) 2. 第二题弹弹球,就是简单动态规划的变形 3. 判断什么赛高数 4.子字符串,暴力即可 #字节笔试##字节##字节招聘##字节面试#
共 5 道编程题 Reference 官方题解(只有思路) 1. 世界杯开幕式 思路 dfs 搜索联通区域 原题只要搜索 4 个方向,这里改为搜索 8 个方向 Code(Python) M, N = list(map(int, input().split(','))) book = [] for i in range(M): line = list(map(int, input().sp
泪目了,鼠鼠居然也有AK的一天,选择题基本都是数据结构的题目和JS的题目 编程题就两道, 第一题判断一个字符串中长度为K的伪回文串的个数,伪回文串就是修改一位就可以成为回文串的字符串。数据范围都很小,鼠鼠直接递归做了,根据字符串的长度来进行返回[是否是伪字符串,是否是真回文串],递归判断 第二道,求字符串的极值,极值是尽可能长的字符相等的子串的个数,比如aabbc,极值为3,aa,bb,c,然后进
编程题 第一题:01字符串,每次只能删含有相同元素的连续子串,最少删多少次能删成空串; 这道题ac了,解法是先求连续子串的个数,对个数除以2向下取整加1 (每次必须从最中间先删,所以就相当于最中间那个连续子串是电灯泡,删掉电灯泡,两边就能有合并的机会,那么接下来每一次删除就等同于删掉合并了的两个连续子串,归纳一下就是上面的解法) 第二题:给两个字符串,可以修改第一个字符串的一个字符(只能修改第一个