3.11美团前端笔试

如题,我参加的是暑期前端&客户端的笔试,整场下来感觉一般,算法ac一道,第二道应该是没做出来

试题一共有3部分。前两部分是选择题,最后一部分是2道算法题。

第一部分:数据结构、计算机网络、操作系统、数据库,c++读代码均有涉及,涉及面非常广,难度与以往学校计算机课程期末难度差不多,印象比较深的是子网掩码、脏读、缺页、缔结特斯拉算法。

第二部分:这部分考逻辑推理和数学吧。离散数学那种推理题比较多(比如几个人说命题,让你判断哪个是真的),也有数学计算,比如考了一个高中数学的平面直角坐标系动态规划,还有给出一个商品价格和购买人数的关系,求卖出的最大营业额这种,也是挺意想不到的。

第三部分:这个才是重头戏。

第一题:给出一个字符串,然后可以对字符串某一字符进行改动,要求改动以后的字符串不能有连续的字符,求改动的最小次数。

比如把"111222333"改为"121212313",最小改动3次。我的思路是遍历字符串,拿到连续的字串,除2以后就是连续字串需要改动的最小数,然后相加即可、

第二题:给出若干二位区间,求最多重叠的区间个数,还有最多重叠的区间个数的次数。这个比较抽象,和leetcode那道打气球有点像,但是又不太一样。还是先排序再对左区间处理,有点合并区间的感觉。。但是不知道为什么最后样例没过,可能是思路有问题,但是也没时间改了。

#软件开发2023笔面经#
全部评论
第二题a了18% 我用打气球的思路解的
5 回复 分享
发布于 2023-03-11 21:32 广西
第二题离散+差分,最后排个序从0开始迭代就行了
2 回复 分享
发布于 2023-03-11 21:16 上海
第二题纯暴力map存次数可以过百分之36
1 回复 分享
发布于 2023-03-11 23:09 香港
佬编程二和三有答案吗
点赞 回复 分享
发布于 2023-03-12 00:54 浙江
陶片放逐直接秒了
点赞 回复 分享
发布于 2023-03-11 21:59 黑龙江
我投的硬件和你考的第三部分题一样。我的思路是遇到连续的就给他改变值,看后面是不是一样,然后记录一下。就是最少改动次数。 天天背电力电子上来就考这个人麻了
点赞 回复 分享
发布于 2023-03-11 21:38 江苏
我第二道刚想好思路和一些细节没时间敲出来,好气😤😤😤
点赞 回复 分享
发布于 2023-03-11 21:15 广东

相关推荐

