《美团3.18笔试》专题

一直以为是一个动漫的形象，结果居然是一个主持人样子的 ai，没遇到看别的牛油说的卡顿延迟问题。题目比较常见，随便答的，在实习，都忘完了，估计没戏了，早知道再往后拖一下。 听说有换题的机会，我第五题换了两次，其他题目都没换。 这个 AI 居然会根据你的提问进行反问，有点高级的，而且还能总结出我说的一大堆乱七八糟的东西。 选择题 选 java 问答题 DHCP 的作用和原理 linux当中管道符和重定

一面四月三号，面试内容计网os八股➕简历项目+lc合并区间，因为我不会java所以没问java的八股。 面完1h多一点，一面面试官说过了，约二面时间。 二面四月八号，自我介绍/代码题top k/操作系统的项目做了什么，实现什么功能，难点是什么，做了多久，怎么debug/在实验室做了什么项目，讲一下/生活中有什么兴趣爱好/遇到不想做的事情怎么办/自我评价。 面完不到一个小时oc，当晚邮件。这个效率真

自我介绍 深挖简历 做算法题 凉————凉

八股： 1.synchronized和lock有什么区别 synchronized 适合简单的同步场景，而 Lock 提供了更多高级的锁操作和控制能力。 synchronized是内置锁，可以用于方法或代码块。它有多个级别：1无锁。2偏向锁=》没有其他线程竞争时使用，旨在提高没有竞争情况下的同步效率。它通过将锁“偏向”到第一个获取锁的线程来减少同步开销。只有当其他线程试图获取同一个锁时，偏向锁才会

时间：6.6 缓存多长时间失效；why 单点吞吐量 redis读写分离模型 redis持久化 arraylist 和 linklist 区别 hashmap 原理：jdk8的区别不用说；为什么从链表转化为红黑树 红黑树的理解 hashmap是不是线程安全 concurrentHashmap原理，和hashmap扩容的区别 写一个测试用例： 文本框，140字 图片，9张，5m 右下角发布按钮 手机a

#完美世界#编程题第一题： 游戏中你的角色有N个技能，每个技能的伤害是SKill[i](i<N)，每个技能可以无限次释放，需要对目标一共血量为M的伤害（正好为M） 至少需要释放多少次技能才能做到呢？ 例： N=3M=15skill[0]=1,skill[1]=5,skill[2]=11; 最少三次技能 第二题： 给定一个用单链表表示的整数，然后把这个整数加一 例： {1,2,3}->{1,2,4}

时间：90分钟 考试平台：牛客 选择题：20个（40分），基本上比较切合Java的题目，没有考到像网络安全、cpu那种偏的题 多选个：10个（30分），同上 编程题：2个（30分，每道题15分） 1.简单的dfs问题，但数据特殊情况我没考虑到 2.这个题其实是个dfs问题，有点难度，题目分析错误，才过了60% （事后分析一下，从源节点向子节点传播的过程应该同时从源节点出发的，传播时间应该是从源节点

20个选择题，8个大题 不知道是不是之前测评时候我写了CSGO，有一半是关于CSGO的 选择题没难度，我是被调剂到产品经理的都会 大题：1. 使用过的游戏辅助软件的优缺点 2. 国内三个游戏公司，国外三个 3. 一道数字推理 4. 给你五六个减少匹配速度的假设题，你去解释 5. 一些专有名词的理解（不记得了，我都不认识） 剩下的忘了，应该是很简单的

昨天中午刚做的美的的暑假实习笔试题，主要题型是十道单选，五道不定选，三道编程题，编程说实话是挺简单的，可能是找实习以来唯一的一次全A了，但是感觉大部分人都是全A。

前面都是选择，一些机器学习和概统的题。 就一道编程，是剑指offer里面的滑动窗口最大值，hard。 做的时候也是用C++做的。。然后一运行发现不能运行，才看到限python语言 结果就是python不怎么熟悉，尝试了一下直接溜了 已经寄了 #美的笔试#

实习用的是什么数据库 索引了解过吗，索引结构是什么样的 聚簇和非聚簇 如果要回表，数量很多要做分页查询，如何效率好一些（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

一面 时间：2023-3-21 55分钟 1、自我介绍 2、问项目 3、问实习 4、redis数据类型 5、zset底层数据结构？为什么不用红黑树 6、mysql引擎？底层数据结构？B+树和B树的区别？ 7、聚集索引和非聚集索引区别？mysql是聚簇索引还是非聚簇索引？ 8、mysql分表？ 9、缓存雪崩、击穿、穿透？ 10、jvm垃圾回收算法？ 11、CMS垃圾收集器特点？垃圾回收流程？ 12、