Uber web店面面经

朋友内推的一个工作，本来已经找到工作了，再加上搬家，不是很想面，但是因为reschedule了一次再直接鸽掉不太好。
申的职位是web team，但是没想到上来直接定死了要考javascript

您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

endent是不是所有dependency都已经执行完毕了。
这感觉像是个笨办法，不知道有没有更好的解决方法。
求大米

』 』『 』??

我也在面Uber前端，话说你拿VO了咩

闲来无事，随便写点。。。

1. var tasks = {
   
2.     'a': {
   
3.         job: function (callback) {
   
4.             console.log("Tasks A running");
   
5.         },
   
6.         dependency: ['c','b']
   
7.     },
   
8.     'b': {
   
9.         job: function (callback) {
   
10.             console.log("Tasks B running");
    
11.         },
    
12.         dependency: []
    
13.     },
    
14.     'c': {
    
15.         job: function (callback) {
    
16.             console.log("Tasks C running");
    
17.         },
    
18.         dependency: ['b']
    
19.     },
    
20. };
    
21. 
    
22. function runTasks(tasks) {
    
23. 
    
24.     while (Array.from(Object.keys(tasks)).length) {
    
25.         let len = Array.from(Object.keys(tasks));
    
26.         for (let item of len) {
    
27.             if (tasks[item]['dependency'].length === 0) {
    
28.                 let func = tasks[item]["job"];
    
29.                 func();
    
30.                 deleteAllOccurance(tasks, item);
    
31.                 delete tasks[item];
    
32.             }
    
33.         }
    
34.     }
    
35. }
    
36. 
    
37. function deleteAllOccurance(tasks, name) {
    
38.     let keys = Array.from(Object.keys(tasks));
    
39.     for (let key of keys) {
    
40.         let array = tasks[key].dependency;
    
41.         array = array.filter(x => x != name);
    
42.         tasks[key].dependency = array;
    
43.     }
    
44. }
    
45. 
    
46. 
    
47. runTasks(tasks);
    

复制代码

这个看起来有点像算法题，是不是可以用 topological sort来做？