黑车前端昂赛

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

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

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

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

加米啦！楼主！
请问一下文件转换系统设计的思路大概是什么？视频和音频如何转换？
另外BQ是问哪方面的？涉及到技术问题的BQ还是就是纯BQ？

诺曼底的猪 发表于 2019-3-8 07:01
多谢，我系统设计也不是特别在行，我是这么设计的，系统分为：
1.上传服务：接受用户上传文件，暂存到大 ...

太感谢了楼主。写的很仔细。

楼主能说下第二题什么思路么？

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

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

诺曼底的猪 发表于 2019-3-12 07:02
给每个task一个priority值，用heap按照priority排序存task，每次取堆顶prority最大的，时间复杂度是O(log ...

谢谢楼主解答～想问下这道题是用js写么？能分享下代码么？

joyce1101 发表于 2019-3-12 07:12
谢谢楼主解答～想问下这道题是用js写么？能分享下代码么？

代码写了TaskRunner的第一题的，第二轮这道题follow up没有实际写代码，回答一下思路就可以了。

1. 
   
2. class TaskRunner {
   
3.   constructor(concurrency) {
   
4.     this.idle = concurrency;
   
5.     this.tasks = [];
   
6.   }
   
7. 
   
8.   push(fn) {
   
9.     if (typeof fn !== 'function') {
   
10.       return;
    
11.     }
    
12. 
    
13.     this.tasks.push(fn);
    
14. 
    
15.     for (let i = 0; i < this.idle; i++) {
    
16.       this.runTask();
    
17.     }
    
18.   }
    
19. 
    
20.   runTask = () => {
    
21.     if (!this.tasks.length || !this.idle) {
    
22.       setTimeout(this.runTask, 0);
    
23. 
    
24.       return;
    
25.     }
    
26. 
    
27.     const task = this.tasks.shift();
    
28. 
    
29.     this.idle--;
    
30.     task(() => {
    
31.       this.idle++;
    
32.       this.runTask();
    
33.     });
    
34.   }
    
35. }
    
36. 
    
37. const tr = new TaskRunner(3);
    
38. tr.push(done => setTimeout(() => {
    
39.   console.log('t1');
    
40.   done();
    
41. }, 2000));
    
42. tr.push(done => setTimeout(() => {
    
43.   console.log('t2');
    
44.   done();
    
45. }, 2000));
    
46. tr.push(done => setTimeout(() => {
    
47.   console.log('t3');
    
48.   done();
    
49. }, 2000));
    
50. tr.push(done => setTimeout(() => {
    
51.   console.log('t4');
    
52.   done();
    
53. }, 2000));
    
54. tr.push(done => setTimeout(() => {
    
55.   console.log('t5');
    
56.   done();
    
57. }, 2000));
    

复制代码

诺曼底的猪 发表于 2019-3-12 07:21
代码写了TaskRunner的第一题的，第二轮这道题follow up没有实际写代码，回答一下思路就可以了。

[mw_s ...

哇！！感谢楼主！！大神呐～～祝offer！！

请问下楼主是在哪里面的呀