字节面试中遇到的一道代码题

最新推荐文章于 2024-04-19 23:34:02 发布

luxiaofeng01

最新推荐文章于 2024-04-19 23:34:02 发布

阅读量323

点赞数

分类专栏： python学习文章标签： python 面试算法

本文链接：https://blog.csdn.net/xiashuying5283/article/details/115892557

版权

这是一道字节跳动面试题，要求使用递归算法找出字符串中最长的连续重复单个字符。例如，'aaabbcc'的最长重复字符是'aaa'，'aab'的是'aa'，而'aba'的情况，返回'a'或'b'都是正确的。同时，需要编写相应的测试用例来验证算法的正确性。

摘要由CSDN通过智能技术生成

题目：编写递归算法求最长连续重复的单个字符（如果是找最长重复子串的话，可以参考leetcode 1044: 最长重复子串)，比如"aaabbcc"的最大重复字串为"aaa"，“aab"最大重复字串为"aa”, 而类似"aba"这种则返回a,b均可，并编写测试用例。

class Solution:
	def repeatTimes(self, s):
		n = len(s)
		if n ==

最低0.47元/天解锁文章

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

luxiaofeng01

关注关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
复制链接

分享到 QQ

分享到新浪微博

扫一扫

专栏目录

字节面试题

mn08290125的博客

07-12

228

给你一个数组 nums 。数组「动态和」的计算公式为：runningSum[i] = sum(nums[0]…nums[i]) 。请返回 nums 的动态和。示例 1：输入：nums = [1,2,3,4] 输出：[1,3,6,10] 解释：动态和计算过程为 [1, 1+2, 1+2+3, 1+2+3+4] 。 //动态规划 class Solution { public int[] runningSum(int[] nums) { int[] dp = new int[n.

一份热乎乎的字节面试真题

公号：黎杜编程

02-16

717

前言大家好，我是捡田螺的小男孩，有位伙伴面试了字节（四年半工作经验），分享下面试真题，大家一起加油哈。说说Redis为什么快Redis有几种数据结构,底层分别是怎么存储的Redis有几种...

参与评论您还未登录，请先登录后发表或查看评论

字节面试，新鲜出炉的软件测试面试题（附带答案）_字节面试代码题

最新发布

2401_84239830的博客

04-19

1093

) #通过id定位，CSS中id选择器以"#“来定义find_element_by_css_selector(“div”) #通过标签名定位find_element_by_css_selector(”[name=‘**’]") #通过name进行定位find_element_by_css_selector(“td > div”) #通过父标签，查找子元素中标签名为div的所有元素。

字节二面代码题

jinghe的知识屋

07-07

119

求一个数组元素和最大的连续子序列如 a = [-1,2,-1,3,4,5,-20,8] 返回 b = [2,-1,3,4,5] 思路： https://blog.csdn.net/qq_39813898/article/details/81478769 这个好好看看 https://blog.csdn.net/yuanba_xs/article/details/56674678

字节跳动前端面试代码题一

夏天的博客

04-08

731

写代码：实现 ES6 语法中的 const 声明使用 ES5 var 怎么去做？ // 使用es5 的语法去实现 ES6 中的 const 的声明 // 首先我们要知道 const 有什么特性： - 不能重新定义 - 不能重新赋值 - 语义化标识，表示声明后不可更改的不变量 - 声明时完成初始化 // 本质上：const 所保证的并不是变量的值不可改变而是变量所指向的内存地址不可改变简单的数据类型保存在内存地址中等同于常量 var _const=function(param,value.

历时两月，终拿字节跳动offer，算法面试题分享「带答案」

weixin_47345084的博客

12-03

1609

字节跳动面经字节跳动一面 1、自我介绍了一下（学校、年级、奖项、GPA） 2、讲讲UDP 和 TCP 的差别（具体讲 TCP 怎么实现可靠传输的，我讲了拥塞避免的三个状态及全部过程，扯了一下TCP的版本问题，面试官补充了重传机制） 3、UDP的使用场景（视频传输，DNS详细地讲了一下） 4、如何实现redis分布式锁？需要注意什么问题？ 5、⼀段代码要执⾏多个redis命令，不加锁的情况下如何保证原⼦性？ 6、线程和进程的区别（从操作系统、JVM、协程，CPU调度的什么，协程与线程调度的区别） 7、HTT

字节跳动3月面试遇到的高频算法题

Erazer_Control

05-01

1238

本文汇总了牛客2021.3.1~2021.3.30 两个月的牛客面经考到的Leetcode题目最终的高频题榜单数据可以在CodeTop题库（https://codetop.cc）查询，支持按部门、岗位分类筛选。 CodeTop已包括字节跳动、腾讯、美团、快手等十余家公司，覆盖100多个部门。字节跳动数据研发 https://www.nowcoder.com/discuss/602031 2021.03.01 有100个方格，每个上面有毒蘑菇和体力蘑菇，毒蘑菇减体力体力

曾经遇到的一个c语言面试题

07-25

这是一道经典的C语言面试题，主要考查应聘者对位运算的理解和掌握程度，以及优化算法效率的能力。以下是对这道题目的详细解析和相关知识点说明： 1. 位运算基础位运算是一种对数据的二进制位进行操作的运算。在...

