猿辅导 服务器研发实习生 后端 java 一二三面面经

2021.4.15 猿辅导 一面

面试官是斑马AI课的

说一下b树和b+树

红黑树介绍下。是怎么保证平衡的？
HashMap中用到了哪些数据结构，HashMap扩容过程，头插和尾***r /> HashTable怎么保证线程安全，CHM怎么保证线程安全
说一下CAS操作，在操作系统层面怎么实现

进程和线程的区别
进程切换的过程
哪些进程调度算法

HTTP是哪一层的协议，说一下HTTP是干什么的
熟悉哪些HTTP状态码
输入网址到获取页面内容的全过程

mysql中有哪些锁？

JAVA中有哪些互斥锁？

手撕：
leetcode2 两数相加

2021.4.18 猿辅导 二面

问自闭了

操作系统
进程和线程的区别
哪些进程切换算法
进程切换过程
java中的线程调度是由操作系统控制的还是JVM控制的
系统内存和用户内存
内核态和用户态
通过什么从用户态陷入内核态
怎么知道发生了中断？
操作系统问得很深。。还有很多问题忘记了，不堪回首简直，面完当场下单csapp

计算机网络
TCP怎么保证可靠传输
connect refuse和connect reset会在什么情况下出现
Time_waiting状态在哪一端出现，等待多久？为什么？如果网络变得很慢，还能保证吗
了解DDOS吗
怎么用UDP实现可靠传输
说一下HTTP1.0-1.1-2.0-3.0的变化

数据库

什么情况下会命中索引，什么情况下不会命中索引
最左匹配原则（忘记问题是什么了，这个是我自己讲出来的）
acid中的i是什么？在innodb中是怎么实现的
Redo log和undo log是干什么用的
MVCC的原理

缓存

缓存穿透和缓