校招 商业化-产品与技术 / 后端-Java / 一面

首先说一下字节的面试官非常友好，每个问题回答完之后给回应，（OK,了解，好的，嗯嗯） 1. 项目拷打（问的很细） 2. 数据库设计范式？ 3. 多对多表怎么设计的？ 4. 存在的高并发的问题？ 5. 如何解决这个问题？答：使用锁的机制 6. 怎么使用？什么是乐观锁和悲观锁？ 7. （常规基础问题） 数据结构和算法熟悉嘛？ 8. 什么是二叉树？什么是二叉搜索树？ 9. 在一颗二叉搜索树中检索一个值的时间复杂度是什么？ 10. 了解二叉平衡树嘛？ 11. 算法题： 翻转一颗二叉树。 写完之后，这个算法的时间复杂度是多少？