《美团算法》专题

91、100、100、45、100 1.第一题找数组的中位数，然后根据中位数建连续序列，没全a，91 2.先将数组排序，然后对每个元素二分查找对应的两个位置v1，v2， 设v为v1，v2的最大值， 则ans += n - v; 3.使用两个栈和两个有序集合模拟 4.模拟交换，过45 5.建图后直接dfs #秋招##美团笔试##后端开发#

前言 笔试8月初，8月中旬收到面试邀请，整体流程算比较快，二面之后就没消息了，也没收到感谢信，估计是挂了~ 部门：到店 base：上海（首选深圳 实习 和 秋招 都没有深圳部门捞~） 美团一面（8月24日 70分钟） 自我介绍 针对项目进行提问 说一下bitmap吧？ 说一下hyperloglog为什么用到的存储空间比较少？ 说一说线程安全，以及解决线程安全的方式？ 刚才提到了AQS，简单说一下A

笔试选择题考计算机网络，操作系统，数据结构，忘完了。 两道算法只有第一题有80，我不凉谁凉。周围人都收到面试了 团子约了20号面试，害怕

总体感觉挺简单的，但是我太菜了。 第一部分20道选择题，2分一道，内容包括操作系统，数据结构，计算机网络，加密等。本人科班但没复习好多都忘了。 第二部分10道选择题，2分一道，内容是行测的逻辑和计算，很简单，但是要用笔算。 第三部分两道编程题，我都只A了18%，凉了，已报名第二次笔试。 编程题第一道感觉要用深搜或者动规，我不会，直接暴力超时。 第二题是改两个字母让字符串变成回文字符串，要按最小字典

1 .前端自学路线（怎么学的，可能非科班问一下 2.介绍做的项目（登录如何鉴权，是干嘛的 3.git中回退怎么实现（修改后提交到本地库后发现有问题如何回退 4.git操作中一些细节（记不太清 5、.项目的主要难点(有一部分怎么做的 6.关于实习经历中的一部分内容细节 7，常见的状态码，http协议的内容，然后具体到301，401？（类似这种具体代表，还有做项目中用的） 8.上段实习中的一些，（公司

之前笔试摆烂没想到这都一直都到二面了，貌似是部门主管来面试的。 首先介绍项目，接着开始围绕项目展开提问 1. 爬虫部分 如果服务器设置了UA检测的话如何绕开? 如果服务器设置令牌验证机制来反爬的话怎么办? 如果服务器针对同一IP地址的多次访问进行检测的话怎么办? 2.视频部分 问：如何提高用户观看视频的体验，也就是观看视频不会一直缓冲加载，播放要流畅。 答：提取视频关键帧而非完整播放视频的所有帧；

第一题 小美是一个火车迷。最近她在观察家附近火车站的火车驶入和驶出情况，发现火车驶入和驶出的顺序并不一致。经过小美调查发现，原来这个火车站里面有一个类似于栈的结构 例如可能1号火车驶入了火车站中的休息区s，在驶出之前2号火车驶入了。那么在这种情况下，1号火车需要等待2号火车倒车出去后才能出去(显然被后面驶入的2号火车挡住了，这个休息区s只有一个出入口)。出于好奇，小美统计了近些天的火车驶入驶出情况

赛码网上笔试，建议提前了解输入输出 特点 效率高，快则两三天，慢则五天下一轮 笔试 考试时允许使用草稿纸，请提前准备纸笔。考试过程中允许上厕所等短暂离开，但请控制离开时间 笔试得分60%一般通过，面试答对80%才能通过 最多2次机会，20道计算机基础（前端：计算机基础=1:1）+10道测评（包括数学题，逻辑题）+2道 常规算法（到具体情景） 选择题 计算机基础（数据库，操作系统，数据结构与算法，计

选择题只记录了部分的题目，并且只是回忆部分题目内容。 1.计算机基础部分 选择题(20 * 2分) 查看 指令 几级封锁能够避免重复读取 UDP伪首部的第四个字段 Oracel数据库的最小存储单元是什么 “abba”与”aa”匹配几趟才判断匹配失败 一个数组按照顺序查找，平均查找长度是多少 给定元素出现频率，求一个元素的哈夫曼树的编码 算法某一步骤的集合 LRU算法 哪个是O(n + m)的字符串

一面 1. 先写两个题 2. 聊美团实习的项目，为什么只实习两个月 3. 聊开源项目（大部分时间） 4. 对可观测性的理解 5. kafka八股文（基本架构、高可用、高性能、可以保证消息只发送一次吗） 一面很舒服。 二面 1. 讲讲美团实习的项目 2. 说一个最能体现你实力的项目 3. Dubbo提升服务请求成功率有哪些手段（说了重试、故障转移、优化负载均衡、服务自动发现与摘取、背压，应该是开放题

#美团面试#笔试完半个月发的面，本来以为笔试很烂没有机会面试的。 1.自我介绍； 2.为什么转行、学习Java的途径和历程、印象深刻的知识点； 3.问项目中的多线程问题，多用户同时登录怎么确保线程安全（类商城项目），控制层对象是单例还是多例； 4.问对Spring的理解，回答了IOC和AOP，因为回答中说了AOP是通过动态代理实现的，直接被反问动态代理和静态代理的区别，懵逼了（我为什么要多嘴？）；

面试 vue和react diff算法的区别 react hook 用过哪些 盒子模型 如果没有设定宽高，输入字符会改变宽高吗（这是后续理解后我转述的，面试官的表述我没听懂） http和tcp的区别 手写一个轮播图（写完之后，又加了一个点击按钮前后跳转的功能，后加的这个功能细节方面有些问题） #美团##前端#

属于是秋招末期了，来约面了，还是聊一聊吧，手里也有大厂、中厂offer开奖了其实，犹豫了半天面不面。。。 1.自我介绍 2.印象最深的项目 hive sql和spark sql有什么区别？ spark的transform和action有什么区别？ mybatis底层原理，如果是你，你会如何去生成dao的代码？ spring boot和spring区别？为什么自动装配？用过starter吗？为什么引

9月20号一面，说来比较曲折，投简历投成了移动端，一面之后面试官又帮我转到了前端，耽搁到了现在才面上，不知道还有没有hc 1面：(60min) 1.自我介绍 2.项目相关 3.为什么没有去实习 4.为什么选择前端 5.为什么不选算法 6.项目中有没有什么难点（这里讲的不好，一个小问题讲太多了，而且不算难点） 7.为什么选择 Vue 8.一般是怎么学习前端的 9.看了什么书 （为什么感觉跟其他小伙伴

一面： 1、个人做过的实习和项目大概细节 2、数组和链表的区别 3、get和post区别 4、Linux常用语句 5、数据库连接方式 6、手撕代码：排序，数1的个数 零基础冲测试，百分百凉