美团日常实习面经

自我介绍 讲一下gmp（还好下午面字节的时候也考了，面完之后复习了一下，讲的比下午流畅一点）穿插问项目/实习+八股- 后端分页是怎么做的，为什么要分页，用的哪种分页机制（我只知道page+pageSize，不知道还有别的，面试官解释了才知道）- 布隆过滤器在项目里是干嘛的（只问了具体使用没问原理）- 对比一下go的泛型和接口- 为什么要做第二个项目（星球里的分布式缓存）- 介绍一下etcd- 你的项目里缓存能实现强一致吗- 讲一下缓存污染，为什么要用lru-k- 讲一下一致性哈希的作用- 讲一下singleflight的原理，并发安全吗，会不会出现结果污染的情况，怎么解决call失败了其他请求一直等待的问题- 实习这里为什么用sse，为什么选择sse而不是WebSocket算法- 检测回文链表- 数组中出现次数topK的数，时间不够只讲了下思路，追问用优先队列的话应该用大顶堆还是小顶堆后面就是反问，一共一个小时不到，总体感觉也没考得很难，面试官很和善，跟下午字节一面体验差不多

目前研一，导师没有什么小论文毕业要求，研究方向也是交叉方向的cv方向，是和其他人一样走java还是走c++方向？搜广推有机会吗，可能有一个暑假的实习时间，感觉目前有点迷茫方向

本篇为本人实习+秋招面试被考到的手撕算法题和编码题总结首先是算法题：1. 算法题部分，有很多题是非常高频的，仅仅从我个人的面试体验就能看出来，最为突出的就是LRU，到了最后我已经可以在8分钟以内写完一次LRU了2. hot100在其中的比例为7/20，但是如果算上重复的，那就超过50%了；另外还会有一些题目是从hot100的做题思想就能拓展出去的3. 无他，唯手熟尔需要编码的场景题通常涉及几个方面的思想：外部多路归并排序；位运算；拒绝采样；大模拟；特殊数据结构有一说一在面试后，我的这方面思想也得到了很大的提升⭐算法题（除去重复题目，共20道）：➡️ 打家劫舍（力扣No.198，hot100，简单）➡️ 树的路径总和 ×2（力扣No.112，简单）➡️ LRU缓存 ×5（力扣No.146，hot100，中等）➡️ 最小栈 （力扣No.155，hot100，中等）➡️ 重排链表 ×2（力扣No.143，中等）➡️ 螺旋矩阵II（力扣No.59，中等）➡️ 最大子数组和（力扣No.53，中等）➡️ 合并区间 ×2（力扣No.56，hot100，中等）➡️ 岛屿数量 ×2（力扣No.200，中等）➡️ 二叉树的层序遍历 ×2（力扣No.102，hot100，中等）➡️ 寻找峰值（力扣No.162，中等）➡️ 翻转链表II（力扣No.92，中等）➡️ 快排 ×2（中等）➡️ 数组中第k大的数，要求堆排序思想写 ×2次（力扣No.215，hot100，中等）➡️ 字符串中最长无重复字符的子串（力扣No.3，hot100，中等）➡️ 分发糖果（力扣No.135，困难）➡️ 小于n的最大数（字节高频题，非力扣，困难）➡️ 寻找旋转排序数组中的最小值（力扣No.153，中等）➡️ 整数反转（No.7，中等）➡️ n个六面的骰子，扔一次之后和为k的概率是多少（中等）⭐场景模拟题：➡️ 两个线程交替输出1-100➡️ 两个复杂字典，如何将字典1通过一些规定好的操作变成字典2➡️ 长为8位的无重复大量数据，如何从小到大输出？如果内存不够一次全部读入呢？➡️ 如果有10亿个32位的整数，如何找出那些只出现过一次的数？内存有限，无法一次性读入全部数据，另外时间复杂度越低越好⭐特殊题：➡️ 实现一个无锁的线程安全的循环队列 ×2，一次Java一次Go➡️ 给定一个数组，如何用最小的比较次数获得最大最小值➡️ 有一个rand函数，生成1的概率是p，0的概率是1-p，那么如何用它生成一个rand2()，使得生成1和0的概率都是0.5➡️ 用rand7()函数构造函数rand10()➡️ 带超时时间的LRU缓存➡️ 实现一个单例模式加油💪🏻祝大家都有自己满意的offer！

📍面试公司：懂车帝🕐面试时间：9.21💻面试岗位：后端golang开发❓面试问题：1.自我介绍2.算法：找到链表环的节点3.实习项目4.MySQL的不同事务的区别5.加锁的区别呢6.MVCC是主要侧重于写操作还是读操作7.MVCC底层原理8.Redis为什么这么快9.底层数据结构和实现的原理10.说一下跳表和底层原理11.rocketmq怎么保证的幂等性12.rocketmq的延迟消息的底层实现是什么13.一条url的执行流程是什么样的14.为什么tcp使用三次握手，不是两次握手15.redis的io多路复用底层反问🙌面试感想：难度还行