Level 1: 写出核心函数

有些公司的面试官在进行算法面试时只要求你写出实现这个算法的核心函数，其他头文件, main()函数等不要求写。这种形式的代码面试难度最低，只要写出函数就行了，而且面试官看的时候也只是看看大致思路。

我在笔试的时候遇到过这样的题，记得是一道二叉树的题，让你求最大宽度，然后答题区是一个文本框（不能调试运行）

LeetCode上的题都是只要求你写个函数接口API
在这里插入图片描述

Level 2：写出完整程序

很多时候，我们面试时，不会遇到像LeetCode这样只让你专心写函数的平台，所以80%的情况是：面试官出一个题目，然后让你在一个他们提供的平台上（类似IDE，但一般不会有代码提示功能）写出解决这个问题的完整程序，也就是要包括#include <iostream> int main ...，而且你需要自己给测试用例，然后把结果跑出来给面试官看

这种形式其是我们平时做OJ的形式，所以也还好，只不过遇到二叉树的问题，需要自己建立一棵二叉树Binary Tree，代码会有点长。所以如果平时习惯于在LeetCode上写面试题，一定要训练一下怎么写出完整的程序

例如：LeetCode 1367. 二叉树中的列表这个题我在IDE上写出了完整的程序
在这里插入图片描述
常用模版

// 情况一
// create an array
// 5
// 1 2 3 2 2
vector<int> arr;
int n, d;
cin >> n;
while (n-- && cin >> d) {
    arr.push_back(d);
}

// 情况二
struct TreeNode {
    int val;
    TreeNode *left;
    TreeNode *right;
    TreeNode(int x)
        : val(x)
        , left(NULL)
        , right(NULL) {
    }
};

// create tree by preorder, -1 means NULL
TreeNode *createTree() {
    int d;
    cin >> d;
    if (d == -1) return NULL;
    TreeNode *root = new TreeNode(d);
    root->left = createTree();
    root->right = createTree();
    return root;
}

// 情况三
struct ListNode {
    int val;
    ListNode *next;
    ListNode(int x)
        : val(x)
        , next(NULL) {
    }
};

// create linked list, -1 means NULL
ListNode *createList() {
    int d;
    cin >> d;
    if (d == -1) return NULL;
    ListNode *head = new ListNode(d);
    head->next = createList();
    return head;
}