java实现操作系统算法_美团Java三面面经：算法+网络+操作系统+数据库+源码

在上个礼拜面试了美团，时间线间隔2天，可能由于本人不是科班出身，面试的时候概念题比较多，一面的时候还出现了很多智力题，有想要去美团的小伙伴可以按照我这个逻辑进行复习，文末也有复习资料分享！

美团一面：

• 跳表优点
• 进城线程区别
• 统计pv
• cas
• mysql索引(为什么使用b+树 innodb的hash)
• 限流算法 guava的ratelimiter采用哪种
• 3升杯子和5升杯子求4升的水 多方案
• 一副扑克牌放在手上 顺序取 一张放桌子上 一张插入手底 最后桌子上的牌为1-k 求原牌顺序
• 一家965国企 系统出现问题 每三个月挂掉 现已发现是内存泄露导致 让你三天内解决 你会怎么做(项目代码是十年前的那种 难以维护)
• 求二叉树第n层的节点个数

一面总结：

问的智力题偏多 Java几乎没问 唯一问的cas也只是我刚说完概念 刚准备说juc包就打断了 转为问mysql 最后手撕算法 面试官人很好 会提示

---

美团二面

看你是通信工程专业 那你学过哪些计算机的课程呢 都是怎么学的

自己看了王道408 然后开始问

1.网络方面

• osi七层模型
• tcp udp 区别
• tcp可靠性怎么实现
• ip 端口号作用
• 三次握手四次挥手
• 数据传输之前为什么要进行三次握手 说说你的理解
• 滑动窗口 流量控制 拥塞控制
• http
• get post
• cookie session
• 浏览器输入url
• 不使用https 能不能想办法保证用户登录的安全性
• 对称加密 非对称加密

可能看我是非科班 都问的挺简单

2.操作系统

• 进程线程
• 进程间通信 线程间通信
• 线程状态(Java)
• 多线程适用场景
• juc
• nio poll epoll select reactor

3.数据库

• 锁 死锁
• 引擎对比
• 索引
• 事务 acid 隔离级别 mvvc

4.linux

• 常规命令 项目部署 端口 进程id那些
• 服务器出现问题排查

5.LRU实现(linkedList+hashmap)

---

美团三面

• 线程池源码
• hashmap源码
• 怎么对map实现有序
• 类加载(给实际场景)
• innodb索引(给张表画索引) 回表
• mybatis怎么实现orm 说说自己理解 让你落地怎么去做
• 继续实现lru 不使用jdk提供的容器(答了双链表和hashmap 让优化 换思路 加一个时间标志 然后利用comparetor排序)
• 一个规律题 1 11 21 1211 111221
• 学习方法
• 对美团的了解
• 拿到什么offer

每一次面试都是一场修行！加油吧各位！

复习资料分享，小编是个比较爱记录的人，所以经常会把面试的内容记录下来，前段时间为了准备面试也是收集到了很多的面试资料，现在也把他分享出来给有需要的小伙伴们复习使用！

领取方式：关注我后私信回复【面试】即可免费获取到！

end：

如果你觉得本文对你有帮助的话，记得关注点赞转发，你的支持就是我更新动力。

如果您有不同的看法，欢迎在评论区留言与我们一起讨论