首页
题库
公司真题
专项练习
面试题库
在线编程
面试
面试经验
AI 模拟面试
简历
求职
学习
基础学习课
实战项目课
求职辅导课
专栏&文章
竞赛
搜索
我要招人
发布职位
发布职位、邀约牛人
更多企业解决方案
在线笔面试、雇主品牌宣传
登录
/
注册
求个offer摆烂
门头沟学院 Java
发布于陕西
关注
已关注
取消关注
@打工仔啊_:
9.22烽火笔试
A了前两道,第三道远航,应该是个BFS,但是没时间了,前面两道花的时间有点长,因为没考虑全,所以一开始都没AC,简单说一下前两道题和思路吧!第一道,判断一个数是不是超偶数,超偶数就是说每一位都是偶数。解题思路:思路很简单就是判断每一位是不是偶数,但是要注意的是,位数太长,不可以用数来接受,用字符串接受输入,然后再遍历判断每一位是不是偶数就可以了!第二道,你有两个仅包含小写字母的字符串S1,S2。你可以对这两个串内部任意排列。设排列之后的两个串分别为S1’,S2’ ,然后你会将S2’,拼接在S1’后面,形成一个新的串,设为T。你的目标是使得T为回文串。回文串是指这个字符串从左到右读和从右到左读都一样,比如a,abcba,abba都是回文串,而bc, opqo,abcb都不是。你想知道你的目标是否可以达成。解题思路:这个题迷惑性很大,我一开始就是用哈希表就直接统计两个字符串中字符的次数,只要是奇数次数不大于1个就行,但是只A了18%。后来发现如果aaabbbcc和ab也不行,所以这个思路不对!!换一个思路,先用短的字符串去匹配长的字符串,如果没有完全匹配成功,就直接 false,提取出剩余的部分,在判断这个可不可以成为一个回文串就可以了。就是用一个哈希表记录短字符串的字母出现次数,定义一个剩余串,然后遍历长的字符串,判断是不是哈希表中有,有的话哈希表对应次数减一,如果没有也就是哈希表次数为0,就放入到剩余串中,遍历完之后,再遍历一边哈希,看看还有没有不是0的,如果有就说明有没有匹配的,所以肯定不能拼成回文串,如果都是0,那就看看剩余串可不可以是回文的,判断方法就和第一个思路一样了,就A掉了第三题,远航,没时间了,一看也麻烦,需要各种条件判断还需要BFS,没时间做了😂,也忘了骗骗分了😂
点赞 3
评论 4
全部评论
推荐
最新
楼层
还没有回复哦~
相关推荐
昨天 23:25
中山大学 后端
RocketMQ实战—1.订单系统面临的技术挑战
大纲1.一个订单系统的整体架构、业务流程及负载情况2.订单系统面临的技术问题一:下订单的同时还要发券、发红包、Push推送等导致性能太差3.订单系统面临的技术问题二:订单退款时经常流程失败导致无法完成退款4.订单系统面临的技术问题三:第三方客户系统的对接耦合性太高导致经常出现问题5.订单系统面临的技术问题四:大数据团队需要订单数据应该怎么对接6.订单系统面临的技术问题五:秒杀活动时数据库压力太大应该怎么缓解7.梳理高并发订单系统面临的技术挑战8.进行系统设计时放大100倍压力找出其技术挑战1.一个订单系统的整体架构、业务流程及负载情况(1)电商购物流程(2)订单系统的核心业务流程(3)订单系统...
后端技术栈的基础修养
点赞
评论
收藏
分享
2024-12-24 21:25
合肥工业大学 Java
26届大三日常实习,简历求拷打
26届日常实习,简历石沉大海,已经学完微服务做了两个项目,最近在学JUC,求学长大佬们给点意见
牛客晓号1:
一眼鱼皮
点赞
评论
收藏
分享
2024-12-10 19:11
重庆大学 Java
化身华黑子
为啥不直接给我主管面挂了算了,tmd
August_Li:
主管面要是真挂了,你黑化更彻底😂
点赞
评论
收藏
分享
昨天 12:59
广东技术师范大学 网络工程师
求指导简历
25年毕业生,感觉简历有些单薄了,但又不知道怎么修改。11月校招投了7个企业,两个进二面后就都了无音讯了。
点赞
评论
收藏
分享
评论
点赞成功,聊一聊 >
点赞
收藏
分享
评论
提到的真题
返回内容
全站热榜
更多
1
...
985大一java后端想暑假找实习
7393
2
...
emmm求问
7308
3
...
前端已死?
5998
4
...
租房被坑450,已找律师准备审判立案
5529
5
...
牛客周赛78文字版题解
4317
6
...
末9需要在简历标注吗
3227
7
...
快手国际化后端开发日常实习二面 2025.1.1455min,其中算法25min
2355
8
...
双非应届本科也能年入30+?
2078
9
...
终于结束了
2018
10
...
产品or运营
1993
创作者周榜
更多
正在热议
更多
#
我的2024牛客高光时刻
#
98426次浏览
1547人参与
#
你的秋招第一场笔试是哪家
#
49754次浏览
583人参与
#
客路2025全球产研实习生招聘
#
29788次浏览
208人参与
#
被同事甩锅了怎么办
#
15789次浏览
90人参与
#
如果校招重来我最想改变的是
#
200149次浏览
2450人参与
#
求职你最看重什么?
#
35306次浏览
199人参与
#
实习必须要去大厂吗?
#
69971次浏览
1094人参与
#
应届生初入职场,求建议
#
152684次浏览
2276人参与
#
生物制药/化工公司岗位评价
#
11994次浏览
66人参与
#
你的秋招第一面感觉怎么样
#
58265次浏览
468人参与
#
求职遇到的搞笑事件
#
82012次浏览
616人参与
#
打工人的桌面壁纸都是啥样的?
#
18598次浏览
214人参与
#
秋招你被哪家公司挂了?
#
413447次浏览
3699人参与
#
AI了,我在打一种很新的工
#
33485次浏览
740人参与
#
你觉得找工作该拿大厂还是小厂练手
#
168271次浏览
1700人参与
#
如何看待offer收割机的行为
#
653254次浏览
5574人参与
#
校招我听劝
#
216364次浏览
2028人参与
#
面试时被问的最奇葩的问题
#
8761次浏览
66人参与
#
你今年的保底offer是哪家
#
26466次浏览
221人参与
#
高薪高压or稳定躺平,你会怎么选
#
27989次浏览
203人参与
#
安利/避雷我的岗位
#
434714次浏览
4776人参与
牛客网
牛客企业服务