《美团算法方向笔试》专题

小硕一枚，有幸笔试做两道被美团捞简历，成为第一个暑期给面试的公司 流程： 1.面试官介绍部门做什么的，视觉智能的，现在在做中文的文字可控生成 2.我自我介绍，介绍一下简历上一个印象深刻的项目 3.掰扯一些论文的做法，（他不懂） 然后问我如何端到端训练风格迁移，用扩散模型 4.乱扯了在快手做的事情 5.如果让我做可控文本生成，我会怎么做，发散问题（不会，实在不懂） 6.缩小范围，字体风格迁移要怎么做

1，先问的黑马点评，登录是怎么实现的，redis如何代替session的，登录逻辑是什么 2，秒杀怎么做的，lua脚本是怎么用的，lua脚本的作用，存储结构是什么，没有lua脚本会出什么问题 redis：基本上都问了一遍 3，redis过期淘汰策略，内存淘汰策略 4，redis集群有哪些，介绍下主从，分片，哨兵，分别解决了什么问题 5，aof，rdb持久化，是否会阻塞主线程，rbd命令，会不会阻塞

8月28:一面 纯八股，一道sql题一道算法（easy）。 8月29:二面 和想象的不太一样，问了一些深入的东西，比如操作系统数据存储啥的，还有页面渲染相关（俺都不会，没学过），还考察了一些场景测试相关的问题以及未来规划、团队合作等乱七八糟的，比较想考察技术能力的广度以及深度和岗位匹配度吧。最后一道easy的算法。 二面完没几个小时进人才库了 #美团#

有一个无向图G=（V，E），我如何给每条边指定一个方向，使每个顶点在O（V E）时间内的度数最多为一？应该有两个条件： 情况1。G没有循环，我应该使用什么？BFS或DFS，以及如何？ 情况2。G最多有一个循环如果有循环，我们如何选择指向同一顶点的两条边的方向？

我技术栈是cpp然后偏嵌入式方向，算法是一点不会，本来是海投的还很担心面试官拷打我 但是这个面试官人是真的好，不压力人 1、上来手撕算法题，还给我出个简单的，判断链表是否有环 2、进程线程 3、进程调度算法 4、七层网络模型和五层 5、五层模型每一层干嘛的 6、三次握手和四次挥手 下面就开始问我分布式和数据库了，我是不会一点 redis什么的不了解，mysql也只会简单用一下 应该是寄

1、项目 2、线程oom对其他线程的影响 3、服务提供方在qps可以接受的情况下，频繁发生full gc，怎么排查，是什么情况导致的 4、幻读，怎么避免 5、隔离级别 6、主从同步 7、redis持久化 8、手撕代码，链表1-2-3-4-5变1-5-2-4-3，快慢指针找中点，后半链表反转，后半链表插入前半链表

我是秋招参加的美团面试，拿到了offer（到店事业群）。 说句题外话，我大大小小的厂也投了不少，也拿到了一些offer，像阿里百度之类的，但综合下来看，面试体验最好的还是美团。 首先先说一下大家比较关心的一个问题，经过我秋招的经验来看，笔试成绩跟进面试的关系并不算很大（当然肯定是有关系的），主要是看所申请的事业部有没有人捞。 技术面基本是围着项目和实习来的，八股很少，也都是根据项目来的，没有很突兀

1，java的垃圾回收机制。怎么确定某个对象需要被回收？ 2，为什么要使用多线程？ 3，为什么要使用线程池？线程池有什么优点？ 3，java多线程使用过哪些类或者工具？ 4，线程池需要设定哪些参数？ 5，线程池的等待对列有什么驱逐算法？ 6，线程池的核心线程数设置为多少合适？ 7，线程池的对列分为哪些？可以使用无界对列么？ 8，spring里出现循环注入怎么解决？ 9，介绍下IOC 10，手撕代码

感觉问的很基础，但无奈我菜 部门介绍 自我介绍 为什么投开发 介绍项目（哪里用的rabbitmq） 进程和线程的区别 线程私有的资源 tcp和udp的区别 tcp是怎么保证可靠的 面向对象的三个特性 数据库的acid 哈希去重的方法 java的hashmap是怎么去重 代码： 二分查找升序序列中第一个出现的数字#美团#

体验最好的一次面试，面试官是个湖南女生，口音非常亲切，整场面试的氛围非常放松，和前面几场形成鲜明对比，问的东西和出的题都不难，聊得也很开心，四点面完五点就来了二面通知，希望一切顺利入职团团吧。。。 1.进程和线程的区别 2.什么用户态和内核态 3.什么是死锁 4.三次握手，四次挥手 5.输入网址到页面出来的整个过程，详细 6.路由器哪一层、交换机哪一层？ 7.讲讲jvm运行时数据区有什么东西？各个

开始折磨： 1、自我介绍提到了你是比较要强的人，怎么说你比较要强，什么事情让你有这样的感受（说实话真不该提这一嘴，完全没准备） 2、顺着上个问题问到了项目经历，我付出的额外多的部分是什么（项目这里也没想到会问，因为是纯静态的原生项目） 3、你说你之前没有基础，那为什么会被邀请参加这两个比赛，为什么不邀请其他有经验的同学？ 4、项目时间 5、我的第一个项目（一个翻译网站）是怎么完成的，怎么学习前端的

面试官人很好，体验非常不错 总时长55分钟     1. 问了很多实习的东西，说看你实习是嵌入式的，为什么选择后端        2. 实习的项目，用到的工具        3. c++虚函数实现原理，给了一道多态的题，带默认参数的虚函数-- 我说了很多自以为推理很对的东西，但面试官说不对（直接打我脸，说我思路没问题，但少考虑了一点），一一引导，最后给了我正确答案        4. stl容器，

一面 后端：Java info：美团APP的推荐架构部门 项目1（实习）：项目是toB的？ 实习具体做什么？ 客户对这个系统的请求量是多大？ 简历上写的用户校验具体是校验什么？ 项目2（秒杀）：三级缓冲是怎么做的？ 减库存问题，与数据库的一致性问题，数据库没减怎么办？ 限流算法有哪些？ 结合项目说一下怎么进行JVM垃圾回收的？（没实操，就介绍了CMS） 什么情况下会进行“Stop the worl

2023.03.17 一面 自我介绍 怎么学习前端 算法题：判断链表是否有环 算法题：二叉树所有子节点的和 算法题：二叉树的序列化和反序列化 为什么要学vue 为什么学习前端 讲一些vue中觉得比较巧妙或者设计的比较好的地方 反问 2023.03.21 二面 自我介绍 介绍一下以往项目 作为项目负责人做了什么 讲一下项目的合作方，具体的落地实施，面向的用户 这是一个toc的项目吗 项目中说到的抽样

总体：自我感觉良好，面试官是戴眼镜有点小帅的哥哥（之前看别人的面经可能提到了），涉及的面还比较广泛。 一，首先列我自己没答上来的： 1.babel的配置文件有没有去看过（没看过，我说知道大概的原理） 2.http1.0-1.1-2.0的进化史（想到的全说了，没复习计网有些部分忘记了，面试官说没事已经够详细了） 3.组件库如何实现让用户按需引入（这是我的项目，我说了我们项目组用的办法，但是面试官说不