9.10字节前端笔试

泪目了,鼠鼠居然也有AK的一天,选择题基本都是数据结构的题目和JS的题目

编程题就两道,

第一题判断一个字符串中长度为K的伪回文串的个数,伪回文串就是修改一位就可以成为回文串的字符串。数据范围都很小,鼠鼠直接递归做了,根据字符串的长度来进行返回[是否是伪字符串,是否是真回文串],递归判断

第二道,求字符串的极值,极值是尽可能长的字符相等的子串的个数,比如aabbc,极值为3,aa,bb,c,然后进行多次修改,每次替换一个字符,求替换过后的字符串极值。

一开始用暴力也可以拿40%的分。

之后我没想到别的解法,我的做法是一开始处理一下,得到初始极值count,然后模拟每次的落脚点进行判断,放第1位,最后一位,中间位置,分别进入不同的逻辑对count进行修改。就是处理的边界情况有点多,ifelse快写麻了

字节居然没考DP,有点小惊讶

-----------

9.21 什么鬼,是不是没HC了,怎么终止重新投啊

全部评论
兄弟第一题用dp为什么过不了呀dp[i][j]表示以s[i]开始s[j]结束的字串是不是伪回文。如果s[i]=s[j] 判断dp[i+1][j-1]如果s[i]!=s[j] 判断以s[i+1]开始s[j-1]结束的字串是不是回文串 最后遍历dp数组 值为1且j-i+1==k的就累加1
点赞 回复 分享
发布于 2023-09-10 17:17 广东
为什么我笔试完官网进度还是简历投递中
点赞 回复 分享
发布于 2023-09-10 20:07 山东

相关推荐

vegetable_vegetable:我也是这个部门这个岗位,但我投的是测开,却被后端捞了
点赞 评论 收藏
分享
2024-12-20 18:56
已编辑
武汉轻工大学 后端
牛牛大啊:er图都冒出来了😂
点赞 评论 收藏
分享
评论
6
5
分享

创作者周榜

更多
牛客网
牛客企业服务