首页
题库
公司真题
专项练习
面试题库
在线编程
面试
面试经验
AI 模拟面试
简历
求职
学习
基础学习课
实战项目课
求职辅导课
专栏&文章
竞赛
搜索
我要招人
发布职位
发布职位、邀约牛人
更多企业解决方案
AI面试、笔试、校招、雇品
HR免费试用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
全部评论
推荐
最新
楼层
暂无评论,快来抢首评~
相关推荐
02-16 10:19
门头沟学院 C++
C++ 多线程与并发面试题
1. 进程和线程的区别?答案:进程资源分配的基本单位独立的地址空间进程间通信(IPC)开销大创建销毁开销大线程CPU调度的基本单位共享进程的地址空间线程间通信简单(共享内存)创建销毁开销小对比进程更安全,隔离性好线程更轻量,切换快线程共享资源,需要同步C++中的线程C++11引入std::thread跨平台的线程库RAII风格管理2. 什么是线程安全?如何实现?答案:定义多线程访问时,程序行为正确不会出现数据竞争结果可预测实现方法互斥锁(Mutex)保护临界区同一时间只有一个线程访问读写锁多个读者,一个写者提高并发度原子操作不可分割的操作无需加锁无锁数据结构使用CAS(Compare-And-...
C++面试总结
点赞
评论
收藏
分享
02-18 17:43
西北农林科技大学 前端工程师
26届前端简历求分析
点赞
评论
收藏
分享
02-03 13:20
已编辑
吉林大学 Java
Java后端 末流985混子简历求拷打
前几天出门玩去了回来后听从建议,删除了一些把握不住的内容,优化了简历语言表达,加了点量化数据,顺手把放上去项目的readme补充了一点仅仅找个实习来说,我感觉这个简历方向应该没什么问题了,希望前辈们不吝赐教还有一些想了解的细节问题:1.暑期实习和日常实习?如果不all in转正,只是为了秋招准备简历上有个实习,那两者有什么区别2.算法真的是突击hot100就够了嘛,我目前一道算法题没做过,才正准备开始做能不能直接爽爽背
李橙子:
只找个实习的话,这简历没啥问题的
实习,不懂就问
点赞
评论
收藏
分享
01-27 15:07
门头沟学院 Java
为什么有人零实习也能进大厂
emmm 虽然说没有实习算是一个相对的劣势吧 但是 也没有什么硬性的规定说一定要是有实习才能进大厂吧 更多还是一个能力的判断
为什么有人零实习也能进大...
点赞
评论
收藏
分享
02-16 11:09
富特科技_项目软件工程师(准入职员工)
步步高内推,步步高内推码
步步高内推,步步高内推码步步高实验学校 2026届校招启动啦【学校简介】东莞市步步高实验学校于 2023 年投入运营,占地 230 亩,是一所集幼儿园、小学、初中、高中于一体的十五年一贯制非营利性高端民办学校,学校全面实行小班化教学,学校师生比为 1:5;步步高教育专家团队由来自一流大学的国家课标专家、教育学家,来自著名学校的卓越校长,来自一线、有着丰富教学经验的著名特级教师,以及来自国家级教育媒体的教育策划专家共同组成,为步步高的课程、教学、管理奠定了坚实基础。【招聘岗位】• 幼儿园、小学部及初中部各学科类教师 & 国际教师,类别多多,等你pick!【福利待遇】• 薪资:幼儿园老师年...
点赞
评论
收藏
分享
评论
点赞成功,聊一聊 >
点赞
收藏
分享
评论
提到的真题
返回内容
全站热榜
更多
1
...
嵌入式应届生春招怎么准备——从零到拿 Offer 的系统攻略
774
2
...
28届Go日常实习简历求牛爷爷锐评
489
3
...
关于租房
375
4
...
HTTP 和 HTTPS 区别
368
5
...
27届实习近一年的年度经历和总结
355
6
...
agent实习都干什么?prompt设计
262
7
...
得力嵌入式工程师 二面 面经
206
8
...
美团推荐算法一面
203
9
...
27前端双非找实习
182
10
...
大三无实习
178
创作者周榜
更多
正在热议
更多
#
牛客新年AI问运
#
13658次浏览
166人参与
#
牛友们,签完三方你在忙什么?
#
137342次浏览
993人参与
#
牛客AI体验站
#
17829次浏览
302人参与
#
担心入职之后被发现很菜怎么办
#
282442次浏览
1185人参与
#
如何缓解入职前的焦虑
#
258810次浏览
1451人参与
#
牛客租房专区
#
151280次浏览
1477人参与
#
秋招开始捡漏了吗
#
229438次浏览
1044人参与
#
秋招投递攻略
#
268759次浏览
2553人参与
#
九月了,是考研还是就业?
#
89145次浏览
556人参与
#
校招第一份工作你干了多久?
#
139334次浏览
609人参与
#
搜狐工作体验
#
4109次浏览
29人参与
#
机械人求职现状
#
33616次浏览
297人参与
#
我是XXX,请攻击我最薄弱的地方
#
61745次浏览
409人参与
#
用友工作体验
#
18075次浏览
151人参与
#
你的实习什么时候入职
#
348049次浏览
2291人参与
#
今年秋招还有金九银十吗
#
75077次浏览
506人参与
#
机械人的offer怎么选
#
252631次浏览
1189人参与
#
校招谈薪技巧
#
129601次浏览
1357人参与
#
AI了,我在打一种很新的工
#
140471次浏览
1384人参与
#
这份实习,有没有动摇过你的职业方向?
#
1999次浏览
28人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务