后台开发实习生 45min 虽然知道自己很菜,不过并不紧张,体验还不错。等等看有没有下一轮了。 算法题x2 一共可能写了三十几分钟 1 二叉树每个节点有父节点指针,获得两个节点最接近的公共父节点。 一开始我没有思路,后来在提示下,想出了一个思路。先获得这两个节点的深度。然后调整深度到相同位置。之后寻找父节点直到找到公共父节点。最后顺利写出来了。 2 一个有序数组。找target第一次出现和最后一次出现的位置。 直接遍历的话是O(n)。我打算先二分再向左向右遍历。但是如果全是重复的话,最差会变成O(n)。最后面试官指导我两次二分。顺利写出来。 计算...