磅礴 on-campus 二面

两个面试官人都很好。上来聊了一点简历,然后两道题:

  1. 两个linked list
    A -> B -> C -> D
    E -> A -> F -> D
    代表依赖关系,A依赖于E,B依赖于A等
    合成两个list, 要求每个node要排在它所以依赖的所有node的后面
    结果:
    E -> A -> B -> C -> F -> D
    or
    E -> A -> F -> B -> C -> D (由于F和B以及F和C都没有依赖关系,所以顺序不限)已只一个node不会依赖于他自己(A -> A -> A),并且不存在 A -> B and B -> A 的情况

  2. 给两个array,第一个里面每个元素代表process ID, 第二个array长度和第一个一样,每个element代表第一个array里面每个process的parent ID
    ex.
    PID = [1, 2, 3, 4, 5];
    PPID =[4, 6, 7, 8, 9];
    每个process只有一个parent, 但是每个parent process可以有很多child process. 要求如果给一个process ID, return一个list里面包含这个ID以及所有他的children process ID and children of children process ID…
    如果给的ID= 8, 那么return [8, 4, 1] 因为8的children是4,4的children是1,所以这三个都要删去。