后台开发实习生 45min
虽然知道自己很菜，不过并不紧张，体验还不错。等等看有没有下一轮了。
算法题x2
一共可能写了三十几分钟
1 二叉树每个节点有父节点指针，获得两个节点最接近的公共父节点。
一开始我没有思路，后来在提示下，想出了一个思路。先获得这两个节点的深度。然后调整深度到相同位置。之后寻找父节点直到找到公共父节点。最后顺利写出来了。
2 一个有序数组。找target第一次出现和最后一次出现的位置。
直接遍历的话是O(n)。我打算先二分再向左向右遍历。但是如果全是重复的话，最差会变成O(n)。最后面试官指导我两次二分。顺利写出来。
计算机网络：
从网址到获得网页的过程。
大概讲了http，dns递归迭代查询，tcp，nat，ip路由，arp。
反问是做 广告的，抖加
反思主要问题
没有现场手撕过代码。对平台不太了解，我还自己写了树的结构。原来现场手撕是不需要运行的。只要给她看看就行。
准备了挺多，只问了一点算法和网络。还是算法太慢花了不少时间吧。
全部评论
(2) 回帖