java 美团面试题 美团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

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

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