面经/字节面试coding.md


1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26


教育线（zoom，共享屏幕编程）

1. 一面

    字符串：驼峰表示法转换为python风格
        思路：遍历即可，easy；
    二叉树：求叶子节点间的最大距离，此即为一棵二叉树的宽度；
        思路：dfs
            max(dfs(left), dfs(right), depth(left)+depth(right))
2. 二面无coding（可能是因为一面两道题都很快地做出来了）

3. 三面无coding

国际化（牛客）

1. 一面
    数组&排序：heapSort，数组的堆排序；
    数组：求数组的最大连续子数组的和
        思路：常规的一维动态规划；
2. 二面
    数组：数组的全部子集，leetcode 78
        思路1：dfs
        思路2：位运算

3. 三面无coding