《美团秋招》专题

时间是晚上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

tl:8.22一面——8.28二面——9.2hr面——9.5意向 团孝子+1， 面试体验： 一面：总时长1h5min，说到最后已经口干舌燥，前面二十分钟问学校经历和个人经历（有点像hr？），比如你最骄傲的事情或成就，其中你认为的决定性因素是什么。后四十分钟拷打简历，问的很细，核心围绕需求转化/功能价值/收益核算展开，需要对自己的数据有足够的熟悉度 二面：总时长27min，问的很刁钻，是我没想过的方

投的是杭州的前端开发工程师岗位，笔者非科班出身。 1. 前言 关于美的集团前端工程师的笔试，可参考我之前的帖子：美的集团前端笔试 。 2. 时间地点 当天傍晚，离学校不远的酒店。 3. 内容 到现场后先签到，拿个人名牌，再到等候区等待。面试形式是无领导小组讨论模式。面试官给出一个题目，要求众人最终讨论出一个解决方案，并派出一个代表做出总结。面试时间约三十分钟，分为几个环节，每个环节都有时间限制。由

1、修改字符串最小次数 小美有一个由数字字符组成的字符串。现在她想对这个字符串进行一些修改。 具体地，她可以将文个字符串中任意位置字符修改为任意的数字字符。她想知道，至少进行多少次修改，可以使得“修改后的字符串不包含两个连续相同的字符? 例如，对于字符串”111222333", 她可以进行3次修改将其变为” 121212313"。 2、收集金币 小团在一个n*m的网格地图上探索。 网格地图上第i行

1. 自我介绍，写了哪些项目 2. 说一下在做这些项目中让你印象最深的地方 3. 程序执行过程（有哪些阶段）template模板函数是在哪个阶段处理的？宏定义是在那个阶段？为什么不用宏定义来实现template模板（我觉得面试官应该是想问template相比于宏定义有哪些优点，没答好） 4. 右值是什么？与左值有什么区别？这个特性什么时候出现的（C++11）主要解决什么问题？（移动语义、完美转发）

第一题双指针 第二题滑动窗口 第三题用的桶排序 第四题折扣券买商品只写了思路贪心算法 还有一道专项没来得及看😢

3.10的时候面试，问的都是些基础的八股文，还有一些项目上面的问题 http位于哪一层 http状态码知道哪些 Integer缓存是放在哪里的 ==和equals的区别 StringBuffer和StringBuilder的区别，和String的区别 JVM垃圾回收分代 遇到过哪些异常 进程和线程的区别 线程的状态有哪些 什么是线程安全，Java怎么处理线程安全的 Redis的数据类型有哪些 用过

#美团3.18笔试# 1.暴力法遍历 先找到所有点中minX,maxX,minY,maxY，for i (minX,maxX),for j (minY,maxY)，在每个框内遍历所有点，记录点数，AC100 2.滑动窗口AC18 3.双指针 头尾遍历找不同字符 分0组不同字符 1组 2组处理 AC81 4.动态规划 背包问题 只是背包有两个维度 金额和优惠券数量 AC100 5.放弃

美团一面 2023.3.17 50分钟 1.自我介绍 由于部门是java，我是C++，所以就没问语言的知识，直接从计算机网络开始 2.网络协议各个层级之间的关系 3.DNS域名解析的流程 4.TCP协议和UDP协议之间的区别 5.UDP如何实现可靠传输 这里我提到了QUIC和kcp，kcp我还是比较了解的，就说了一下，然后它就问问我QUIC，然后我就只回答说它是HTTP3.0的传输层协议，其他的忘

开始:自己讲项目，提到job要用到redis锁防止重复执行，面试官问redis崩了咋办，以及为啥不建一个表记录执行状态 问：integer valueof 和 new有啥区别 答：valueof是从池里拿，new就是一个新对象 问：确定吗 答：确定 问：真的确定吗 答：确定 问：真的确定吗 答：确定吧。。。 问：你好像语气不太坚定，真的确定吗 答：new出来的就是不相等的对象啊。。。 问：那我换个

先介绍了一下部门 问了一下研究生的课题 问了一下项目（CMU 15445） 异步写入和同步写入还有数据库在刷入数据时宕机了怎么办，这个不太了解。 TCP四次挥手 操作系统常用的进程调度方法 C++智能指针 C++的析构函数为什么最好设置成虚函数 手撕LFU，卡住了换成了LRU AC了 面试官很nice，比较的友善，写LRU的时候还被提示了。 更新：已二面，速度好快。。#我的实习求职记录##你觉得今

3.18做的美团春招第二场笔试，五道题A了四道，一直没消息，23号下午突然短信约面时间定在24下午两点半，后来又发短信将时间修改到了下午三点。 面试官大概提前五分钟入场，非常温文尔雅有气质的一位男性，说话很温和，你回答对了他会说“好的，没问题”，整体面试体验很好，但是中间信号断了两次，都重新进了，网络状况有点离谱。 括号中是我当时的回答，不一定完全正确，有大佬看到有不完整或者错误的还望指出。 自我

1. 项目略 2. Java集合 - 数组和ArrayList的区别（长度 存储区别） - 使用集合框架好处和缺点 - 遍历List的方式 优势如何 3. 数据库 - 一条SQL查询语句 - 隔离级别 - 隔离级别和锁的关系 4. 手撕代码 一道简单的DFS 5. 问答： - 具体的业务 - 需要提升的点 技术比较单薄，项目需要磨炼下，记得把亮点展现出来 感悟：虽然结果凉了，但是体验还是蛮好的。我

感觉很多题和leetcode相似 1.火车 2.选糖果 类似于打家劫舍？ 3.书包选方块 老是18% 最后排序+特判过了 4.字符串哈希 5.选糖果2 还是动态规划 #美团笔试##算法##笔试#

时间线：4.9笔试   5.26约面   5.30面试 共一小时17分钟 1. 为什么学习前端 2. 怎么学习前端 3. js数据类型 4. 写一个判断数据类型的函数 5. 手写深拷贝 6. 二分 7. 排序 （冒泡、快排） 8. 面向对象 9. 构造函数是干什么的 10. new原理 11. class以及继承 12. 异步都有哪些 13. 事件循环 14. 盒模型 15. 常见的布局方式 16