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