总结---美团笔试5.10---技术岗

一、题型分布

  • 分为选择题和编程题:选择题三分一道,共30分;编程题三道,共70分。

二、选择回忆

  • DS:考察栈,abced顺序进栈,最后以a字母开头的序列有多少个:好久没做这种题,我是直接枚举出来的,快速做法是公式法
  • n个字母进栈产生的序列总数是第n个卡特兰数:C_n=\frac{1}{n+1}\binom{2n}{n}
  • a开头的话,剩余bced是第四个卡特兰数,秒了
  • DS:考察希尔排序:只有模糊的印象,增量减半,还是不难
  • 计网:考察子网掩码:子网掩码255.255.248.0可分配给主机的最大地址数
  • 子网掩码对应的二进制位:11111111 11111111 11111000 00000000
  • 共有 21 位网络位(/21),剩下 32 − 21 = 11 位用作主机位
  • 但是主机位要扣除:网络地址(全0)、广播地址(全1)
  • 操作系统:
  • 其余的都是AI题

三、编程

  • 规律题,统计起终点的横纵绝对值距离之和,与数组的1比较即可
  • 规律题(没时间做了)
  • 没看
暑期笔试总结 文章被收录于专栏

记录一些公司的暑期笔试感悟

全部评论

相关推荐

面了这么多场试,总有公司总喜欢压力面一个小时面试+手撕,哪里不会就点哪里,说了不会不会还继续追着问不尊重求职者,稍微有些细节记不清了,就开始怀疑项目真实性以及人格让求职者开摄像头但是自己不开,说话声音还贼小,pardon几次就开始不耐烦的不知道这个算不算,手撕的时候,面试官人跑了。。。最后快结束才来
一纸丿繁华丶:你换位思考一下,自己在职场被领导push麻了,身心俱疲,现在有个机会让你放松一下,体验一把上位者的感觉,还能看着那些高学历人才、未来自己的竞争者,抓耳挠腮、手足无措的样子,没给你当场笑出来就不错了,理解一下面试官吧。
我的碎碎念~
点赞 评论 收藏
分享
简单反省一下大学四年:大一吃高中老本通过的四六级,一直对保研政策一无所知,没有找实习的意识,考研半途而废,就业意向也不明确。1.保研:上课不咋听课,到期末周才开始复习,好在考试难度不大,总能拿到90分+。大二结束以后,我看了一下自己的加权排名33,发现我离上一届保研名额22个差距有点大,就去准备考研了。但后来才发现我们这届的保研名额扩了很多,一下子到了几乎60个名额,由于觉得没希望保研就摆烂一年掉到了65。2.考研:那我只能追悔莫及,如果能不摆烂稳住自己的成绩,那我也大概率有争取保研的资格,可惜没有如果。很遗憾,因为摆烂的心理间接放弃保研的我,考研也没坚持下来,暑假结束之后,由于恐慌自己与竞争对手的差距过大,也看到了学长学姐的上岸率,考研我也选择放弃,开始匆匆进入秋招行列。3.就业:大一到大三就业的知识只停留在课本,没有实践经验,也没有想过找实习,甚至在不看好那些请假实习不上课的同学哈哈,到现在才发现我是多么愚蠢幼稚。好在通过运气与努力,在秋招和春招收获了6个左右中小厂的offer,最终也算是就业了,并且自己也挺满意这份工作。4.望着一开始就明确目标保研985的同学,考研上岸的同学,因为早早准备就业找实习积累经验进入大厂的同学,只剩羡慕的眼神和悔恨的泪水。结语:在此,我奉劝各位学弟学妹在看完这个帖子以后不要走我的老路,一开始就确定好方向,读研就认真学习课程,争取保研或者考研上岸,就业就从大二开始投简历找实习,大厂更好,小厂实习也无所谓,我们需要的是实操经验,简历不会写的可以参考我之前发的帖子。做什么事情都不要半途而废,不能因为害怕失败就选择放弃,这句话是我最大的感悟,是我用大学四年才悟出来的,而别人一进去大学就已经知道了。
好好告别我的学生时代
点赞 评论 收藏
分享
06-10 14:35
门头沟学院 Java
记录一下java小菜鸡从三月以来的实习面试timeline,总共面了十几场吧,基本都录音整理了面经,有少部分几场是压力面,问的问题也奇形怪状的我觉得没有参考价值就没记腾讯:3.18wxg,3.25teg,4.16csig,5.19csg——面了四次,全是一轮游,拿来当经验包了,当时还在想会不会集齐6个事业群;快手:3.21一面挂——这个面得比较早,也是经验包了;美团:4.7一面-4.11二面挂,换部门4.27一面挂,换部门5.16一面挂——其中一次走到二面挂了,是我最难受的一次,第一次感受到二面挂,感受到希望落空,从这个时候开始逐渐焦虑起来了,当时真的特别想去美团,base地我也很喜欢;滴滴:5.9一面-十分钟后二面——到现在也没有个结果, 一直在面试考察中,默认挂掉了吧;字节:5.26一面-5.27二面-5.30三面挂——这个挂了也很沮丧,当时一面二面都是当天出结果顺利通过了,结果到了三面那天临时和我说我的base地没有hc了,问我接不接受另一个base地的部门,我只能接受了,结果却是非常压力的三面;京东:5.29一面-6.3二面-6.6三面-6.9oc+offer——最终去京东啦,感谢东子收留,其实东子的面试也很波折,我的二面是hr面,三面是技术面,但我根本不知道我的面试顺序换了,三面我是按hr面准备来的,面试官让我做coding的时候我狠狠慌了一下,而且还是一道智力题,不过很幸运的是当天状态不错,很快冷静下来调整状态,然后做出来顺利通过了,当时边做题边在想这次又命悬一线了。最后回望这三个月的经历,就感觉在渡劫一样,整个人暴瘦,每晚焦虑失眠,周围人一个一个都拿到offer入职了,而我的面试却越来越难问的问题也越来越奇葩,很难不怨天尤人啊,凭什么都是差不多的背景和简历,为什么他们的面试都这么顺利,而我的面试却一个比一个波折,在不断的被打击-调整状态-再次被打击的循环中往复。一开始没有完全准备好就仓促开始了“金三银四”的面试,前几次面试没有答的很好但我的心态很不错,我心想这是在攒经验包,可是慢慢开始,面邀越来越少,学起来毫无动力,再后面经历了几次二面挂以后心态完全炸掉,调整心态后重新面试但是又遇到很多奇葩压力面,而这个时候身边同学已经开始拿offer入职了,心态再次崩溃,哪怕有面试了我也很难保持一个好状态去把握机会了,真的颓废煎熬了很久。当时面京东三面之前我就已经想好了,这是我最后一次面试,这次要是还没过,我就不面了,直接秋招或者考公。结果三面来的时候发现是技术面,出的coding还是一道数学智力题的时候,我差点面试哭出来,心里万分悲凉,不过好在那时的自己没有放弃,所以真的感叹自己特别不容易,总算渡过去了,秋招再见吧!
点赞 评论 收藏
分享
06-03 19:52
已编辑
门头沟学院 Java
投票
bg中流双2AI面:5.15日,英语口语中学水平笔试:5.17日,三道手撕,ac2.2一面:5.21日,电话面,87分钟(季后赛强度,明明告知的时候说得是40分钟左右,流量卡打得欠话费了)项目拷打,30分钟,项目只有一个,是自己手撕的Spring框架,拷打完后面试官说你没做过业务项目吗,我说没有正儿八经的做过,面试官沉默了,我觉得要寄了八股拷打,感觉阿里对基础技能的底层原理特别重视:1、MySQL的关键字in和exist区别是什么2、讲一讲表结构设计(布拉布拉说了一堆),为什么这么设计?(幸亏突击的时候看到了,纯运气好)3、INNODB比MYISAM的优势4、说说索引下推的原理5、如何用mysql实现分页6、如何用MyBatis实现分页,两者的区别是什么?7、说说mvcc的原理8、知道Undolog和Redolog的区别吗?分别是怎么实现的?9、有了Undolog为啥还要Redolog?10、知道redis的sortedSet吗?怎样实现的?11、跳表怎么设置层高的?12、哈希表是怎么扩容的?13、redis的持久化策略是什么?底层原理是什么?14、Redis怎么实现分布式锁?锁id是必要的吗?为什么?15、哨兵选择主节点的过程说一说?16、redis主从一致性怎么实现的?17、如何保证 redis 和 mysql 数据一致性?(答:借助canal,面试官笑了,我心想寄的概率降低了)18、说一说binlog的订阅机制19、说说BIO和NIO,知道多少说多少,说的底层一些20、说说策略模式?(直接说不了解,面试官又沉默了,我又觉得要寄了)那供应链模式呢?项目中有用到,所以秒了21、分布式系统中不同节点之间的通信和功能调用为什么不通过HTTP实现?能不能通过HTTP实现?22、把arraylist变成线程安全有哪些方法?23、Arraylist的扩容机制说一下,和Hashmap有不同吗?24、ConcurrentHashMap实现线程安全的原理说一下?25、一个线程可以终止另一个线程吗?举个例子26、volatile 关键字保证变量可见性的原理说一下27、synchronized 和 ReentrantLock 的区别,ReentrantLock底层是怎么实现的?30、说说ThreadLocal原理和使用场景31、有人说线程池中缓冲队列没必要,你觉得有必要吗?32、说说AQS(本来还在思考,而且不咋会,正要说呢,面试官说时间不早了,就问这些,我:呼~逃过一劫)反问:还有几轮面试?答:一共3轮技术面,1轮hr面(不给我一点旁敲侧击的机会)部门做什么业务的?答:内部系统开发(怪不得问那么多原理)面完后当晚打电话约明天二面。二面:5.22日,视频面,40分钟,面试官说我一面表现不错,让自我介绍后给了个手撕,题目我忘了,是150里的一道dp,25分钟手撕成功,晚打电话约三面三面:5.24日,40分钟,继续拷打项目,加大量场景题和计网吟唱当晚hr面hr面:聊家常当晚发offer,激动的一夜没睡,第二天白天睡了一天找了3个月的实习,失败的次数多的数不清,心里已经麻木了,中间放弃了4、5回,想着做个项目,刷力扣直接准备秋招吧,感谢阿里给的机会(虽然是我面过的强度最大的),同时愿各位牛友七月之前不要放弃,然后成功。
软件开发2024笔面经
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

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