在字节跳动我是如何当面试官的，面试真题解析

05-25

491

目前情况：10届某民办大学本科生，实际接触Android年限6年多了，工作年限五年半（注意，我说的是工作年限，不是工作经验），今年1月份裸辞后歇了大半年，经常一周也收不到几个offer，好不容易熬到HR面，也因为薪资要求过高被放弃了，最终拿到一个并不是特满意的offer。首先我想明确地说在目前的大环境下，移动互联网确实已经属于寒冬。尤其是Android/IOS开发，虽然说不上夕阳行业，但也离热门IT职业差了十万八千里。从之前大量小创公司因疫情原因倒闭破产，360、滴滴、携程等大厂实施裁员的新闻其实也能.

字节跳动面试题.pdf

10-04

字节跳动视频面试，试题记录与解析..

一道字节面试题！

WantFlyDaCheng的博客

08-27

200

大家好，我是涛哥。新的一周，估计大家有很多工作需要做吧！可能你会忙得焦头乱额，但毕竟是充实的，忙碌才是生活和工作的常态，也值得欣慰。今天，我们来聊一个经典的面试题：编辑距离。无论是面试字节...

字节面试手撕代码题-----利用已知函数表示出其他数字

songyuchaoshi的博客

04-16

205

原题：代码： import random b = [] def f(): ##自己写的函数实现这个f函数功能，随机产生1-5数字 c = random.randint(1, 5) return c while len(b) <3: ##保证能够随机生成三个数字 f1 = f() ##根据生成的数字，等1/2概率生成0或者1，这样三位的就能生成0-7范围的数字 if f1 > 3: c = 1 if f1 < 3:

字节面试

zxc1273392600的博客

03-25

607

今天下午面了字节跳动，这是线上面试的第二家，投的岗位是测试开发，感觉这个职位或许是不是还是不大适合我。。简单记录下过程吧。一面简单自我介绍，我可能自我介绍过于复杂了，以后可能要考虑下精简自我介绍，第一是自我介绍学习能力，成绩方面，获得的荣誉方面，第二是介绍项目经历，包括课程内和课程外的，简要概述下。自我介绍时不要讲细节。第三是介绍校园生活，主要是活动开展这一块的。自我介绍完，就是围绕项目聊细节，聊很多，聊思路，目前感觉人脸融合可以讲还不错。手势识别这一块更多的是讲做的工作。目前可能python这一

字节--编程题

大海

11-02

312

编写一个截取字符串的函数，输入为一个字符串和字节数，输出为按字节截取的字符串，但要保证汉字不被截取半个，如“我 ABC”，4，应该截取“我 AB”，输入“我 ABC 汉 DEF”，6，应该输出“我 ABC”，而不是“我 ABC+汉的半个”。思路： – utf-8中，一个字母用一个字节表示，一个汉字用三个字节表示，特殊的汉字用四个字节表示； – gbk中，一个字母用一个字节表示，一个汉字用两个...

4面字节跳动拿到Offer，java面试题中常见编程题

2401_83703797的博客

03-19

633

蚂蚁面试比较重视基础，所以Java那些基本功一定要扎实。蚂蚁的工作环境还是挺赞的，因为我面的是稳定性保障部门，还有许多单独的小组，什么三年1班，很有青春的感觉。面试官基本水平都比较高，基本都P7以上，除了基础还问了不少架构设计方面的问题，收获还是挺大的。经历这次面试我还通过一些渠道发现了需要大厂真实面试主要有：蚂蚁金服、拼多多、阿里云、百度、唯品会、携程、丰巢科技、乐信、软通动力、OPPO、银盛支付、中国平安等初，中级，高级Java面试题集合，附带超详细答案，希望能帮助到大家。” />

字节面试题整理

codewhy的博客

10-09

2837

文章目录1、用js实现判断一个变量是否为整数的函数2、new实现3、防抖节流 1、用js实现判断一个变量是否为整数的函数 let a = 1.2; function isInt(number) { b = Math.ceil(number); return number - b === 0 ? 'is' : 'no' } console.log(isInt(a)) 2、new实现 // 在调用 new 的过程中会发生以下四件事 // 新生成一个对象 // 将构造函数的作用域赋值给新对象（即

字节面试真题

m0_58683072的博客

02-22

430

分享下面试真题，大家一起加油哈。（可私信领取更多真题文档）说说Redis为什么快 Redis有几种数据结构,底层分别是怎么存储的 Redis有几种持久化方式多线程情况下,如何保证线程安全？用过volatile吗？底层原理是？ MySQL的索引结构，聚簇索引和非聚簇索引的区别 MySQL有几种高可用方案，你们用的是哪一种说说你做过最有挑战性的项目秒杀采用什么方案聊聊分库分表，需要停服嘛 red

字节跳动2017-2020 Android面试真题解析全面指南

Java面试题分为三个部分：基础题测试应聘者的基础语法和编程习惯，并发面试题考察多线程编程和并发控制，而虚拟机面试题则深入到了JVM的内部机制，这也是技术栈中的核心环节。 Android面试部分尤为关键，分为基础和...