#美团求职进展汇总# 前三题A了,第四题暴力枚举过了70%,第五题放了 第一题送分 第二题最大公约数,这对学数学尤其学过数论的来说就比较简单了,比较坑的是他的测试用例给错了,57明明不是素数。想让最大公约数是素数那就找他的第一个素因子就行了,如果这个数本身是素数那就是他本身。 第三题极差,其实只有两种情况,甚至是只有一种情况,设medium=sum//n: 1.数组的和能被数组长度(即一共多少个数
半小时AK,测开笔试确实比后端简单多了 1.字符串模拟 2.模拟 3.倒序处理,去掉前n个元素不存在的最小非负整数,暴力枚举+哈希就可以,记得开long long和注意结果初始值,别0x3f3f3f3f了 #你的秋招第一场笔试是哪家#
第一题:hash映射,100 第二题:修改数组成全奇数或者偶数,100 第三题:求相似节点的对数(相似节点是指含有相同个数子节点的节点),0。 补充:我感觉代码写的很对啊,为什么通过不了呢。(只能说又是你认为) 第四题:删除元素,暴力解法超时,20 第五题:没怎么看,0 总结:寄了
1.略 2.有n棵树要修剪 每棵树原高度Hi应该修剪到(pi,qi),你一次可以修剪区间(i,j)-1高度,求最少修剪次数(卡 LL int t; cin >> t; while (t--) { int n; cin >> n; vector>arr(n, vector(3)); for (int i = 0; i &l
单选:10道,偏向c系列(确实比较奇怪,Java笔试问了好几道c) 不定项选择:5道 编程题: 1. 4个无重复数字有多少个不重复的3位数。输出24即可 2. 给一个有符号整数,判断是否为字符串。回文判断即可 3. 给一个字符串,求无重复字符的最长子串长度。力扣原题,直接开始吟唱。 更新:收到感谢信了,G 再更新:
一面9.18 主要是Java八股,然后Redis,MySQL,kafka,zookeeper,hive hadoop (具体的问题忘了,天天实习+准备中期实在记不住了) 算法快排 二面9.19 主要围绕实习项目展开讲述,算法链表头尾依次连接 ,第一个头连最后一个,最后一个连第二个,第二个连倒数第二个.... 9.20hr面+oc
看了大伙这么多面经,自己也写点回馈社区,我是算法岗主投nlp和搜索,搜索其实不太了解,但是自己的实习跟搜索相关性有些关系,所以也投了搜索。 8.19约了8.20的美团一面,面试官非常谦逊有礼,还专门说如果我在低头打字是在记录,不是在工作干自己的事情,爱了。 主要围绕了我的实习经历开展,解释了业务背景,自己怎么做的,后续优化点。最后出了一道实现采样函数的题比较简单。 几天后约了8.27二面,二面面试
#软件开发2023笔面经# 楼主这波是崩了,看着不难的题就A了一道,A的还是不太会的一道题。。。来分享一波笔试题目顺便给自己复盘一下。楼主算法训练地太少了!没打过ACM,力扣到今天才刷了30道。只能说还是太懒了。希望大家别笑话我 后端依旧是两张卷子,4+1一共五道编程题,美团的题是ACM形式的,不告诉你测试用例,只知道自己正确率。 1、捕获 输入一个矩阵中的几个点,输入最大捕获范围(一个长方形的长
8.12 笔试(9120min,5道编程题,牛客ACM格式,可用本地环境) 1. 判断两个数字是否在列表中相邻 2. 环形公路两站之间的最短距离(注:输入的x和y之间不确定谁前谁后) 3. 使两部分权重差最小的切蛋糕(带权矩阵)方法 4. 字符串转矩阵之后的最小权值(连通块数量)(注:2*3的矩阵和3*2的矩阵的连通性不同) 5. 树的最大染色节点数(选择相邻且乘积为完全平方数的节点对染色,非重复
神奇字符 第一行分别是长串和短串的长度 第2行有多少对字符,和第三行相同,*默认匹配一切 输入 输出 代码 #美团笔试##笔经#
T1 100/100 总之就是找连续段长度,答案就是连续段长度/2之和 T2 100/100 经典dp,状态从左和上转移过来,注意颜色不同时k的判断 我不仅要吐槽,这道题题面说起点位置的金币一定为0,但实际数据可不是这样的,如果你让dp[0][0]=val[0][0]的话就会像我最开始那样45% T3 100/100 一个比较经典的区间覆盖问题,首先要考虑使用差分和前缀和,其次由于数据范围过大,只
分享面经攒运气!upup! 笔试 三道编程题+一道测试用例设计 A出来一道半,感觉还是有难度的,我太辣鸡了 我这个冤大头因为看错了时间,最后一题一点都没写 中间被捞了两次,都嫌弃实习时间短,没下文了 一面(60分钟) 1、自我介绍 2、实习时间 3、深挖项目,挖的很深 4、SQL语句:找出每门课都大于60分的学生姓名 5、数据库索引,索引的作用 6、什么时候需要用索引,什么时候不需要 7、测试用例
图片转自小红书:https://www.xiaohongshu.com/explore/65f59c1c000000001203d36a 第一题 100% 第二题 100% 第三题 16.67% 第四题 0% 因为把 Hashmap 的 value 存成数组了。。 第五题 0%
如果对你有帮助,请点赞收藏,助我早日成为红名大佬 过几天更新美团面经,需要的同学可以关注 #笔试##美团笔试#
太疑惑了 超时+不通过 有没有大佬解释一下细节 1. 签到题 判断偶数 2.签到题 根据密码长度数量统计一下即可 3.mex 删除一个耗费x 删除全部k*mex 通过0.85(搞不懂) 4.n个城市大富翁 通过0.5 超时(搞不懂) 5.无线长旗帜 通过0.1 超时