美团第三次笔试题解

#你的秋招第一场笔试是哪家# #美团求职进展汇总# #笔试# #笔试# 选择题不说了,全是大模型的题唯一一道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 新加坡

相关推荐

07-29 14:37
门头沟学院 Java
点赞 评论 收藏
分享
06-27 12:54
已编辑
门头沟学院 Java
累了,讲讲我的大学经历吧,目前在家待业。我是一个二本院校软件工程专业。最开始选专业是觉得计算机感兴趣,所以选择了他。本人学习计算机是从大二暑假结束开始的,也就是大三开始。当时每天学习,我个人认为Java以及是我生活的一部分了,就这样持续学习了一年半,来到了大四上学期末,大概是在12月中旬,我终于找的到了一家上海中厂的实习,但我发现实习生的工作很枯燥,公司分配的活也不多,大多时间也是自己在自学。就这样我秋招末才找到实习。时间来到了3月中旬,公司说我可以转正,但是转正工资只有7000,不过很稳定,不加班,双休,因为要回学校参加答辩了,同时当时也是心高气傲,认为可以找到更好的,所以放弃了转正机会,回学校准备论文。准备论文期间就也没有投递简历。然后时间来到了5月中旬,这时春招基本也结束了,然后我开始投递简历,期间只是约到了几家下场面试。工资也只有6-7k,到现在我不知道该怎么办了。已经没有当初学习的心劲了,好累呀,但是又不知道该干什么去。在家就是打游戏,boss简历投一投。每天日重一次。26秋招都说是针对26届的人,25怎么办。我好绝望。要不要参加考公、考研、央国企这些的。有没有大佬可以帮帮我。为什么感觉别人找工作都是顺其自然的事情,我感觉自己每一步都在艰难追赶。八股文背了又忘背了又忘,我每次都花很长时间去理解他,可是现在感觉八股、项目都忘完了。真的已经没有力气再去学习了。图片是我的简历,有没有大哥可以指正一下,或者说我应该走哪条路,有点不想在找工作了。
码客明:太累了就休息一下兄弟,人生不会完蛋的
如果实习可以转正,你会不...
点赞 评论 收藏
分享
评论
2
1
分享

创作者周榜

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