今日头条财经部门后台研发实习生面试

职位投递

原文地址：https://keep-learning.top/2018/03/13/今日头条财经部门后台研发实习生面试/

我是2018年春节前投的这个职位，在今日头条的 招聘官网 投递的简历。简历交上去第二天头条就打来了电话，当时还蛮感慨，头条HR在春节前一天居然也这么兢兢业业。最终把面试时间定到了2月26号。

面试的地点在知春里地铁站附近的中国卫星通信大厦。头条占了大厦的好几层楼，有专门的一层楼是用来面试的，每个面试者都会在一个独立的单间进行面试。此外面试间里还有一个空气净化器，感觉头条还是蛮重视员工身体健康的。

一面

第一面的面试官是一个跟我年纪差不多的小哥。上来直截了当让我先做道算法题。

题目一：把一颗二叉树中序遍历转换成双向链表

我当时把题意理解成，创建一个新的链表，不用原来树的节点。后来想了想他的意思应该是不创建新的节点， 而是把二叉树的节点当做双向链表的节点，分别把left和right指针当做双向链表的next和prev指针。面试官要求在白板上写，我觉得题目比较简单，因此要求在电脑上用vim直接写出来。

以下是我当时面试时做出的解答。

// g++ -std=c++11 mianshi.cpp && ./a.out
#include <iostream>
using namespace std;
struct ListNode {
    ListNode *prev, *next;
    int val;
    ListNode(ListNode* p, ListNode* n, int val): prev(p), next(n), val(val){}
};

struct TreeNode {
    TreeNode *left, *right;
    int val;
    TreeNode(TreeNode* l, TreeNode* r, int val): left(l), right(r), val(val){}
};

pair<ListNode*, ListNode*> helper(TreeNode *root) {
    if (!root) {
        return make_pair(nullptr, nullptr);
    }
    auto pl = helper(root->left);
    auto pr = helper(root->right);

    auto head = pl.first;
    auto tail = pr.second;

    auto curNode = new ListNode(nullptr, nullptr, root->val);

    if (head) {
        curNode->prev = pl.second;
        pl.se