猿辅导后台开发面经

emmmm,其实我都忘差不多了,但是看到一些人询问,就随便写一写,大家随便看一看
一共两面,都是技术面
先是自我介绍,然后就开始问项目。接着会根据你简历上写的东西,问相关基础知识,这里和其他公司问的差不多,面试官也很好,不会的也会引导你。
然后是重头手撕代码,算法一面问了三个,二面就问了一个。
1)链表反转  反转编号m的结点到编号n的结点之间的所有节点  比较简单,leetcode有原题
2)一个有序数组,切割为两个部分,两部分互换位置,然后查找  比较简单,leetcode有原题
3)10000000个元素的数组,找出最大的10个  比较简单,堆排
4)走象棋[m][n]大小的棋盘,起始位置为(x ,y)的马(走日字)要走到(a, b)最少需要几步  比较简单,应该有原题

然后就完了。。。总体时间才30分钟-40分钟
猿辅导有一点很优秀,当天知道结果,一点不拖拉,回到学校就有收到电话offer了
#面经##猿辅导##Java工程师##秋招#
全部评论
手写这么快的吗
点赞 回复
分享
发布于 2018-10-25 14:47
也许这就是大佬吧
点赞 回复
分享
发布于 2018-10-26 10:14
阅文集团
校招火热招聘中
官网直投
猿辅导 2018/09/28 一面 聊简历,介绍了一下视频编解码的项目,解释了一下PTS和DTS为什么不同 题目: 1. 有一种字符压缩算法,把连续相同字符压缩为一个,后面括号表示重复次数。然后重复这个压缩操作,直到没有连续相同字符(括号除外)。如a22...b12,压缩结果a(2(2))b(12),即22也会再次压缩。 现在给出一个压缩后的序列,输出原始序列。 解答:用一个栈,遇到右括号开始解码。 2. 输入一个N*N的二维数组,将数组数据从小到大逆时针重新排列。 解答:考虑鲁棒性就好 二面 聊简历,总监,好像对视频编解码比较熟悉,问的比较细,有的答得不好,毕竟做的不深入 题目: 1. 输入一个非递减数组,一个值K,返回数组中小于等于K的最大下标。 如[1,2,2,2,3,4,4], K=2, 输出3 解答:二分查找 O(lgn) 2. 一个二叉树,每个节点有左指针,右指针,父亲指针。给一个节点的指针,返回这个节点中序遍历的后继节点。 解答:分两种情况,该节点有右子树和没有右子树。 我也贴一下。。
点赞 回复
分享
发布于 2018-10-26 10:23

相关推荐

8 58 评论
分享
牛客网
牛客企业服务