《美的前端》专题

#美团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.放弃

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

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

一面    8月24日 ·自我介绍。 ·项目经历。 ·实习经历。 ·常规八股文，因为美团是以RN开发为主，我实习的时候主要做原生的iOS开发，所以客户端开发知识没怎么问，主要是操作系统和计算机网络知识。多线程、线程间同步、锁、pv操作、网络结构、url访问网页的过程等。 .回顾笔试，归并排序的复杂度，怎么算的。 ·算法题，返回链表中的第k个元素（简单题）。 二面 8月29日 ·自我介绍。 ·项目经

项目 和Dubbo框架的对比 协议的设计 注册中心的作用 超时重传机制的设计（这里我的实现没有重传，直接返回响应） 网络 五层模型 HTTP哪一层，TCP在哪一层 TCP和UDP区别 输入网址之后的流程 TCP能不能改成俩次握手 操作系统 进程线程区别 进程通信方式 Java session和cookie的区别 设计模式 Spring IOC Spring Aop 原理 Hashmap为什么不是线

简要说一下项目，为什么会想到做体检网站这个项目？ 为什么做第二个项目？ 印象比较深刻的项目经历？ java内存区域说一下，为什么要这么分？ jvm比如给4g内存，会给堆分多少，为什么这么分？ 垃圾回收机制以及垃圾回收器说一下？G1，cms什么的？ 假如你要写一个String类，如何覆盖掉系统的String类，让运行时执行你的string方法。也就是说不想用双亲委派机制怎么办？ int这些基本数据类

9.23美团后端二面  1h   稀碎 自我介绍 校园经历 论文介绍，然后面试官针对论文提了几个问题，一通解释 代码：写一个二维矩阵相乘的函数（因为聊论文的时候提到了矩阵），运行发现写错了，调了10分钟吧，最后跑过了 设计数据结构，要求顺序读取、大量插入、大量查询是否存在（这里真的要吐槽一下，一开始我问是按插入的顺序读取么，他说是，然后中间又说按key的大小排序，而且一开始说的是对元素进行操作，我

为什么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建联合索引的顺序 没

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

面试时间：08/23 面试形式：视频会议 面试岗位：移动软件开发 Base：北京 一面（90min） 自我介绍 你是做服务端开发，为什么想到客户端这边？ 算法 手写两个排序，并且讲述其算法思想。我写了快排和归并。 两个算法是稳定算法吗？为什么快排不是稳定的算法？ 时间和空间复杂度？ 快排为什么会退化到O(n^2)。 计网 OSI7层网络模型展开讲讲？ 介绍一下HTTP协议的优缺点？ 了解HTTP协

面试时间：08/24 面试形式：视频会议 面试岗位：移动软件开发 Base：北京 二面（70min） 确认岗位、事业部、工作城市等信息； 自我介绍。 中途打断我说不想听后端的项目经验 为什么转码（40min） 为什么要转码？ 为什么要学C++？C++互联网用的那么少。 你凭什么觉得自己比科班的强？ 为什么不考研到计算机专业？ 为什么要做这几个项目？ 为什么要投客户端？ 自学的学习过程？每天有多少的

给自己攒攒人品 #面经# 但面试官小姐姐超级nice 是我不争气😭😭许愿给我一次补救的机会😭 自我介绍 对于IM项目你是有参考什么框架吗，还是自己搭建的 仪器科学有哪些计算机的课程？ 是你一个人做的吗 Windows下做的吗 有没有给用户安装进行测试？ 自定义的协议包和协议表作用？ 和发消息的包在同一个包里吗？ 如何知道对方上线？发起对话之前的步骤？ 多久建立一次链接？链接多久断 对方掉线了

4.12回到人才库了，总结二面确实答的不好，项目细节被拷打了。 一面 3.31 1、项目遇到的困难 2、怎么样部署的项目 3、前面提交数据了，数据库存储了，但是前端查不到，排查思路 4、hashmap底层原理 5、是线程安全的吗？ 扩容的时候，会有多个线程进行操作 6、线程安全的结构 HashTable ConcurrentHashMap 7、现实中用过线程池吗？ 8、常用的垃圾算法 9、类加载的

时间：4.11 晚上7.15-8.00 1 面试官自我介绍（是个年轻的学长） 2 我自我介绍 3 手撕算法，链表的奇偶重排，见下方链接 4 问了一下我最近的科研项目，我担任的角色 5 一些基础知识 JAVA的基本类型和包装类型 基本类型中int占用多少内存 Integer占用多少内存，比int多在哪些部分 Object类是什么，有哪些方法 类为什么重写了equals方法后一定要重写hashCode