吐槽一下 今日头条的面试

[davinci]

上周去今日头条面试。其中一道算法题的预处理步骤需要用到链表逆置。我写了一个递归函数。

def reverse(head):
    if head==None or head.next==None:
        return head
    result = reverse(head.next)
    head.next.next = head
    head.next = None
    return result

结果面试官看了几分钟，没看懂觉得有问题。然后我用数学归纳法简要地证明了一下这个算法的正确性，他想了几分钟还是觉得有问题，然后我又举了一两个简单例子展示该算法的运行过程，他看了一会儿想了一会儿还是觉得不对劲。末了，他叫我在这等一会，便抱着电脑出去了。我在屋子里等了半天也不见人影，大概过了有半小时，我走出面试房间，看到他，他说今天就面到这了。想想也是有些无语。

[iceny]

大厂么

[mingyun]

今日头条算大厂，虽然我没用过

[wuyadong]

前段时间，我也面过今日头条。确实能感觉到面试官的水平没有那么好。

[dddddyyyy]

楼主最后去哪了？

[setimouse]

《震惊！面试者用递归吓退面试官》

[markx]

我正好想问个问题， 关于面试的题目， 大家通常会优先用递归还是迭代啊？ 我现在用递归总觉得心里有点障碍，总担心面试官会说空间上效率不够高，让我再用迭代写一次。