本人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日晚上，收到意向书
口述 最小生成树算法
口述 两数之和（可能不存在两数和为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，感谢牛客上大佬的面经分享。
算法碰到原题的概率还是挺大的。
全部评论
(14) 回帖