《美的笔试》专题

由于实习投了后端一面挂了，只能急流勇退测开了（当时感觉纯纯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性能不好嘛

题型：10道单项、5道不定项、2道算法、1道SQL，难度还可以 单项题 1. 哪个程序通常与NameNode在一个节点启动？Jobtracker 2. HIVE的建表描述，错误的是：STORED AS 指定存储路径 正确应该是指定表的格式 3. 维度建模中雪花模型和星型模型的描述不正确的是：星型模型是多个事实表和多个维度表组成 正确应该是 1个事实表和多个维度表组成 4. hive中用get_js

第一题双指针 第二题滑动窗口 第三题用的桶排序 第四题折扣券买商品只写了思路贪心算法 还有一道专项没来得及看😢

#美团3.18笔试# 1.暴力法遍历 先找到所有点中minX,maxX,minY,maxY，for i (minX,maxX),for j (minY,maxY)，在每个框内遍历所有点，记录点数，AC100 2.滑动窗口AC18 3.双指针 头尾遍历找不同字符 分0组不同字符 1组 2组处理 AC81 4.动态规划 背包问题 只是背包有两个维度 金额和优惠券数量 AC100 5.放弃

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

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

一、单选（20*2）：八股文 二、单选（10*2）：数学题，概率论类 三、算法（20*2） 1. 捕获 小美在玩一项游戏。该游戏的目标是尽可能抓获敌人。敌人的位置将被一个二维坐标(x, y)所描述。小美有一个全屏技能,该技能能一次性将若干敌人一次性捕获。捕获的敌人之间的横坐标的最大差值不能大于A,纵坐标的最大差值不能大于B。现在给出所有敌人的坐标,你的任务是计算小美一次性最多能使用技能捕获多少敌人

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道测试编程