美团优选（一二面已凉）

一、项目（30mins）项目的具体介绍、应用场景、所攻克的一些难点、项目中充当怎样的角色 （问的真的特别细。。最好多准备一下面试官可能会问的问题）

二、 数据库

1. InnoDB引擎解决了什么问题？
2. MyIsam和InnoDB引擎的区别以及分别应用的场景？
3. InnoDB是如何实现ACID特性的？
4. 如何保证隔离性？
5. MCVV具体的实现原理？
6. 如何保证持久性的？
7. Mysql的join实现原理？
8. 。。。

三、计网

1. TCP和UDP的区别？
2. TCP的具体流量控制和拥塞控制的算法
3. TCP的三次握手过程？为什么需要第三次握手？
4. 浏览器中的视频通话是基于什么协议的？
5. session和cookie了解吗？服务器是通过什么来保存状态信息的？如果cookie禁用了如何保持有状态的Http协议？

四、操作系统（重点）

1. 操作系统的IO模型有多少种？可以具体介绍一下吗
2. 操作系统的内存管理
3. CPU指令和中断

五、JAVA

1. 是否看过JAVA的源代码？
2. ConcurrentHashMap的内部实现方式？JDK1.8采用什么方式处理并发问题？put方法的具体过程？size方法的实现方式？
3. Java中synchronized锁升级的过程？

六、算法题

1. 快排算法是否为稳定排序？为什么是不稳定排序？举个例子

2. 大数乘法

3. 买水果（背包问题）

字节跳动（一二三面求HR求OC求求了）

一、数据库

1. Mysql的索引实现方式（为什么要使用B+树，聚簇索引与非聚簇索引的区别等等）

2. 最左索引匹配以及相关优化 （出了一道sql题目并判断是否命中索引）
3. 脏读、脏写、不可重复读、幻影读等问题以及MySql的事务隔离级别并简单介绍不同级别的区别和实现方式
4. 数据库的上层有什么策略来限制并发
   

二、计网

1. TCP的三次握手四次挥手过程（为什么需要TIME-WAIT阶段）
2. OSI 的7层网络模型
3. HTTP中get 和 post方法
4. 解释一下几个状态码
5. session 和 cookie
6. https了解吗？采用了什么方式？加密的数据是哪一层的数据？等
7. TCP的流量控制和可靠传输的实现方式、接收窗口的作用？
8. TCP的拥塞控制、网络如何判断当前是否出现拥塞？等等

三、操作系统

1. 线程和进程的区别？
2. 虚拟内存是什么概念？为什么需要虚拟内存（虚拟内存的优势）？MMU？页面置换算法？

四、算法题

1. 爬楼梯问题
2. 用链表实现队列
3. 1亿个short数组排序（大数据考虑内存问题）
4. 有序数组中找二元组问题

五、语言

1. golang的协程概念（主要是简历上有写学习过golang但并没有进行深入了解）
2. Java的hashmap是线程安全的嘛？具体是什么线程不安全的问题？（介绍了死循环的问题）扩容的时候为什么会造成死循环？具体介绍下hashmap的扩容过程？为什么hashmap扩容是原来容量的两倍？在jdk1.8中又有什么线程不安全的问题？
3. 介绍一下java的GC？了解哪些垃圾回收器？（具体介绍了下cms）哪些对象可以作为GC ROOTS？