《美团面试Java》专题

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

第一题：排列判断是否相邻 有一个排列，一共有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、第一题：下载还需要多少次，第一个？出现之后的所有字符数，签到题 2、第二题：gcd，直接循环就可以过，实现一下gcd，以及素数的判断 3、第三题：极差最小的时候，最少需要操作多少次，极差最小就是1或者0，求一下平均数，往平均数上靠近 但是一开始只做出来了30%，后来发现需要从小和从大逼近，取一个最大值 4、第四题：暴力做出来了70%，后面聊了一下可以dp，dp ijk表示前i个数字中选j个取相

一共两道编程 第一道试密码，去重，统计小于和等于密码位数的个数 第二道求那个mexa，开始运行超时，后来拼了命的删循环最后就通过了85％，太菜了

前面两题纯送分 第三题种树二分答案 需要对工人位置排序 开始一直0通过 排完序就对了 第四五题 一直都是用例过 提交爆0 不知道是不是自己理解有问题 特别是第五题 小团如果没选到最大的数 小美不是一定赢吗 #美团笔试#

早上做的笔试题，20 选择+2 编程+1 用例题，喵的，选择题花了一个小时，编程题不咋看得懂，有思路好像又没有，一道没 a 出来，用例题没来得及写，凉凉，看命能不能收到面试吧 #你收到了团子的OC了吗# #如何判断面试是否凉了# #美团信息集散地#

实习用的是什么数据库 索引了解过吗，索引结构是什么样的 聚簇和非聚簇 如果要回表，数量很多要做分页查询，如何效率好一些（limit优化？数据不连续的情况下呢） 索引的数据结构，为什么用这个，好处是什么 mysql的事务 一致性举例子，和原子性的区别 隔离性，互不影响？指的是什么（读已提交，可重复读，真能做到互不影响吗） 怎么实现的acid，原子性怎么保证的，持久性呢 又要写日志，又要写数据，性能怎

自我介绍 问学校专业（由于我不是科班，问我哪些是自学的），聊天 多路复用（epoll缺点？？？？？我不了解，select优点？？？我不了解） 项目相关：协程怎么实现的；汇编代码是怎么编的 手写：实现信号量PV操作；还有一个简单题反转链表。 总：好像技术问题没多少。过了两个小时通知我进二面了

面试官和我介绍了他们部门的具体情况，主要业务； 自我介绍； 开始具体询问项目； I/O多路复用是什么？ 服务器发送两个请求，服务器和客户端如何处理？ HTTP和HTTPS的区别？ HTTPS 是如何解决HTTP存在的问题的？ 说一下数字证书？ 一道编程题重排链表 说一下写题的思路？ 一个情景题目，设计一个选课系统？ 一共一个多小时，没问太多八股，感觉自己答得不是很好。我学的是C++但美团后端主要用

1小时10分钟。面试官挺好的，中间也都有引导 基本都在聊场景题，小部分八股和聊天 闲聊的就省略了 1. 问了点xv6 2. 页表怎么实现的 3. 页表怎么实现的对每个程序来说独占空间 4. 虚拟空间，是怎么管理页表的 5. 操作系统的存储分级管理 6. mmap实现什么功能 7. 二维数组求和，按行求和，按列求和，结果、性能有区别吗 --- 1. web开发常用的中间件有了解吗，缓存、消息队列 2

2分钟自我介绍 问了实习经历和项目经历 因为项目经理有涉及微服务，所以问我微服务的作用，如何拆分，了解服务注册发现什么的吗，除此之外还有什么可以分享的。（微服务的八股没有准备，只能回答出怎么做，但说不出底层原理） 操作系统问了进程线程，内存管理的八股和场景题 看我项目用到mysql，就问了我数据库，先问我平时写sql吗，我说很少，都是用orm，考了一道sql，没写出来 问了mysql的索引，聚簇索

1、自我介绍 2、项目介绍 3、线程和进程的区别 4、实际的多线程开发经验 5、Redis的数据类型 6、String的底层实现 7、缓存穿透、缓存击穿、缓存雪崩？解决方式 8、布隆过滤器的原理 9、数据库三范式，生产环境一般使用那种 10、慢查询优化，有实操过吗 11、mysql执行计划（explain语句） 12、手撕算法，链表中等题 13、反问 总结：有点紧张，面试官很好，我纯捞子。。。