创新工场 2014 面试经历

大四开始，保研出了问题，我决定工作。

9月17号下午参加了搜狐宣讲会，一起去的同学说，晚上有一个 创新工场 的宣讲和笔试。

我就去了。笔试挺简单的，很幸运，过了，第二天上午就接到电话，让我下午去面试。

我是下午3点面试的，一共去了5个左右，都是研究生。。。

单独面试

交了简历，让我写个 链表反转

好久没写过链表代码了。

我先想到的建一个栈 把链表 压栈在出栈就行了

面试官说不行的。

我只能写了一个 O(n^2) 的实现，又被羞辱了。。。要求O(n)

我冥思苦想，最后还是不行。脑子有点笨。

面试官说，那就说说简历吧。 我看这是过不了啊，也就随便讲了讲。

脑子还在想反转

一直到结束，出来，才发现自己是进牛角尖了。一直想从链表结尾反转，其实可以从头反转

代码如下：

 

Node * ListReverse(Node *head){
    Node *p,*r,*t;
    p = head;
    r = NULL;
    t = NULL;
    while(p){
        t = p->next;
        p->next = r;
        r = p;
        p = t;
    }

    return r;
}

 

第一次面试，失败了。

手写代码能力很重要啊。

加油。

 

最后发一张创新工场的工作环境图，嘿嘿。就像工场一样。