分享两个算法题的思路,第一个完全ac,第二个完全没ac,结束了检查的时候发现第一行注释忘记解开了,难怪说最后几分钟一直测不过去。但是思路我觉得是对的,大家可以看看,欢迎大家 点赞 留言 讨论。 第一题:100%ac比较简单:给思路并举例 找出每段的长度,111 222 33333 推进一个新数组,[3,3,4] 然后对新数组每项除以二向下取证进行累加累加1+ 1+ 2 = 4 第二题:我把思路模拟
第一题求字符串排列组合,结果要求升序,回朔+去重解决。 第二题将某个特定值全部移到结尾不改变顺序,原地双指针,打卡题。
不总结的笔试面试等于白做,最近的教训 三类题 1,20单选。主要是hadoop组件基础知识 2,5不定项选择。也是大数据基础知识 3,三个sql(一个窗口函数,一个基础,一个分组拼接) 第二个sql用例过了,提交0
第一题好像是判定入栈序列是不是合法。这个感觉稍微带点思维吧,更多的就是模拟了。可以不断的把a[i]入栈,如果可以出栈,那就出栈好了。最后判断栈是不是空的就行。 第二题是选了当前的数,那么前两个就不能够选择的dp,我居然到最后还是只过81%,太菜了呜呜呜呜。 第三题记得就是个简单二分,前缀和一下就好了。 第四题就是一个纯模拟,双指针一下就做完了。 第五题是第二题的变种,f[i][j][k]表示前i个
有没有人知道大概会出啥类型的题 已做完 20道传统408 + 10道智商测试 + 2道编程 + 1道性格简答 这是前端的... 后端好像是5道算法.... #美团笔试##美团#
🕒 岗位/笔试时间 美团2024年春招第一场笔试【硬件综合&软件服务方向】 🤔 笔试感受 为什么全是选择题啊,连道编程都没有
岗位:【转正实习】软件开发工程师-后端方向 感受:刷惯了力扣,ACM模式太难受了,提交没通过也不知道是什么类型的案例没通过 题目: 1、MT 是美团的缩写,因此小美很喜欢这两个字母。 现在小美拿到了一个仅由大写字母组成字符串,她可以最多操作k次,每次可以修改任意一个字符。小美想知道,操作结束后最多共有多少个'M'和'T'字符? 2、小美拿到了一个由正整数组成的数组,但其中有一些元素是未知的(用 0
只做出了三道半。。。感觉美团换成牛客平台后,特别针对Java选手,同样的思路cpp、py都能过。。。 第一题:小美种果树 当时直接模拟就好了,我在这边找规律,做了快半个小时 public static void main(String[] args) { Scanner sc = new Scanner(System.in); int x = sc.nextInt
Python选手 1, 2签到 3. 两个数组排序后,一个从大到小,一个从小到大,枚举是否满足条件即可 100 4. 平均值为k的最大长度连续子数组,前缀和暴力超时0%, 写了个历史每点有多长子数组的简单优化5%;看别人暴力能过90%,看起来有python的问题
刚刚参加完美团的笔试 2个小时,五道编程题,一道20分 第一道dp动态规划 小美捕获敌人 第二道滑动窗口 小美截彩带 第三道 双指针 小美回文串(唯一AC出来的) 第四道 动态规划 小美买商品 第五道是关于树的,有权值,类似于求各个节点能接受的电有几个 就1.5/5,难受,就编程题而言,美团要比百度的难一点,而且美团的题目和例子要比百度的严谨和多,这一点而言还是不错的。
#产品2023笔面经# 美团产品笔试(60min) 行测题,分为四个部分 10道逻辑推理 10道数量关系 10道言语理解 10道资料分析 没有分别限时,只提供了建议每个part15分钟完成,而且只可以按给定的part的顺序做题,需要自己把控好时间。 本来想给数量关系多留点时间做的,怕后面的题做不完放弃了不少题目
参加的是第五场前端笔试,【前端&移动端方向】,记录一下过程给大家个参考哈哈,我笔试前也搜了一下想知道是哪些题型,内容大概是啥。选择题30道,编程题2道。 选择题内容有数据结构有操作系统,还有网络一些相关的,还有几道规律题。总体感觉很杂,我没犹豫会就是会了不会也没费时间。 编程题:比我想的好点,我比较怕与数据结构结合性高的题,没刷过哪些题,做起来很费劲。给的是两个问题,写出来解决方案就行。 第一道:
选择题30道,有几道找规律题 编程两道: 第一题感觉是考语文的,可能是太着急了,读了半天没读懂 第二题是给一串糖的序列,小美一天只能吃两块糖,如果糖的组合和前面出现过的组合不一样,那么这一天她就高兴,求她最多高兴几天 我的思路是:先统计糖的各个种类的数量,然后排个序,对数量多的先组合,ans ++,直至用完当前种类糖块,然后对数量第二多的糖块进行组合,以此类推。。。但是只通过了10%
由于实习投了后端一面挂了,只能急流勇退测开了(当时感觉纯纯KPI面,都答上了还是无情挂 题型: 2小时,单选题20题40分,编程题3题60分。 单选: 考得特别杂,SQL、算法、数据机构、计网、设计理念之类的偏多,记得有抽象工厂、求最小生成树、字典树、排序、OSI七层模型、图、树的深度...... 编程题: 第一题给一个矩阵,判断有几个3*3的好矩阵,好矩阵的定义是包含且只包含字母ABC,且相邻两
分两部分 选择和编程 选择题 中等难度 编程题 1 找出完美矩阵 定义 3*3的格子内 只能有“A,B,C”三种字符,且而且必须全部出现,并且每个字符的相邻字符不能重复, 给你一个n*n的字符矩阵,找出有多少完美矩阵。 每个3*3矩阵遍历一遍 多写点if 直接暴力 ak 2 找最优的购买策略 给你n个菜 每个菜有两种价格 一个是不打折价格 一个是打折价格 ,最后还会给你满减策略 满多少减多少,最后