8月30日面的猿题库。

一共就两面，一面是问了两道算法题。一道是LCA问题，一道是将二叉排序树转换为单链表。当时使用非递归中序遍历二叉树做的。 二面的时候先问了很多业务的方面，比如平常有什么爱好，有没有上技术论坛的习惯，有没有自己做过什么东西。。。感觉这里答得不好。但是哪有这么多大神啊。。。 还有git里merge和rebase的区别，git的实现原理，然后是一道算法题，Java里不规则的二维数组，数组里都是无序的，让排序输出整个二维数组，我说的是先 对每一个一维数组排序，然后维护一个指针数组，一直输出下去，有点像归并排序，然后问世间复杂度是多少，比如数组高是m，宽平均是n，先说是 mn，面试官说不对吧，想了一会才说是nm。