《美的前端》专题

嘤嘤嘤 攒人品来了 笔试：4.01 AC 一面（4.07晚）： 1.自我介绍 2.着重介绍（6.824） 3.负载均衡相关 一致性哈希加虚拟节点 4.cron job原理 （时间轮 or 延迟消息队列） 4.分布式事务tcc 5.redo log 6.隔离级别 7.innodb 可重复读如何支持幻读 （next-key lock） 8.可重复读和已提交读的区别 （mvcc 生成快照时机） 9.un

捞起来面的，本来之前三个志愿都结束的 1. 自我介绍 2. 问项目和实习 3. 手撕: 把n分钱随机分给m个人，每人不小于等于1分钱 没撕出来，random类忘了参数是怎么写的了，蠢，写到后面有点摆烂 总结: 手撕没撕出来有点难受，实习项目讲得挺透彻，面试官没什么疑问，但是自己写的项目因为有些代码没有自己写，感觉次次被问住了，次次被挖的头掉😭，我都想把那俩在简历上删了完事

3.21 60min 编程题：最小前k个数。我直接用java的priorityqueue做了，面试官好像不太满意。 之后是项目拷打。 八股： ridis为什么不用多线程 redis单线程为什么快 reactor单线程模型是什么 select为什么最大文件描述符数量是1024(寄) tcp三次握手 tcp在连接过多时会发生什么(应该是要答tcp拥塞窗口？我只记得拥塞窗口是2倍扩大和缩小，寄) 八股是

1.自我介绍 然后就让我打开idea，写代码了 2.第一个让我筛选排序去重list，我用stream流写了，然后让我不用stream流写 然后八股 3.缓存穿透是什么，怎么解决 4.布隆过滤器怎么实现 5.redis的sorted set底层是什么数据结构 6.跳表查询的复杂度是多少 然后考具体的sql查询语句 7.有一个表，里面有用户名和用户分数，怎么找第一名，找第二名，第一名有重复怎么找第二名

先是介绍了一下部门，然后引入一道题 我先是在main函数中实现，然后面试官让我优化一下，封装起来，我就使用类封装了一下，然后他问我析构函数为什么要设成虚函数，然后问我怎么优化，我先是引用传递代替了值传递，然后使用数组代替我的map,然后让我分析了一下数组和map在这个题中的时间复杂度和空间复杂度，再继续优化，我说使用静态变量使这个数组只初始化一次。这个结束以后就开始问我项目，比如说动态链接库这个，

自我介绍 了解美团吗，答外卖。 为什么学android，怎么学的。 为什么用kotlin，kotlin比java有什么好处，答了空安全和协程，写法简单。 死锁的产生条件，写一个死锁，synchronized的底层实现，答不知道，只知道是JVM实现的（查了一下是monitor）。 除了synchronized还知道哪些锁，答ReentrantLock，扯了一下乐观锁悲观锁，代替object的wait

下午2点半HR打电话，约面试时间，为了方便就约到了4点半。 睡了一觉醒来就直接去面试，面试过程中都不知道自己在说啥 面试内容如下： 简历里面有说到做硬件视频流的推送，说如果你来做的话如何做 调取CameraX等框架获取视频流帧数据 编码，使用MediaCodec对视频帧数据进行编码（就是压缩的意思，因为数据太大） 打包：编码后的视频帧数据进行打包 通常使用容器格式（如MP4、FLV等） 流媒体协议

面试系统用的牛客 实习经历主要是算法，投了后端开发想试试，实际上不太匹配 一共45分钟 交流，大约20分钟 自我介绍 实习主要是算法，为什么会投开发 大规模数据如何处理保证内存资源，处理流程（比较详细） python和c++的区别？ python运行时会经过哪些过程？ python装饰器了解吗？ python多线程了解吗？ 数据库了解吗？ 计算机网络了解过吗？ 做题，25分钟 1. 二叉树的层序遍

上次面完第二天秒挂，隔一周又捞，还能有一个部门仰卧起坐啊 先问了5min FPS项目： 问我考虑服务器负载了吗 考虑客户端外挂修改数据了吗 UE怎么知道网络同步同步哪些客户端，讲一下controller 。。。 面试官：“好，没事，问问你熟悉的项目吧” 聊另一个项目，20min 八股， 10min： 模板是编译期处理还是运行期，函数模板和类模板全特化，函数模板有偏特化吗？顺便讲了讲为什么模板类的声

时长：1小时 自我介绍 项目介绍 为什么做这个项目 缓存穿透，雪崩，击穿 缓存读写策略 如何实现分布式锁 跳表的原理 跳表的应用 布隆过滤器的原理 QPS,TPS IoC原理 Spring事务 三次握手 四次挥手 TCP和UDP 表级锁 HashMap原理 ThreadLocal原理 进程和线程 进程间的通信方式 线程池，如何设计 线程池参数 Java内存区域，堆和栈 对象的创建过程 类加载过程

大部分是问实习内容， 但是手撕环节太搞了 发出来大家引以为戒 0. 自我介绍 1. 腾讯实习 30min 2. kafka如何保证数据不丢失 3. 消息堆积问题 4. 怎么计算资源利用率，然后去申请更合理的计算资源 5. 监控的指标 6. 设计模式 六个设计原则 7. 单一职责原则怎么理解 举例子 手撕 合并两个有序链表 秒了 看我用C++写的 又让我用Java写一遍 用Java一模一样，就是把指

美团日常实习一面，无八股无算法。 面试官人很好很温柔，我听不懂也很细心的给我反复讲场景，引导我回答问题可我太菜了，感觉凉了。 围绕简历我写的四个职责来问的，因此分为四块 1.打开项目（IDEA）讲解一下责任链和决策树是如何代码实现的。 场景问题：如果有一个业务a需要调用b,c，b,c又需要分别调用d,e和f,g，你会如何设计去实现这个逻辑（没太弄明白，我就说我项目的是决策树，单路的，后面不了了之）

第一题签到题略 第二题： 题意： 小美有一个长度为元的数组 a1,a2,...,an ，输入n,x,k他可以进行两种操作： ● 删除第一个元素 ，同时数组的长度减一，花费为 x。 ● 删除整个数组，花费为 MEX(a)(其中 MEX(a)表示第一个没有出现的非负整数） 题解： 可以考虑倒序遍历，每次求出后缀的mex，然后统计答案即可 #include<vector> #include<set>

个人背景：3年Java后端开发 面试历时50分钟 项目拷打20分钟 假设数据量暴增，日数据量千万级别，项目如何优化 白板写一下项目某流程的伪代码 (面试官说我代码写的有问题，后面复盘应该是异常处理吧？） 写一下项目流程中用到的一条sql, 然后一转数据库八股文 Mysql 相关 msyql 的底层是B+树，B+ 树是什么？ 事务是什么？ 事务的ACID，各自是是什么展开说说？ 一条sql 执行的过

4.06笔试，4.15一面， 4.18二面，4.20oc 面经: 1.一面 自我介绍 介绍HTTP HTTP标头有什么 TCP和UDP区别 TCP拥塞控制 UDP优化 进程线程区别 协程介绍，GMP Mysql索引和事务 算法：两道mid 2.二面 自我介绍 项目介绍 开源项目的优化 线程池与多核心 Cookie、Session、token Webdav介绍 如何设计OSS WebSocket聊天