《后端实习美团实习》专题

问题 ： 基本都是如果工作中遇见某某问题你会怎么做，有什么思路 没有多问简历项目 HR 其实聊的很好 但是做完测评之后给了感谢信 到现在也不晓得哪里出了问题

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

#美团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 还是动态规划 #美团笔试##算法##笔试#

项目 和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

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

第一次视频面试还有点紧张，很多东西都忘了，只能凭借回忆大概写一些 自我介绍 主要是根据项目问八股 用了LRU，为什么用LRU，你还知道其他的置换算法吗？ 你用了LRU做缓存类，那你听过缓存雪崩和击穿吗（直接和面试官说没用过redis。。。） 那数据持久化你有了解吗？ 能接收10000+请求，你是怎么测出来支持这个数量的请求？ get和post请求的区别 线程间通信和进程间通信 你了解过分布式吗 我

唉，面试官人很好，看得出来他真的想问到我会的，但确实是太菜了啥也不会，寄掉是肯定的 自我介绍 项目拷打 然后问了MySQL和Redis的一堆八股，完全不会，面试官估计也有点难绷，之后开始问简单点的 springboot，springMVC和spring有什么区别 arraylist和linkedlist使用场景 hashmap扩容，和hashtable的区别 什么叫做线程不安全 线程池参数，实际配