美团第三次笔试题解

#你的秋招第一场笔试是哪家# #美团求职进展汇总# #笔试# #笔试# 选择题不说了,全是大模型的题唯一一道Java的二叉树遍历我反复确认了好几遍还是错题,五分钟光速乱选完成
第一道编程题 100%
  先用hashmap存储所有可能的对称字符
  一遍遍历,首先先判断当前字符是否为对称字符,不是则直接跳过进入下次循环
  若为对称字符,记录开始位置begin ,不停向右找到该相同字符的边界,比如HHHH,记录下第一个和最后一个H的位置end,找的过程中将长度end -begin >=1的子串记录,结果+1
然后从begin 左边和end右边开始找不相同的子串,比如AHHHHA,AHHHHB,判断相等并且为对称字符,注意边界条件
第二题 90% 
思路还是一遍遍历,记录下当前位置的int ,向右查找直到长度为奇数,这里比较排序后的中位数和排序前的中位数没想出好办法导致最后10%一直过不去😡😡👊👊浪费好多时间⑦鼠本鼠鼠了
第三题 0%
典型的带吸收壁的一维随机游动问题,上学期还自己写过递推式,不过实在时间不够了没做完,早知道直接跳过第二题了
感兴趣的🐂u可以自己试试这个递推式,应该是能做出来的
许愿早点面试
全部评论
第三题其实肯定是左边一堆1右边一堆1,中间一串1010101..,维护这三坨区间的左右端点就行
4 回复 分享
发布于 03-22 21:14 江苏
老哥这份资料是出自哪里?
点赞 回复 分享
发布于 03-23 13:17 江苏
第二题题解:https://www.nowcoder.com/discuss/733082353366573056
点赞 回复 分享
发布于 03-22 23:15 湖南
1.12能进面吗
点赞 回复 分享
发布于 03-22 22:19 湖北
唉,理解错第二题了,理解成要,中位数一定要在整个子数组的(n+1)/2位置了,整个卷子就a了1.37道
点赞 回复 分享
发布于 03-22 21:18 江苏
大题一共多少分啊,我第一道15第二道25,为啥我只有两道大题,是我漏掉了吗
点赞 回复 分享
发布于 03-22 21:16 广东
[牛泪看都看不懂
点赞 回复 分享
发布于 03-22 21:08 新加坡

相关推荐

1、春招碎碎念秋招没参加,在实习。然后又回来考研了,考研没考上!现在春招又错过最好的2月、3月的提前批!现在牛客已经是26届的天下了,25届的鼠鼠在5月份的还能有offer的机会吗?鼠鼠所在学校大部分人都是没工作或者不想找的,只有孤零零地独自战斗了。鼠鼠现在刚花几天时间做完毕设、水完论文!然后刚刚受到消息又挂了一个薪资不错的中厂,可能是我薪资要太高了,说了22k以上。问HR要结果她就说:“同学很优秀,但是和同批同学综合评估下来匹配度没有那么高“。难道鼠鼠只能找个十来k的小厂了吗?好想能进入不错的大平台,继续狠狠学习呀!我不想去一些小厂,特别是大家都比较死气沉沉的小厂,真的会受不了的呀,一点希望都没有的感觉,有些小作坊感觉大家都做着没有意义的事情,重复而琐碎的工作,一点提升都没有呀,完完全全的牛马!到现在整个春招面试就十次左右,少之又少,一开始3月份还有大厂能看我简历的,现在中厂都不看了。特别有一些就给十k左右还要求92硕的,我不知道是我要求太高了,还是破环境就这样!大厂面很可惜都没有抓住机会,面的几个中大厂都挂了。2、心态变化去年已经经历过一次春招了,总体都知道对于非名校的普通鼠鼠来说,在整个大环境下是非常艰难的,去年很多时候是靠着自己不断学习、投简历和一丝运气才有的实习。还有实习时的摆烂,说实话刚到北京的一段小厂实习非常不适应,摆烂了一个月,感觉啥也没学到!后面来到好未来实习后才狠狠学习的。后面也狠狠反思了自己,果然想要有不错的结果和未来,一定要持续学习和进步呀!今年春招就心态平稳很多,平稳到过于自信了,总觉得自己能找到一份20k以上的后端开放,然而现在发现"高看了自己,也低估的环境”,但是还是要稳住心态、好好总结反思。保持持续学习和进步,坚信一定会有不错的结果的。现在的无论小红书、抖音、B站,亦或是牛客,我总感觉会陷入到某种信息茧房当中,忘记了自己本所处的人生和世界,总会产生自愧不如的心态,但其实到哪些都是我未曾拥有的人生不是吗?如果想去拥有就尽力争取、做好自己就足够啦!3、工作期待好想参与到一些比较核心的业务,能学习好多高并发、高性能、高可用、高扩展方面的知识。鼠鼠好想学习好多好多知识,不断提升自己技术理解和架构理解。曾在书上看到:”没有一定的开发经验无法理解架构的重要性,没有一定的社会阅历无法理解学习的重要性“比较有感触,真是感觉很有趣!有很多时候我觉得接触到的信息太少了,总避免不了走很多弯路,因此要多学习前辈总结的经验。现在能给我发offer的只有武汉的小厂,薪资只有十来k左右比较低,而且做的业务我也不是很喜欢。我觉得校招入职的第一份工作还是非常重要的,我想尽力争取到最好,无论是业务方向还是工作平台!选择的业务方向对我们未来的发展有非常的影响,而一个好的平台可以更快速的学习和成长,刚毕业的我们可塑性非常强,是最好的成长塑造期,我不想错过我人生最好的学习成长阶段,我希望接触到更大的平台、更复杂的业务场景。我不在乎加班、工作强度,我只想要能更快的学习和成长,并且获得我应有的薪资!4、未来成长我知道生活不能全是工作,我想尽力争取到更好的工作平台、工作环境,不仅能接触到有困难和挑战的业务场景(Will make me exciting),还能有更高的薪水!能够支撑我更多方面的发展和生活爱好!我会尝试更多不同的人生体验、从不同的人、不同角度、不同环境去思考问题!我不想只束缚在一个小环境,小小的年纪就丧失了未来无数的可能性,那是让我感到很无趣的人生!有时候也会迷茫如果最后只能进入到一个小厂怎么办,后面如何提升自己呢、还有跨越的机会吗?我想可能会报班、报训练营继续强化技能、不断提高,目标是取得我想要的结果!比较期待能有国际化的工作环境,不断进步的工作态度和氛围、遇到更好的彼此!希望能一直怀抱天真与希望、拥有梦想和远方。有光明的未来,还有能装得下星空的期待! 友友们加油#服务端##go##Java##25届##25春招##春招##牛客创作赏金赛##春招你拿到offer了吗##春招别灰心,我们一人来一句鼓励##春招进度记录#
黑皮白袜臭脚体育生:不一定没有机会,去年七月有见到春招补录上岸腾讯的,我记得当时那个牛友准备入职的公司开的是12还是13k,已经要去公司了结果被腾讯截胡 事在人为
点赞 评论 收藏
分享
评论
2
1
分享

创作者周榜

更多
牛客网
牛客企业服务