《美团3.18笔试》专题

参加的是第五场前端笔试，【前端&移动端方向】，记录一下过程给大家个参考哈哈，我笔试前也搜了一下想知道是哪些题型，内容大概是啥。选择题30道，编程题2道。 选择题内容有数据结构有操作系统，还有网络一些相关的，还有几道规律题。总体感觉很杂，我没犹豫会就是会了不会也没费时间。 编程题：比我想的好点，我比较怕与数据结构结合性高的题，没刷过哪些题，做起来很费劲。给的是两个问题，写出来解决方案就行。 第一道：

由于实习投了后端一面挂了，只能急流勇退测开了（当时感觉纯纯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个菜 每个菜有两种价格 一个是不打折价格 一个是打折价格 ，最后还会给你满减策略 满多少减多少，最后

选择题30道，有几道找规律题 编程两道： 第一题感觉是考语文的，可能是太着急了，读了半天没读懂 第二题是给一串糖的序列，小美一天只能吃两块糖，如果糖的组合和前面出现过的组合不一样，那么这一天她就高兴，求她最多高兴几天 我的思路是：先统计糖的各个种类的数量，然后排个序，对数量多的先组合，ans ++，直至用完当前种类糖块，然后对数量第二多的糖块进行组合，以此类推。。。但是只通过了10%

第二题，清除数组的最小花费。 从1到n算清除数组的cost，set找MES。 用例没问题，用的int，交上去百分之0😅，下回直接用python写了

代码第二题15%然后超时了, 是sort性能不好嘛

感觉很多题和leetcode相似 1.火车 2.选糖果 类似于打家劫舍？ 3.书包选方块 老是18% 最后排序+特判过了 4.字符串哈希 5.选糖果2 还是动态规划 #美团笔试##算法##笔试#

如题，我参加的是暑期前端&客户端的笔试，整场下来感觉一般，算法ac一道，第二道应该是没做出来 试题一共有3部分。前两部分是选择题，最后一部分是2道算法题。 第一部分：数据结构、计算机网络、操作系统、数据库，c++读代码均有涉及，涉及面非常广，难度与以往学校计算机课程期末难度差不多，印象比较深的是子网掩码、脏读、缺页、缔结特斯拉算法。 第二部分：这部分考逻辑推理和数学吧。离散数学那种推理题比较多（比

1.选择题 20个单选 计算机基础，考的好杂，很广 2.选择题 10个单选 高中题，都是算倍数，很离谱，不会算 3.算法题 两个算法 挺基础的，一个栈模拟，一个贪心or背包or前缀和+二分，但是int会溢出，只能过18%，改成long long 低头算东西的时候，好像没拍到全脸，，不知道有没有影响真该死——再有就是坐的低，摄像头没拍完全 不知道有啥影响不 #前端实习#

选择题有点难。。。 算法100 100 希望能过这个笔试吧 1.直接栈模拟 2.直接贪心查找就行，没搞懂 可能有用的优化手段：注意到查询q非常大，有可能直接超了，先统计全部的和 排序+二分，从尽可能大的重量开始装

用的赛码系统，前端题型是30道单选(非常杂，有计算机基础知识吧、行测一类的逻辑推理题、就是没有前端的HTML、css、js。可以说没法准备) + 编程题2道 + 附加题（一个写作题，没有分，没来得及写） - 做完就报名重考了，还得受一遍折磨！😫 - 看草稿感觉梦回高中了😂 编程题 1. 魔法送外卖，骑手有 n 个订单，每个订单需要时间 t 配送，每个订单有一个截止时间；骑手来不及送到订单可以用

20道选择题（40分）+2道编程题（20分）+1道测试编程题（20分） 2道编程题 1+0.81     （1）比较两个人的做题速度 解法：数量除以速度，变换为数量乘以对方速度。注意一下改为long     （2）编号为i的屋子里可单向前往2*i和2*i+1。在一些屋子里有财宝。从1号屋子出发，最多可以收集多少财宝 解法：使用的DFS。通过记忆化存储记录，以及最远范围来避免多余搜索。 1道测试编程

emm，比较简单的，4个题都ac了，要是面试也这么简单的就好了，最近面试天天手写网络快裂开了 第一题 两种糖，每次拿三个，要求每种至少一个，求最多取几次。 话说这个题不把total/3和min比大小会超时 第二题  有一个数组由0，1，-1组成，找一个分割点，分割点左面>=0个数加上右面<=0个数最小 第三题 魔法阵翻转，有n个硬币，开始时候都是正面，正面背面都有数字，要求翻转硬币达到正面相同数字

怎么什么都考了，操作系统数据库计算机网络，还有很多数学题找规律题。就是没考js和css。后面我做选择题都快做了一小时，后面怕编程题做不完了有几个都乱选的，笔试最终占比很大吗？我服了，都是提交完都不能修改了

程序题1：95%，时间2001ms,超时了一点，来不及改了。 程序题2：看着很烦，跳过没做，print("error")完成了40% 程序题3：n为偶数，交替将较大和较小放在一起，最小化权重。n=6，[1,6,2,5,3,4] n为奇数，使用相同策略，中间的数字放在最后。[1,5,2,4,3]#23届找工作求助阵地##美团信息集散地#