9.10字节前端笔试

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

编程题就两道,

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

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

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

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

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

-----------

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

全部评论
为什么我笔试完官网进度还是简历投递中
点赞 回复 分享
发布于 2023-09-10 20:07 山东
兄弟第一题用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 广东

相关推荐

03-16 18:57
门头沟学院 Java
查看19道真题和解析
点赞 评论 收藏
分享
03-09 13:41
已编辑
门头沟学院 Java
1.找后端开发还是 AI 相关的实习2.询问 “生活优选” 项目哪里的项目,自己做的还是学校的3.缓存问题:区分缓存穿透、击穿、雪崩的概念及解决方法4.互斥锁的级别、锁住内容及放置位置,以及极高并发下的 CPU 消耗和响应问题5.非结构化数据处理:比较企业知识管理系统和实习项目在处理 PDF、Word 时向量检索策略的差异6.多模态搜索:询问以文搜图的实现方式;关注 OCR 识别准确性及校验方法,以及 Word 文档中图片是否识别7.PPT 智能生成:要求描述从用户提问到生成 PPT 的完整数据流程,包括调用的大模型、agent 组合及是否基于 Lang chain 实现8询问 PPT 内容是否依赖知识库向量库,生成参照是模板是固定的吗(多智能体协同)(意图识别、大纲生成、内容填充、文件组装、交付)9.Redis bitmap 应用:询问如何用 bitmap 标记 n 个分片已上传的实现方式,以及断电续传时找出未传分片的方法10.向量化模型选择与部署:询问选择 BE BGE embedding 的决策依据11知识库数据更新:询问向量库数据更新方法及如何避免用户检测到废弃数据12.处理:假设 50 人同时生成 PPT(每个任务耗时 30 秒),如何设计后端服务保证可用性13算法题:手撕实现合并 n 个有序链表写了30min反问业务,简历优化,面试表现:不要罗列技术的关键词,比如向量化模型为啥这么选型
查看13道真题和解析
点赞 评论 收藏
分享
评论
6
5
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务