猿辅导8.8面试经历(热乎)
本人投的服务端开发,主要语言java
上来先自我介绍。
选择一个做的最好的项目详细说一下,遇到的最大的困难?,怎么解决的?
然后就是直接手撕算法题。
第一题 最长回文子串LeetCode5
先是说思路,然后交流看可不可行。
写了递推公式,面试官提醒应该加条件。最后写出来了,调试的时候一直出错,怕给面试官不好的印象,
就不敢继续调了,因为有个案例老是不通过,问他能不能帮我看下,后来发现是顺序写的有问题,应该从右下角往左上角推。
然后结果对了。
第二题 根据中序遍历和后序遍历还原二叉树
说了思路,递归构造,然后开始写,最后没写出来,不知道具体裁剪边界怎么确定,后来时间快到了,就没写了,
面试官说大致明白我的思路了。
感谢面试官这么有耐心,希望能过,许愿二面。