《美团算法》专题

部门：优选事业部-美团买菜 timeline: 8.24 一面 8.28二面 8.31 hr面 9.7 oc 一面： 项目介绍 什么是指标体系 指标体系包含元素 指标分类 数仓分层、分层好处 数仓分层和指标分类之间有什么关系 什么是总线矩阵 什么样的数仓是一个比较好的数仓 什么方法可以落实上面说的数仓 缓慢变化维；除了拉链表还有哪些方式 什么情况下可以使用map join 怎么解决数据倾斜问题 J

🕒 岗位/笔试时间 美团测开笔试，2024.3.9 📝 笔试题目 20选择，3编程 选择: 各种模式 没学过，考了好像两到三题 完全二叉树结点个数 忘了(现推的好像是对的，定义也忘了） 进程响应比 没学 ETag标识作用 没学 不适合建索引的情况 忘了 单道系统短作业算时间 没学 编程: 第一题考字符串各种分割判断 简单题，对了，但耗时太长 第二题也是类似字符串 简单题 ，过了16%，找不出错

自我介绍 算法，链表的插入排序 问项目中消息队列如何使用的 介绍消息队列的几种模式 了解死信队列吗 多线程的实现方式 线程池的参数 自己如何微调模型（详细） 如何造数据集 如何评估模型的 如何优化模型的，写过prompt没有（说了自己了解的一些方法，prompt和reflexion） =========================================================

第一题：排列判断是否相邻 有一个排列，一共有n个数，还有两个数x和y，请你判断x和y在排列中是否相邻，是则输出”Yes”，不是则输出”No” 1 ≤ n ≤ 1e5 输入n,x,y 注意判断x的前后有没有y即可； 第二题：环形公路最短距离 现有一条环形公路，总共有n个站点，a[i]代表第i个站点与第i+1个站点之间的距离，特殊的，a[n]表示第n个站点与第一个站点之间的距离。出发地为x，目的地为y

8.12笔试 第一题：小美玩排列 有一个排列，一共有n个数，还有特殊的两个数x和y，请你帮助小美判断x和y在排列中是否相邻，是则输出”Yes”，不是则输出”No” 数据范围： 1 ≤ n ≤ 1e5 第二题：小美走公路 现有一条环形公路，总共有n个站点，a[i]代表第i个站点与第i+1个站点之间的距离，特殊的，a[n]表示第n个站点与第一个站点之间的距离。小美的出发地为x，目的地为y，请你求出x到

美团8.12 后端笔试代码 第一题： 给一个x和y，问它们在数组中是否相邻 #include <iostream> #include <vector> using namespace std; int main() { int n; cin >> n; vector<int> vec(n); for(auto &c : vec){ cin >> c;

先写30道选择题（60分），包含计算机网络、操作系统、数据结构、数据库、逻辑题、规律题等内容； 然后是两道编程题（40分）： 1.输入一个n*m的矩阵，每行是一个长度为m的字符串，当在这个字符矩阵中一个3*3的子矩阵中，若只含'A','B','C'且必须都有，且相邻的字符不相等则为所求子矩阵，问该n*m中有多少个这样的子矩阵。 2.一个数组[1,2,3,4,5]，将两两数据相加得到一个数组a[3,

一面 1小时4分钟 1. 自我介绍 2. 怎么学习的前端？ 3. 挑一个你做的好的项目介绍一下。 4. worker线程。 5. 做组件库是出于什么想法？ 6. 组件库最大的挑战是什么。 7. 你认为你的组件库和 element-plus 的区别是什么 8. 你认为开发一个表单组件有哪些技术点和比较重要的实现。 9. 如果表单用户传入初始值，我需要随时可以重置会初始值，怎么实现？ 10. 用过哪些

成都到店事业部测开岗 一面8.28 自我介绍 深挖项目，围绕项目问八股 get和post区别 三次握手是什么 三次握手的意义 场景题 手撕算法，找出数组中出现次数大于数组长度一半的元素 反问 二面8.30 自我介绍 深挖实验室科研项目 开放型问题比较多 项目中合作经历，出现问题怎么解决 围绕第二个烂大街项目问八股问细节 测试的理解 你和测试岗位匹配的点 场景题 手撕算法，字符串交换 手撕sql，三

8.24美团一面（1h15min）： 自我介绍 主要流程是八股穿插项目、项目再穿插八股 八股主要涉及： 1.==和equals的区别 2.包装类的==和equals、自动装箱拆箱 3.java语言特点及java8新特性 4.lamda表达式常用场景结合自己的使用 5.java自带的api、clone的深拷贝浅拷贝 6.LinkedList、ArrayList的对比 7.HashMap的put的过程

碎碎念：投简历时选了都喜欢，以为会泡很久的池子，结果是朋友里面第一个被捞上来的。 没啥事儿，我对大厂也不执念，给自己的心理预期是十月底结束秋招，都是成长~ 只要慢慢往前走，一点点进步就好。 （能提前上岸我也是很乐意的！） 【不要只收藏啊，孩子想要点赞，想涨涨经验，不然下次不分享了，叉腰】 正题： 1.自我介绍 2.让我说一下自己觉得做的好的项目的技术点 项目拷打，直接问懵； 【感觉好像在问我为什么

趁七点的bilibili笔试没开始之前，水水面经，顺便挤一挤人品，虽然是昨天但是没啥印象了。 时长30min，包括八股和手撕 1.自我介绍 2.osi七层是什么，http哪一层，tcp和udp是什么，和http有什么关系，怎么具体的理解。 3.进程和线程的区别 4.用过redis嘛，讲一讲数据结构 5.有什么常用的数据结构，你最常用哪个 6.口述怎么翻转链表 7.手撕二叉树遍历（牛客贼恶心的核心代

1.自我介绍 2.拷打我的垃圾实习 3.拷打mysql 一条mysql语句执行发生了什么？ mysql服务层和引擎层？优化器在哪里？ 索引，优点？（可以把一层和二层的索引缓存到内存没答出来） binlog，redolog，undolog？假如不用redolog，只用undolog行不行，落盘失败直接回滚不就行了？ redolog上已经记录了插入的数据，但是还没落盘，可以查到这条数据吗（可以，从缓存

后端开发一面： 因为研究生阶段只用了C++，所以投的都是C++岗，面试官问我会不会java，我只能说我会但是都忘了 自我介绍 问的八股都是从项目中问的，都是基本八股（自己做的项目都没问，可能面试官不懂） 同步IO和异步IO的区别 IO多路复用 项目怎么测的QPS QPS和TPS（QPS是每秒请求数,而TPS是每秒事务数） select是1024个，epoll监听的文件文件描述符是无限的吗？（瞎蒙没

这个面试官真的我哭死, 他真的太温柔了, 我写这一段赞颂他真不过分. 他的温柔包括但不限于: 开场就让我放松, 说不用紧张 夸我视频里比证件照好看 都是山东老乡, 听声音套近乎 在我回答的时候不断给予认同 如果觉得他描述的不太准确, 他会继续用代码的方式举例子 如果我不了解某个知识点/回答的不太确切, 他会给我敲代码/画图讲一遍 出个题还要跟我一起做 算法题我正在苦思冥想改 bug 的时候, 他说