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
全部评论

相关推荐

小厂面经,也是我的处女面(30min)1.自我介绍2.spring boot的自动装配原理(好多类和接口的单词都忘了全称是啥了,就说了记得的单词,流程应该说对了吧)3.有用过redis吗?主要是用在实现什么功能(说了技术派用redis的zset来实现排行榜)5.有了解过Redisson吗?讲一下对于分布式锁的了解以及在什么场景下应用(说了秒杀场景)6.对mysql有了解吗?包括它的索引优化和创建(把想起来的全说了)7.了解设计模式吗?比如单例模式,为什么要使用单例模式,它的优点是什么(昨天刚看的设计模式)8.工厂模式有了解吗?主要的使用场景是?(也是昨天刚看的)9.场景题:有7个服务器,需要在早上十点定时的向数据库中的用户表中的用户发短信,如果做到发送的消息不重复,且如果发送失败了需要知道是到哪个用户失败了,这样下次就直接从这个用户开始(我答了用spring task来实现定时,用分布式锁来保证只有一份服务器可以发送消息,用消息队列来存储消息,然后用消息确认机制来保证错误信息的记录,以及在数据库或者业务层面完成消息消费的幂等性)10.场景题:如果在系统启动的时间就将数据库的所有用户相关的信息都读到一个hashmap中(这个没啥思路,没答好)27届的投了一个星期终于有一个面试了,大部分公司都只招26的
inari233:已oc,拒了
查看9道真题和解析
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客企业服务