N26电面

[zsfs]

N26是欧洲新开的银行。 面后端的职位。

第一题求连续最大的和
[1, 4, 2, 1] = 8
[-1, 4, 2, 1] = 7
[-1, 4, 2, -1] = 6
[-1, 4, -2, 4] = 5
[-1] = -1
[null]
new int[0]
[-1, -2, -3, -4]

第二题 BFS

                A

            /       \

        B               C

    /       \       /       \

D           E       F       G 

… 变成

                A

            /       \

        B    ->    C

    /       \       /       \

D     ->    E  ->   F   ->   G

[Xavier]

都是 leetcode 原题
53. Maximum Subarray
116. Populating Next Right Pointers in Each Node

[zsfs]