《美团点评》专题

如题，我参加的是暑期前端&客户端的笔试，整场下来感觉一般，算法ac一道，第二道应该是没做出来 试题一共有3部分。前两部分是选择题，最后一部分是2道算法题。 第一部分：数据结构、计算机网络、操作系统、数据库，c++读代码均有涉及，涉及面非常广，难度与以往学校计算机课程期末难度差不多，印象比较深的是子网掩码、脏读、缺页、缔结特斯拉算法。 第二部分：这部分考逻辑推理和数学吧。离散数学那种推理题比较多（比

一、单选（20*2）：八股文 二、单选（10*2）：数学题，概率论类 三、算法（20*2） 1. 捕获 小美在玩一项游戏。该游戏的目标是尽可能抓获敌人。敌人的位置将被一个二维坐标(x, y)所描述。小美有一个全屏技能,该技能能一次性将若干敌人一次性捕获。捕获的敌人之间的横坐标的最大差值不能大于A,纵坐标的最大差值不能大于B。现在给出所有敌人的坐标,你的任务是计算小美一次性最多能使用技能捕获多少敌人

一、自我介绍 二、怎么学前端的，学校的课程（面试官看我紧张说先聊下天放松下呜呜呜） 三、css有哪些布局 四、怎么实现左右两边浮动，中间自适应 五、盒子模型（标准、怪异） 六、怎么清除浮动 七、常用html标签 八、作用域，this 九、闭包原理，优点，缺点 十、内存泄漏，浏览器的垃圾回收机制 十一、宏任务，微任务，事件循环，Promise（出了一个题，答错了，但是面试官一直引导，还给我解释） 十

1.选择题 20个单选 计算机基础，考的好杂，很广 2.选择题 10个单选 高中题，都是算倍数，很离谱，不会算 3.算法题 两个算法 挺基础的，一个栈模拟，一个贪心or背包or前缀和+二分，但是int会溢出，只能过18%，改成long long 低头算东西的时候，好像没拍到全脸，，不知道有没有影响真该死——再有就是坐的低，摄像头没拍完全 不知道有啥影响不 #前端实习#

选择题有点难。。。 算法100 100 希望能过这个笔试吧 1.直接栈模拟 2.直接贪心查找就行，没搞懂 可能有用的优化手段：注意到查询q非常大，有可能直接超了，先统计全部的和 排序+二分，从尽可能大的重量开始装

绷不住了，为啥全计网和操作系统啊啊 是我最薄弱的地方我恨 全程共55分钟 前端用的什么框架 有了解react吗 TCP三次握手 为什么不能两次握手 有了解udp吗 http缓存机制 http状态码 dns域名解析过程 有了解设计模式吗 进程和线程区别 进程间通信 （就记得这样 也差不多就这些了） 手撕三道： 二叉树层次遍历 最长回文子序列 判断链表是否有环 更新： 又被另一个部门捞起来了，一面复一

为什么tcp要三次握手   http的握手和挥手   线程池的创建，java自带的4种，以及讲讲线程池的参数 threadFactory能干啥？线程池设置守护线程从这里设置吗 线程池：核心5, 最大10，队列长度100，来了200个任务。会怎么样   Hashmap为什么线程不安全，在什么情况下会发生线程安全问题 concurrentHashMap怎么安全的 concurrentHashMap1.

算法题：合并两个有序链表   项目 Redis在执行过程中 超时了怎么办 （问题在 redis超时 有可能redis已经更新数据了，但是返回给客户端超时，导致客户端收不到成功信息）   如果redis成功了，但是更新mysql的时候失败   Rabbitmq怎么实现局部有序   日志文件中搜索某个关键词的出现数量 grep -c   数据库a，b，c组合索引，怎么决定a，b，c建联合索引的顺序 没

用的赛码系统，前端题型是30道单选(非常杂，有计算机基础知识吧、行测一类的逻辑推理题、就是没有前端的HTML、css、js。可以说没法准备) + 编程题2道 + 附加题（一个写作题，没有分，没来得及写） - 做完就报名重考了，还得受一遍折磨！😫 - 看草稿感觉梦回高中了😂 编程题 1. 魔法送外卖，骑手有 n 个订单，每个订单需要时间 t 配送，每个订单有一个截止时间；骑手来不及送到订单可以用

自我介绍 介绍项目 垂直水平居中 文字渐变色 盒子模型 闭包，柯里化 垃圾回收（因为我提到闭包可能会内存泄露，但是我又没搞明白什么情况内存泄露，我真lj） commonJS和普通js区别（对nodejs的东西是真忘了） 跨域  jsonp怎么实现 事件循环 讲一下vuerouter（我就会用，我都不知道怎么讲） 组件之间传值 算法，两个有序数字合并（双指针） 应该还有一些但是我忘了，记性是真不好

11.21 一面 11.23 二面 11.24 三面 11.28 四面(HR) 11.29 收到offer，上岸美团后端ssp 整体面试流程推进非常快，可能也是因为秋招到最尾声了，能拿到这个大奖是真的没想到，感谢美团! 三轮技术面都花了很多时间深挖实习和项目，这一块一定要自己好好整理。其中还有一些八股回忆不起来了，这里写一下遇到的手撕算法题: 一面: 最小代价的编辑距离(编辑距离的小变体，只要在d

时长1小时10分钟 1、自我介绍、有没有实习 2、项目（聊了不到20min，因为项目太水了😭） 3、为什么选择软件类，不选择本专业，接着介绍了本专业的研究方向 4、java的反射机制 5、java的泛型 6、AOP 7、SpringBoot的配置文件有哪几种 8、OSI七层模型 9、TCP的三次握手、为什么是四次挥手不是三次 10、数组和链表的区别？数组和链表插入操作的时间复杂度 11、HTTP

自我介绍 项目提问 手撕两道（两数之和；删除有序列表中的重复项II(leetcode82)） python中的不可变数据类型； python中的可变数据类型是如何实现的； python中的垃圾回收机制； python中的深拷贝和浅拷贝的区别； python2和python3的区别； SQL和Linux(不会，面试官没问) 栈和队列的区别； 二叉树的遍历方式有哪些； http状态码有哪些； http

【自我介绍】 【聊实习经历】 1. 介绍一下实习负责的业务背景以及我是怎么设计的，怎么实现的 2. 假设要去向公司汇报进展，你怎么衡量你做的自动化的收益？有哪些指标可以量化出来？ 3. 如果UI要重构，或者界面元素变化了，怎么尽可能的减少自动化的维护成本？思路是什么？代码怎么设计？ 4. 为什么不选择页面接口模式，而是采用自己拉代码仓库？ 5. 代码中涉及到几类断言？ 6. 业务的底层设计是怎样的

一小时十分钟 1项目经历 项目负责的工作、成果 遇到的困难，怎么解决的 2 哪个语言比较熟 （答Java ，问了string 的八股） 3 数据库：说说索引 4 TCP UDP区别 5 cookies sessions 区别 6 进程线程区别 7 线程的几种状态 8 SQL 一个连接查询的问题 两张表 9 算法题：最长回文子串 有问拿了几个offer 最后介绍了一下部门的业务 #面经# #秋招#