《美团3.18笔试》专题

第一题 暴力 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、

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

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

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

1、单拎一段重复字符的子串出来，发现规律，只要隔一个字符修改一下，次数是 floor(len / 2)，遍历累加即可，记得最后一段出循环也要计算 2、区间计数，要把区间端点存储成 [下标，左or右] 的形式，比如 [5, 0] 表示一个区间左端点在位置5，[6, 1] 表示一个区间的右端点在位置6。由此用一个数组记录每个区间端点按下标升序排序，如果下标相同就左端点排在前面。然后遍历每个区间端点，如

注意js的坑 ：由于read_line()只能读取1024个字符，所以如果题目中的用例涉及到长度大于1024字符串的，需要用到gets(n)这个函数。 https://labfiles.acmcoder.com/ojhtml/index.html#/?id=js%e8%af%bb%e5%8f%96%e8%b6%85%e9%95%bf%e5%ad%97%e7%ac%a6%e4%b8%b2 第一题用

📍如何申请重考：第一次笔试邀请的邮箱下面有申请的邮箱，按照需求填写发送即可，我是三天之后收到了申请的链接（仅限于八月之前投递的同学） 📍TIME： 0813 16.00-17.00 📍题型：逻辑推理（甲乙丙丁，真假）+言语理解（四字词语，语病）+数字运算（年龄，人数之类）+资料分析（阅读理解5+数字计算5） 📍难度：相比上次，这次真的简单好多！！特别是数字运算那块，好像简单了不少！！另外资