字节教育后端一二三面 面经回忆

本人java后端，面试北京教育后端岗位。

一面 50min左右  8月19日

口述LRU，

LRU不适合的场景

口述最大栈  类似剑指offer里的最小栈

写sql

表student_score 字段:name, course, score 求 每个人考的最好的一门

TIME_WAIT状态什么时候出现？只在客户端出现？

算法：大数（字符串）相加

二面  50min左右  8月26日

口述 最小生成树算法

口述  两数之和（可能不存在两数和为target）

算法（手写）：  根据中序与先序数组，求后序遍历的数组


三面 50min左右 9月3日

上来先写三道题
1，给定数组，每个元素代表一个木头的长度，木头可以任意截断， 从这堆木头中截出至少k个相同长度为m的木块，已知k，求max(m)
2, 数组找右边第一个比它大的数 没有输出-1
3, rand5 [0,1,2,3,4] 实现 rand7[0,1,2,3,4,5,6]

其他都是常规问题，最后又提了一面的TIME_WAIT状态 是在客户端？还是服务端？ (我脑子抽了，还是回答客户端。。。。)

没有hr面

9月7号找内推人看状态是已完成，

9月8日晚上，收到意向书

Java相关的几乎没问，什么Spring，JVM都没问
基本上问的范围就是 操作系统 + 网络 + mysql + redis
个人觉得题做出基本上就稳了
还有可能教育部门比较简单吧

本菜鸡的第一个offer，感谢牛客上大佬的面经分享。

算法碰到原题的概率还是挺大的。