ARTS 第十三周（2019.9.30-2019.10.6）

Algorithm 字符串中的第一个唯一字符
Review Object destructuring best practice in Javascript
Tip 近期遇到的tips
Share Eventloop
Algorithm 字符串中的第一个唯一字符

地址：https://leetcode-cn.com/explore/interview/card/top-interview-questions-easy/5/strings/34/

代码：

var firstUniqChar = function(s) {
if(s.length === 1) return 0
for(let i=0;i<s.length;i++){
    if (s.lastIndexOf(s[i]) === s.indexOf(s[i])) {
  return i;
    }
}
    return -1;
};

思路：遍历字符串，判断lastIndexOf是否等于indexOf
测评结果：通过 104 个测试用例的执行用时：108ms
Review Object destructuring best practice in Javascript
阅读地址：https://medium.com/@crunchtech/object-destructuring-best-practice-in-javascript-9c8794699a0d
点评：解构赋值语法是一个javascript表达式，可以将数组中的值或对象中的属性解构成不同的变量。
Tip 近期遇到的tips
尾调用：某个函数的最后一步是调用另一个函数例如：
```
function f(x) {
return g(x);
}
```
函数f(x)的最后一步是调用g(x),这就是尾调用。
尾递归：尾调用是自身，称为尾递归例如：
```
function Fibonacci(n,ac1 =1,ac2=2){
if(n<=1){return ac2};
return Fibonacci(n-1,ac2,ac1+ac2);
}
```
Share Eventloop

JS 在执行的过程中会产生执行环境，这些执行环境会被顺序的加入到执行栈中。如果遇到异步的代码，会被挂起并加入到Task（有多种task）队列中。一旦执行栈为空，Event Loop就会从Task队列中拿出需要执行的代码并放入执行栈中执行
```
console.log('script start');
setTimeout(function() {
console.log('setTimeout');
}, 0);
console.log('script end');
```
以上代码虽然setTimeout延时为0，其实还是异步。这是因为HTML5标准规定这个函数第二个参数不得小于4毫秒，不足会自动增加。所以setTimeout还是会在script end之后打印。不同的任务源会被分配到不同的Task队列中，任务源可以分为微任务（microtask）和宏任务（macrotask）。在ES6规范中，microtask称为jobs，macrotask称为task。
```
console.log('script start');
setTimeout(function() {
console.log('setTimeout');
}, 0);
new Promise((resolve) => {
console.log('Promise')
resolve()
}).then(function() {
console.log('promise1');
}).then(function() {
console.log('promise2');
});
console.log('script end');
```
以上代码输出script start => Promise => script end => promise1 => promise2 => setTimeout 虽然setTimeout写在Promise之前，但是因为Promise属于微任务而setTimeout属于宏任务。所以会有以上的打印。微任务包括process.nextTick ，promise ，Object.observe，MutationObserver，宏任务包括script ， setTimeout ，setInterval，setImmediate ，I/O ，UI renderin，宏任务中包括了script，浏览器会先执行一个宏任务，接下来有异步代码的话就先执行微任务一次 Event loop 顺序是这样的
执行同步代码，这属于宏任务
执行栈为空，查询是否有微任务需要执行
执行所有微任务
必要的话渲染 UI
然后开始下一轮 Event loop，执行宏任务中的异步代码

lianjianbo / blog

ARTS 第十三周（2019.9.30-2019.10.6） #16

ARTS 第十三周（2019.9.30-2019.10.6）

Algorithm 字符串中的第一个唯一字符

Review Object destructuring best practice in Javascript

Tip 近期遇到的tips

Share Eventloop