字节后端实习面试

首先说一下字节的面试官非常友好，每个问题回答完之后给回应，（OK,了解，好的，嗯嗯）

一面 1.17 15：30
项目拷打（问的很细）：

数据库设计范式？

多对多表怎么设计的？

存在的高并发的问题？

如何解决这个问题？答：使用锁的机制

怎么使用？什么是乐观锁和悲观锁？

（常规基础问题） 数据结构和算法熟悉嘛？

什么是二叉树？什么是二叉搜索树？

在一颗二叉搜索树中检索一个值的时间复杂度是什么？

了解二叉平衡树嘛？

算法题： 翻转一颗二叉树。 写完之后，这个算法的时间复杂度是多少？

二面 1.17 19：30
实习项目拷打（问的也比较细）

定时任务调度框架用的哪个？（项目中用到）

具体调度的流程？

操作系统了解嘛？看过哪些书？

TCP\IP了解嘛？滑动窗口机制？

说一说JVM的垃圾回收机制？

说一说java的锁的机制

信号量了解嘛？ （这是啥，非科班真不知道）

题目1：

给了一个场景，如何建索引的题（主要应该考察的是对mysql的二级索引，联合索引，最左匹配原则）

题目2：

100个G的整数，如何在4G内存进行排序

题目3：

K个一组反转链表

你想去杭州实习还是北京？

最近在看什么书？

大概率是挂了，对于操作系统和网络的方面了解的比较少。然后题目2不会。