Zenefits skype电面

Zenefits, 预约了一个小时的interview，先问了问我的项目，然后做了一道老板和员工打关系的dfs题，一开始写成bfs了。。。傻逼傻逼，之后问了两个问题，过了35分钟了，然后就感觉没有问题可以问了。。求问这种coding做的过快导致没有问题可以问的情况该怎么办？

题目：给你一堆老板和员工的关系，让你打出树形的顺序
// *INPUT*
// x = [
//         ('parker', 'parker'),
//         ('laks', 'parker'),
//         ('avinash', 'laks'),
//         ('jonathan', 'avinash'),
//         ('jason', 'laks'),
//         ('david', 'parker'),
//         ('arisa', 'david'),
// ]

// *FUNCTION*
// print_structure(name, ...)

// *OUTPUT*
// parker
//   david
//       arisa
//   laks
//       jason
//       avinash
//          jonathan

关注一亩三分地公众号：
Warald_一亩三分地

楼主，你这个怎么用的是dfs呢？应该是bfs的吧，树形结构应该是把一个老板的下属全打印在下一行吧？

关注一亩三分地微博：
Warald

我也是一样的题，明天onsite

心澈非文 发表于 2015-12-9 07:30
我也是一样的题，明天onsite

到我这儿变成了电面二轮。。

请问input是以什么形式输入的，二维数组还是database table？

new个class来写会清楚点, inputProcess 后循环下就能打出来

public class employer {
        String name;
        employer manager;
        List<employer> subordinate;
}

Augustus 发表于 2015-12-24 11:09
楼主，你这个怎么用的是dfs呢？应该是bfs的吧，树形结构应该是把一个老板的下属全打印在下一行吧？

-google 1point3acresdfs,看打印的格式，根的一个下属的所有下属打印完了才打印根的另一个下属

1. x = [('parker', 'parker'), ('laks', 'parker'), ('avinash', 'laks'), ('jonathan', 'avinash'), ('jason', 'laks'), ('david', 'parker'), ('arisa', 'david') ]
   
2. #def buildGraph(inputs):
   
3. #for element in x:
   
4. #        print element[1]
   
5. def buildGraph(x):
   
6.         graph = {}
   
7.         for element in x:
   
8.                 if element[0] == element[1]:
   
9.                         graph['boss'] = [element[0]]
   
10.                 elif graph.get(element[1], []):
    
11.                         graph[element[1]].append(element[0])
    
12.                 else:
    
13.                         graph[element[1]] = [element[0]]
    
14.         return graph
    
15. 
    
16. graph = buildGraph(x)
    
17. 
    
18. def dfs(graph):
    
19.         stack = []
    
20.         visited = set()
    
21.         for boss in graph['boss']:
    
22.                 stack.append([0, boss])
    
23.                 #visited.add(boss)
    
24.         while stack:
    
25.                 count, boss = stack.pop()
    
26.                 if boss not in visited:
    
27.                         visited.add(boss)
    
28.                         print ' '*count, boss
    
29.                         if graph.get(boss, None):
    
30.                                 for employee in graph[boss]:
    
31.                                         if employee not in visited:
    
32.                                                 stack.append([count+1, employee])
    
33.         #print visited
    
34. dfs(graph)

复制代码