前天约了拼多多的面试。面试官人灰常nice, 自我介绍,问了问项目之后开始做题,第一道题目是给啊a, b两个string, 找b string 在a中的第一个出现的位置。没有多想直接暴力解了, 面试官很nice,让我解释了下代码出了下一道题, 给一颗二叉树和两个节点,找出这两个节点之间的距离。看了下稍微说下思路就写了,我是找了两个节点的LCA之后分别求高度的做法,不知道是不是有更好的解法。
然后就问了下面试官问题面试就结束了,后来收到了二面的通知。 球面经,球攒rp。
...查看更多
包含1个问题,1个回答
Q:给一颗二叉树和两个节点,找出这两个节点之间的距离。