《美团算法》专题

美团到店 时长1h，基本没啥八股，项目细节问的很细 1、自我介绍 2、问项目，一直聆听我在介绍项目，中间会穿插一些比较简单的问题，对embedding方式，embedding好处问了一些 3、你的优势是什么 4算法题，合并两个有序数组，要求无额外空间，on复杂度，秒了 5、面试情况 5、反问

昨天傍晚约的今早面试，有点猝不及防 早起下大雨，冒着雨到实验室面试，裤腿和鞋是刚淋湿的，衣服和那啥是没晒干的 耳机还坏了，临时接了个连蓝牙连了好久 面试官来迟了三四分钟，我以为是不要我了，紧张的要死，刚开始说话都有点抖 全程没问推荐系统，感觉有点凉 许愿团子oc，饿了么已经卸载了，点外卖只用美团(oc了我直接吃一周美团)

第一题 暴力 long long 第二题 暴力 记录小写和大写字母 第三题 统计查询内每个下标出现的次数cnt[i]，总次数是q，q-cnt[i]就是每个元素需要被翻倍的次数，然后*2的翻倍次数。额外处理：如果暴力写 过3.33%（不知道为啥连16.66%都没有），优化：快速幂优化2的x次方 mod=1e9+7 第四题 区间众数和 暴力骗分 第五题 逆序对 没来得及看

后端方向 Timeline 10.9 一面 100分钟 1. 无自我介绍，面试官先详细介绍自己部门的工作，然后说了跟我匹配的一些方面，感觉是认真看过我简历的，让我反问有没有其他想了解的。 2. 实习相关 3. 手撕两道 4. 数据库、网络、k8s、docker、编程语言相关八股，结合八股问了写拓展问题 10.11 二面 1. 实习项目拷打 2. 手撕 3. 场景题目：设计一个内部使用的任务调度系统

感谢美团，愿意收留我这个cpp选手 timeline： 9.13 一面： 实习项目相关 服务如果想要扩展，怎么做 实习公司主要做时序数据库的，跟传统关系型数据库区别 有什么序列化的算法 raft的流程，和其他一致性算法区别 linux进程、线程、协程的区别 tcp的流量控制、拥塞控制，什么时候发生重传 算法题：字典序的下一个序列 9.14 二面： 实习项目拷打 restful风格举例说明 http

二面 50min 1、美团业务有什么了解 / 美团这家企业形象有什么感知 2、手撕：反转链表Ⅱ lc92（核心代码） 3、有500张纸牌，从1到500依次编号，每次抽取奇数位置的牌，剩下的牌再从1-N编号，再抽奇数位置的牌，依次重复，最后剩下哪一张牌？共抽了几轮。（说答案和思路） 4、有什么规划 5、对美团技术和氛围什么的一些感受 6、String和StringBuilder 7、说一说垃圾回收

美团timeline 3.9 笔试 3.21 一面 3.22约二面 3.26二面 4.1 oc #你收到了团子的OC了吗# #美团# #美团暑期#

8.22 一面 8.27 二面 9.3 oc 意向 一面： 大部分都是基础八股很简单。记不到太多了，只记得下面零零碎碎的。 1. 谈谈对分库分表理解。 2. redis的持久化讲讲 手撕：分割ip地址，dfs的做法 二面： 二面基本上是对实习经历的全面问答，自己做的项目也基本上没有问。持续问了40多分钟，然后做了一道题。 1. kafka为什么吞吐量那么高，速度快，从原理解释一下。这个不会，没用过

发面经，攒人品 get和post区别 Linux分区 Redis acid 如何设计一个积分系统，鼓励机制 学习方法和工具。 就记得这么多了。我虽然是golang，但是对Java语言特性了解更深一些，所以选的Java。😱

美团 搜索推荐 oc时间线 4.19 下午一面， 晚上约二面 4.23 晚上二面 4.26 下午HR电话+offer

面试官长得还挺帅，笑眯眯的，人很好，会慢慢引导回答 八股： 1、进程和线程的区别 2、手机同时运行多个程序，这些进程和线程的运行过程 3、死锁（经典问题） 4、移动端项目开发过程中对进程和线程的使用 5、osi系统模型有几层，具体是啥 6、跟开发相关的osi层 7、http和https的区别（典中典） 8、文件传输的协议有哪些 9、tcp和udp哪个是可靠的 10、tcp如何实现可靠性传输 11、

笔试时间：2024年08月31日 秋招 历史笔试传送门：2023秋招笔试合集 第一题 题目：小美的姓名统计 小美写单词喜欢横着写，她记录了若干个人的名字，但是不小心加进去了一些无关的单词。一个名字单词以大写字母开头，请你帮助她统计共有多少个人的名字。 输入描述 在一行上输入一个长度为n(1<=n<=10^5) 、且由大小写字母和空格混合构成的字符串 s代表小美的全部单词，每个单词之间使用空格间隔。

部门：美团平台技术部 5-6 三面（约50分钟）（实习） 因为大部分的实习面经都是二面然后要么offer要么去人才库或者挂了，所以收到3面邀请时还是比较惊讶的，不过好在也做好准备了，就积极应对吧。 三面比一面和二面严肃一点点，不过面试官还是蛮不错的，能给予一定的建议，代码题虽然没写出最优雅的方式，不过面试官亲自敲出了最优雅的方案并教我，还是感受很好的。 自我介绍 你在简历上写了你对计算机网络和操作

一面 4-26 一面的问题偏向基础，主要是计算机基础的知识，以及部分前端的知识，面试管比较亲善，总体体验较好 http 和 https 区别 说说vue双向绑定原理的理解 说说你理解的promise 中间人攻击是什么 中间人攻击有公钥吗 中间人攻击如果篡改信息，服务器会发现吗（这3个都属于网络安全中不太难的问题，一般看过就会） OSI模型，以及各层都能有什么功能 TCP/IP模型，其与OSI模型的

二面 5-4 持续时间越为1小时多一点点，面试官比较和蔼，也乐意引导，和部分的同学聊后发现好像在自我介绍时如果说了自身是计算机科班的往往计算机基础知识会多问一些，对于非计算机专业的同学会少问一些计算机基础知识，更多问前端的知识。 大约前20分钟都近乎聊天，确实让人一下子放松了，不过后期还是会问很多相关的技术知识 问问为什么选择了前端 你是怎么学前端的 你看了哪些书，为什么最终选择跳出前端，去看软件