《美团算法》专题

美团到店事业部二面 8.24 1h 1.实习相关 2.rpc的原理 3.注册中心的作用 4.单例模式 5.volatile的原理 6.synchronized的原理 7.volatile实现，java内存模型相关 8.算法题： 单调栈 硬币组合数 9.有什么offer 10.平时看什么书 单调栈的时候牛客好像不支持Stack，很烦搞了蛮久，硬币组合数之前刷的时候写的是回溯，现场写个dp没有注意应该

时间是晚上7点到8点半 总共一个半小时 已知10个元素数据（54，28，16，34，73，62，95，60，26，43）依次插入节点的方法生成一颗二叉排序树，再查找成功的情况下，每个元素的平均比较次数为？ 解 理解二叉树结构 总比较次数应该为 1+2+3+3+2+3+3+4+4+4=29 平均比较次数为2.9 给定一个无向图的节点编号结合为{A,B,C,D,E,F},边的结合为{A-C,A-D,B

9月，一面即挂，女面试官 主要围绕实习和论文， ndcg指标， mrr指标 adam优化器 deepfm 较wide& Deep 的升级，问除了lr替换成fm还有什么 mmoe、essm、ple、star 吟唱 谈谈attention dssm缺点以及解决方案 bagging ， boosting 手撕1：两个字符串的最长公共子序列， 秒 手撕2：返回 array1和array2 中两个长度相同的

#美团##美团笔试##美团笔试java# 垃圾考生，在线回忆 1. 一道题目表示在一个矩形中有若干个点，使用一个小矩形（给出长宽，位置不定），看能够使用这个小矩形能够框住最多多少点。 2. 一道移动窗口的题目，求子数组中的种类不超过k的最大长度 3. 回文串，最多两次更改，求将给定字串转化为最小字母序列回文字串的结果。 4. x元钱，y个打折券，n个商品，n个商品的原件以及打折价格，每个商品最多买

 垃圾考生，在线回忆  1. 一道题目表示在一个矩形中有若干个点，使用一个小矩形（给出长宽，位置不定），看能够使用这个小矩形能够框住最多多少点。 2. 一道移动窗口的题目，求子数组中的种类不超过k的最大长度 3. 回文串，最多两次更改，求将给定字串转化为最小字母序列回文字串的结果。  4. x元钱，y个打折券，n个商品，n个商品的原件以及打折价格，每个商品最多买一个，可不买，可使用一张打折券打折买

美团闪购，java后端，但是投的是cpp 挖项目 哈希碰撞解决 myisam和innodb索引 mysql页结构和行结构 一百个字段都要查，怎么加索引 mysql全文索引原理 redis基本数据结构 基于redis实现的消息队列，作用，缺点，会丢消息吗 redis持久化 场景题 大量用户修改积分，少量查询积分日志 如何做分库分表，一致性哈希 怎么抓取某个用户的全部操作（按用户分库，对库做负载均衡，

学的C++，弄的技术栈也都是Cpp相关的 首先上来就说美团这边主要是用java，招进去也是干java的活，我以前也是学过java的，所以我就说了以前用过java，也做过相关项目，转java是没问题的，结果给自己挖坑了。 说一下你以前做的java项目 有用到什么java相关的数据结构 项目里用到了java多线程吗，说一说 （ 好几年前的了，真忘完了，只好说时间太长了，不太记得了） 项目用到的什么数据

二面比一面简单多了，只面了到30多分钟 上来先做两道题: 1.判断环形链表 2.二叉树路径最大和 刷了题就能写出来 3.写代码中，你经常使用的容器有哪些？ 4.vector,list,map,unordered_map各自的特点及原理 5.vector怎么实现扩容的 6.怎么降低扩容次数(reserve,resize) 7.它俩的区别 8.map为什么使用红黑树，与AVL有什么区别，为什么不用AV

1.自我介绍 2.为什么用mysql，什么数据需要存储mysql 3.索引分类，分别用过哪些 4.覆盖索引用过吗，有什么优点 5.索引是越多越好吗，优缺点 6.如果索引不合适，会删除吗，是什么流程 7.hash索引用过吗 8.索引结构，B+树与B树区别 9.之前工作中数据量有多少 10.redis中存储什么数据，用过哪些数据类型 11.zset的底层结构 12.持久化了解吗，分别介绍下优缺点 13

建议其他厂向美团学习 // 1 模拟栈 #include <iostream> #include <vector> #include <stack> using namespace std; bool check(vector<int> &in, vector<int> &out, int n) { stack<int> st; int pos = 0; for (int i = 0; i < n

面试官好温柔我好爱 #面试复盘##前端##美团##面经#

美团前端笔试总共三部分。 第一部分20道选择题，有几道难题，大部分难度中等偏上，内容包括数据库，数据结构，计算机网络，操作系统，机组，Java，C++，JS。 ​第二部分5道简答题，看程序写结果。主要考察对栈，堆，指针，类的封装与继承再结合指针的的调用。设计编程语言有JS，C++，Java。 ​第三部分两道编程题，可能是前端，难度不算大，但是很注重细节。第一道是逻辑思维和数学模型结合题，第二道是数

hr是个小姐姐，人非常nice~ 一些问题大概如下： 你对我们岗位的基本情况有了解吗？ （这个建议一二面反问的环节的时候问一下） 问候选人是哪里人？在看岗位城市的话有什么偏好吗？ 如果另一个地方有需求，愿意调剂城市吗？ 家里人对选择城市这方面有什么建议吗？ 询问秋招投递其他企业的一个进度情况。 有投递一些头部的公司吗? 选择offer考虑的因素有哪些？ 对公司的部门了解吗？ 聊实习经历，问实习的感

投递了美团上海的后台开发岗位。 一面面试官开场时因为麦克风问题迟了几分钟，自我介绍时通过手机完成的，后来电脑麦克风调整好了就用电脑面。 自我介绍。 问实习经历，主要问实习期间涉及的技术栈，有一问问的是hive如何解决数据倾斜问题（延伸出来问hash join），这个问题印象非常深刻，因为实际开发的时候经常遇到。 问了一些结构化面试常问的问题，觉得在学习上自己做得成功/失败的经历是什么？业余时间如何

到家，55min左右 自我介绍 为什么选软开，未来几年职业规划 项目介绍 为什么要把几个微服务给划分，微服务之间用什么访问的 Feign里面涉及到什么协议 高并发的场景下，怎么处理 为什么选RabbitMQ，除了RabbitMQ，还了解过其他的吗 项目里提到的lockTask是什么，有什么用 项目中有遇到什么难题吗？怎么解决的 TreeMap和HashMap的区别 TreeMap如何实现排序的，底