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

最新推荐文章于 2025-02-22 17:19:01 发布
最新推荐文章于 2025-02-22 17:19:01 发布
阅读量398 收藏
点赞数
分类专栏： python学习 文章标签： python 面试 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/xiashuying5283/article/details/115892557
版权
这是一道字节跳动面试题，要求使用递归算法找出字符串中最长的连续重复单个字符。例如，'aaabbcc'的最长重复字符是'aaa'，'aab'的是'aa'，而'aba'的情况，返回'a'或'b'都是正确的。同时，需要编写相应的测试用例来验证算法的正确性。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

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

class Solution:
	def repeatTimes(self, s):
		n = len(s)
		if n ==
最低0.47元/天 解锁文章
字节跳动—— 机器学习面试岗位
FPGA/MATLAB学习教程/源码/项目合作开发
10-24 1464
一面1.自我介绍，项目介绍2.lightgbm GBDT xgb，问的超级细，可能持续了7 8分钟，XGB残差怎么用一次和二次梯度求，分裂点怎么求，思想原理是什么。XGB实际使用中重要的超参数，你们比赛中用的目标函数是什么，为什么lightgbm速度更快，其并行计算如何实现（这点没回答上）3.bagging boosting 的区别，谁是更关注方差 ，谁是更关注偏差4.如何防止过拟合,项目中用过哪些手段。
字节面试
zxc1273392600的博客
03-25 706
今天下午面了字节跳动，这是线上面试的第二家，投的岗位是测试开发，感觉这个职位或许是不是还是不大适合我。。简单记录下过程吧。 一面 简单自我介绍，我可能自我介绍过于复杂了，以后可能要考虑下精简自我介绍，第一是自我介绍学习能力，成绩方面，获得的荣誉方面，第二是介绍项目经历，包括课程内和课程外的，简要概述下。自我介绍时不要讲细节。第三是介绍校园生活，主要是活动开展这一块的。自我介绍完，就是围绕项目聊细节，聊很多，聊思路，目前感觉人脸融合可以讲还不错 。手势识别这一块更多的是讲做的工作。目前可能python这一
字节面试题
mn08290125的博客
07-12 279
给你一个数组 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 785
前言 大家好，我是捡田螺的小男孩，有位伙伴面试了字节（四年半工作经验），分享下面试真题，大家一起加油哈。说说Redis为什么快Redis有几种数据结构,底层分别是怎么存储的Redis有几种...
字节面试，新鲜出炉的软件测试面试题（附带答案）
2401_83396023的博客
02-22 763
装饰器是一种特殊的函数，它可以在不更改原函数的基础上，为其添加额外的功能。它的作用是在不改变原函数的基础上，为其添加额外的功能，从而使代码更加简洁、优雅。
字节面试，新鲜出炉的软件测试面试题（附带答案）_字节面试代码题
2401_84239830的博客
04-19 1216
) #通过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 137
求一个数组元素和最大的连续子序列 如 a = [-1,2,-1,3,4,5,-20,8] 返回 b = [2,-1,3,4,5] 思路： https://blog.youkuaiyun.com/qq_39813898/article/details/81478769 这个好好看看 https://blog.youkuaiyun.com/yuanba_xs/article/details/56674678
字节跳动前端面试代码题一
夏天的博客
04-08 764
写代码：实现 ES6 语法中的 const 声明 使用 ES5 var 怎么去做？ // 使用es5 的语法 去实现 ES6 中的 const 的声明 // 首先我们要知道 const 有什么特性： - 不能重新定义 - 不能重新赋值 - 语义化标识，表示声明后不可更改的不变量 - 声明时 完成 初始化 // 本质上：const 所保证的并不是变量的值不可改变 而是 变量所指向的内存地址不可改变 简单的数据类型保存在内存地址中 等同于常量 var _const=function(param,value.
历时两月，终拿字节跳动offer，算法面试题分享「带答案」
weixin_47345084的博客
12-03 1788
字节跳动面经 字节跳动一面 1、自我介绍了一下（学校、年级、奖项、GPA） 2、讲讲UDP 和 TCP 的差别（具体讲 TCP 怎么实现可靠传输的，我讲了拥塞避免的三个状态及全部过程，扯了一下TCP的版本问题，面试官补充了重传机制） 3、UDP的使用场景（视频传输，DNS详细地讲了一下） 4、如何实现redis分布式锁？需要注意什么问题？ 5、⼀段代码要执⾏多个redis命令，不加锁的情况下如何保证原⼦性？ 6、线程和进程的区别（从操作系统、JVM、协程，CPU调度的什么，协程与线程调度的区别） 7、HTT
字节跳动3月面试遇到的高频算法题
Erazer_Control
05-01 1516
本文汇总了牛客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. 位运算基础 位运算是一种对数据的二进制位进行操作的运算。在...
一道字节面试题！
WantFlyDaCheng的博客
08-27 230
大家好，我是涛哥。新的一周，估计大家有很多工作需要做吧！可能你会忙得焦头乱额，但毕竟是充实的，忙碌才是生活和工作的常态，也值得欣慰。今天，我们来聊一个经典的面试题：编辑距离。无论是面试字节...
字节面试手撕代码题-----利用已知函数表示出其他数字
songyuchaoshi的博客
04-16 248
原题： 代码： 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:
字节--编程题
大海
11-02 356
编写一个截取字符串的函数，输入为一个字符串和字节数，输出为按字节截取的字符串， 但要保证汉字不被截取半个，如“我 ABC”，4，应该截取“我 AB”，输入“我 ABC 汉 DEF”，6，应该输出“我 ABC”，而不是“我 ABC+汉的半个”。 思路： – utf-8中，一个字母用一个字节表示，一个汉字用三个字节表示，特殊的汉字用四个字节表示； – gbk中，一个字母用一个字节表示，一个汉字用两个...
4面字节跳动拿到Offer，java面试题中常见编程题
2401_83703797的博客
03-19 720
蚂蚁面试比较重视基础，所以Java那些基本功一定要扎实。蚂蚁的工作环境还是挺赞的，因为我面的是稳定性保障部门，还有许多单独的小组，什么三年1班，很有青春的感觉。面试官基本水平都比较高，基本都P7以上，除了基础还问了不少架构设计方面的问题，收获还是挺大的。经历这次面试我还通过一些渠道发现了需要大厂真实面试主要有：蚂蚁金服、拼多多、阿里云、百度、唯品会、携程、丰巢科技、乐信、软通动力、OPPO、银盛支付、中国平安等初，中级，高级Java面试题集合，附带超详细答案，希望能帮助到大家。” />
字节面试题整理
codewhy的博客
10-09 2915
文章目录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 476
分享下面试真题，大家一起加油哈。（可私信领取更多真题文档） 说说Redis为什么快 Redis有几种数据结构,底层分别是怎么存储的 Redis有几种持久化方式 多线程情况下,如何保证线程安全？ 用过volatile吗？底层原理是？ MySQL的索引结构，聚簇索引和非聚簇索引的区别 MySQL有几种高可用方案，你们用的是哪一种 说说你做过最有挑战性的项目 秒杀采用什么方案 聊聊分库分表，需要停服嘛 red
字节头条的一道代码题，面试题
那一年漫天雪的博客
04-01 473
题目： 有一个键盘，只有a-z的26个英文字母的输入按键，现在键盘有两个按键坏了， 按i键，会退格，等同于常规键盘的backspace键， 按o键，会撤回上一步，效果等同于win系统的ctrl+z， 要求实现一个方法，模拟键盘的输出逻辑 思路： 先定义一个list类型的stack，对输入的字符串进行处理， 处理完成后，stack中只有常规字母，和“i”(就是删除) 然后再对上一步的...
字节面试C
最新发布
04-01
### 字节跳动 C语言 面试题及相关准备 对于字节跳动公司的C语言面试题和技术面经验，可以从以下几个方面进行分析和总结： #### 1. 基础知识点考察 字节跳动作为一家技术驱动型公司，在C语言的基础知识部分会重点考查候选人对核心概念的理解程度。常见的考点包括但不限于指针、内存管理、数组与字符串操作等。 例如，关于指针的操作是一个高频考点。以下是一道经典的指针相关题目： ```c #include <stdio.h> int main() { int a = 10; int *p = &a; printf("%d\n", **(&p)); // 输出结果是什么？ } ``` 此代码片段涉及到了双重解引用的概念[^1]。 #### 2. 数据结构与算法 在实际的技术面试中，除了基础语法外，还会深入到数据结构的应用层面。比如链表反转、栈实现队列等功能性问题都是常见考题之一。这类问题不仅测试应聘者解决问题的能力，同时也评估其编码效率及逻辑思维能力。 针对这部分内容的学习建议参考一些系统的在线课程或者书籍资料，如《代码随想录》提到的内容体系可以帮助高效复习。 #### 3. 实际项目经验展示 除了理论笔试之外，面试官通常也会关注求职者的实战经历。通过描述过往参与过的具体工程项目来展现个人解决复杂工程难题的经验是非常重要的环节。如果能结合嵌入式开发背景，则更有利于突出自身特色[^3]。 另外需要注意表达时要清晰阐述项目的难点所在以及你是如何克服它们的；同时也要强调团队合作精神和个人贡献度等方面的信息[^5]。 #### 4. 特定场景下的编程技巧 某些特定情况下可能会涉及到非标准输入输出处理方式的选择。例如当遇到JSON格式或其他自定义协议形式的数据流传输时，就需要灵活运用不同手段完成解析工作。这里可以提及PHP中获取POST请求体的方法对比为例说明灵活性的重要性[^4]: - 使用`$_POST`变量适用于传统form提交； - 而对于RESTful API接口调用等情况，则更适合采用`file_get_contents('php://input')`读取原始body数据后再做进一步加工处理。 尽管上述例子基于PHP环境讨论，但对于理解跨平台间通信机制仍然具有借鉴意义。 --- ### 示例代码：动态分配二维数组并初始化为零 以下是利用malloc函数创建一个m×n大小整数类型的二维数组，并将其所有元素置零的一个简单示例程序： ```c #include <stdio.h> #include <stdlib.h> void free_2d_array(int** array, int rows){ for (int i=0;i<rows;i++) free(array[i]); free(array); } int main(){ int m,n; scanf("%d %d",&m,&n); int** matrix=(int**)malloc(m*sizeof(int*)); if(!matrix){printf("Memory allocation failed!");return -1;} for(int i=0;i<m;i++){ *(matrix+i)=(int*)calloc(n,sizeof(int)); if(!(*(matrix+i))){free_2d_array(matrix,i);return -1;} } /* Do something with the allocated memory */ ... free_2d_array(matrix,m); return 0; } ``` 以上代码展示了如何安全有效地申请一块连续空间用于存储多维数值集合的同时保证异常情况发生后的资源释放流程正常运行。 ---
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值