3.23 历时三周,突击找到比较合适的offer自11月就没有发过QQ动态了,额,当时觉得自己很废, 边准备项目,学习前端,复习考试,玩游戏,放弃了跑步,失去了跑步自由,换来的是精神上的封闭且自由,经历还是比较多的。12月之后两个项目整完了,1、2月份最摆烂了,记得就是没日没夜的玩,学院带的实训,结束的期末周,学不了啥,熬夜拉夸自己身体,自己的精神从焦虑和放松之间切换,觉得生活的意义在何,未来工作的意义在何,工作和独立生活太累了,一系列纠结的回音在脑海中回荡,至今时时浮现;也是这个时候,最放松的时候,互联网的AI技术也是发展很迅速了,与时代脱轨,3月开始背八股,优化项目,改简历,看平台,投简历,每日循环基本上。三周最后约到了8个面,目前是三个offer,马上就4个了。然而马上要离开舒适区,要去独自依靠自己的时候,感觉一切都觉得陌生,一切都觉得害怕,一个人去往自己从未到过的地方,甚至是从未去过的南方,诚惶诚恐。好友和家人能给予一些帮助,但自己的未来终归靠自己,如果将现在软弱的自己,喜欢摆烂的自己,喜欢玩游戏跑步放松无度的自己,要是自己独立生活,我不敢想象,会是整日无所事事的宅男,我不喜欢;是只会在家啃老,我记得小时候的我最鄙夷这种人,现在可能有些改观。不过十几年前,社会也在改变,岗位的'优化'也像现在一样渐渐更新,不过没有现在的日新月异,现在社会的一切都像是一列高速行驶的列车,有的人没有乘上,要求一个普通人追赶,也未免太难为情了。所以说有时候静下来,好好审视社会,这个因为9年义务教育和高中大学来封闭保护自己而没有去接触的社会,社会需要什么人,社会的生活底层是什么,社会是否如电视剧和视频上说的一样,一切需要自己探索,需要自己去看。反观下来,觉得自己可能不如高中辍学外出打工的人内心坚强和经验积累,在AI高速发展的现在,我知道的AI知道,甚至比我精湛,我不知道的AI也知道,自己学习这么些的知识成了一个笑话,不过AI的一切知识是所有人类提供的,这么看下来感觉自己与全世界对抗?哈哈。3.25更博主觉得找实习的三周太折磨了,一遍看着牛客27届都有实习了,觉得自己同台竞争的竞争能力太弱了,加上自己还是双飞,不去赶紧找实习,自己完全没有能力在秋招通过简历面,连面试都不一定有的,所以急迫的,边面试边背面经,敲算法(不过没有一家考),其实在15-20号期间,是有腾讯,pdd,美团等的ai面和笔试的,不过我失去了对于大厂的向往,不是,是失去了对自己完全的信心,现阶段还是打算找个能活着的中小厂先学习,最好还是有leader带,不过功夫不负有心人,个人觉得投的比较少吧,面试的经历也是少,但是还是拿下4个offer,其实质量不是很齐平,不是每个都很好的待遇,不过还是选了一个不错的去了。3.30入职,到时候看看吧。不过博主这几天准备入职的事确实感觉接触社会多了,觉得一切好奇又感觉恐惧,好奇世界之广阔,恐惧社会之责任。
点赞 评论 收藏
分享
04-02 16:52
已编辑
东北大学 Java
又双叒叕忘记录音了QWQ凭记忆恢复了一下面试官挺和蔼的,面着没有压力问了些计网OS,快忘完了,基础不太牢面试官介绍部门业务(面试官先介绍给好评)自我介绍这两个项目你是都是从0到1自己设计实现的还是怎么做的项目1(传统后端):你是怎么借助AI进行开发的数据是存在库里还是缓存里,这个你是怎么考究的如果这个项目你还想更新一下,加一些功能或者是做一些优化,你会如何借助AI来完成这次更新迭代?项目2(Agent):这个项目有什么你觉得最难的点吗?(我回答上下文工程)那你是怎么解决上下文工程的呢?这个项目这些东西你是怎么进行学习、开发的?MCP和Skill了解吗?有什么区别?(答上了但没太答到位)除了SpringAI,还了解什么AI开发框架吗?除了这些AI开发的知识,有了解什么大模型的内容吗,比如transformer(没有,确实得去学了QWQ)八股:websocket和Http(不会)TCP的拥塞控制和流量控制操作系统有哪些资源分配算法(好像是问的这个,不太记得了,反正问的是操作系统的什么算法,没答上来)互斥锁和信号量键入一个url,发生了什么,从不同的角度来回答,包括计网层面发生了什么?前后端层面发生了什么?前端在获取到后端的数据后,是如何进行内容渲染的?(没系统学过前端,就只结合vue的三个板块答了答)算法题:很简单,一组字符串的最长公共前缀,遍历一次即可AI Coding:写一个前端页面,后端写假数据即可(面试官后面提醒我说要考虑接口超时、响应过久等情况如何处理)反问:1.看JD描述说是全栈,AI Coding,那还需不需要补一下前端知识?面试官说会肯定是加分项,但不会的话,现在也可以AI写了,所以也问题不太大(我大脑翻译一下意思就是还是得会,但实际开发更多是AI Coding)2.后续流程:两轮技术面,一轮Hr面3.看笔试都在出大模型的知识,是不是意味着现在开发岗也得了解大模型的一些原理了?面试官说是的,现在都在借助AI提效,所以里面的原理肯定还是得了解一下了
查看20道真题和解析
点赞 评论 收藏
分享
评论
16
45
分享

创作者周榜

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