scofieldfan / turtle-rock

turtle-rock js 面试高频

turtle 系列

turtle系列的核心精神就是 Slow is Fast,慢就是快，慢慢的积累不要停歇。自然会最终达到✌️！ 乌龟是一个动物，这个动物行动迟缓，但是寿命很长，不端努力，勇攀高峰。人生是一场马拉松，不到最后没有胜负，一时的落后说明不了什么。 turtle 系列本着这个原则，复习所有相关领域的知识。慢就是快，不要着急。助你成为更好的自己！做一只快乐，积极，奋斗的小乌龟吧!

turtle-rock

• 环境环境依赖于 node v10.0 以上
• 项目安装

   npm install // 安装依赖
   npm run build // 项目打包
   npm run test // 运行测试用例

turtle-rock 是前端 Javascript 一些小程序和算法的的集合，方便理解 JS 里的一些语言特性，和异步。

作为一个FE，不要排斥算法，不要自己把自己的要求降低，对于基础算法的自己不要放低要求自己，其实对于一些基础算法，也不是非常难。只要像turtle一样，不停的努力就可以了！

Array

• flattern 数组展平
• flush 将数组乱序
• binarySearch 二分查找
• qsort 快速排序
• twosum 两数之和

语言特性

• 实现 function 的 bind
• 实现 function 的 call
• 实现 function 的 apply
• 实现 instanceOf
• 实现一个 new 函数
• 实现一个继承
• 实现一个 JSON.parse
• 实现一个 JSON.stringify
• 实现一个 promise
• 格式化数组数字
• 用 ES5 实现一个 ES6 的 class

工具类

• debounce （防抖）
• throttle （节流）
• deepclone（实现一个深度克隆）
• memolize （返回一个可存储函数执行结果的函数）
• promisy(将一个函数转化为 promise 的使用)
• currying （函数式编程柯里化）

异步控制

• retry （重试发一个 ajax，失败的时候会自动重试）
• 用 XMLHttpRequest 实现一个 promise 的 ajax
• 实现一个 sleep 函数
• series 流程控制，顺序执行两个 callback
• scheduleTask(实现一个同时执行若干个任务的调度任务器)
• lazyMan Promise 版本 （微信经典面试题 lazyman）
• lazyMan 普通 版本 （微信经典面试题 lazyman）
• eventBus （实现一个事件系统的 on 监听函数和 emit 发送事件的函数）
• parallel 并行执行两个 callback
• waterfall 串行执行有参数传递

浏览器和其他

• 实现 JSONP
• 实现双向绑定
• 获取所有 dom 的元素节点
• template 替换方法

高频算法

下面按照 leetcode 的题顺序来列举算法

• p4-两个有序数组求中位数

• p54-旋转矩阵

• p109-有序链表转二叉搜索树

• p150-逆波兰式求值

• p155-MinStack

• p208-实现 Trie 树

• p215-前 K 个高频元素

• p216-组合总和 III

• p328 奇偶链表

• p341 数组 flattern

• p347 前 K 个最大频率的数

• p716-MaxStack

• 求一个集合的子集

• LRUCache

• 数据流里求中位数

• 搜索旋转排序数组

• 二叉搜索树转链表

• 三数之和

• 合并 K 个排序链表

turtle-rock's Issues

实现JSON.parse

个人觉得作者提供的方法不严谨，如果数据是如下格式将会报错

      //通过逗号分隔将会报错
    var data = JSON.stringify({"a":"1,1",b:2})

我自己也考虑了一下实现，当然也不是特别严谨，但是杜绝了上门的问题

  function parseJSON(txt) {

    let delFun = (newObj, items) => {
        Object.keys(items).forEach(key => {
            if (typeof items[key] !== "function") {
                if (typeof items[key] !== "object") {
                    newObj[key] = items[key];
                } else {
                    delFun(newObj[key], items[keys])
                }
            }
        })
    }

    if (
        (txt.charAt(0) == "{" && txt.charAt(txt.length - 1)) == "}" ||
        txt.charAt(0) == "[" && txt.charAt(txt.length - 1) == "]"
    ) {
        let result = eval(`(()=>(${txt}))()`);

        if (Array.isArray(result)) {
            let arrRes = [];
            result.forEach(item => {
                let obj = {};
                delFun(obj, item)
                arrRes.push(obj);
            })
            return arrRes;
        } else {
            let obj = {};
            delFun(obj, result);
            return obj;
        }


    } else {
        throw (new SyntaxError('语法错误'))
    }

}

测试发现JSON.parse方法的其他情况返回结果

   JSON.parse(123)  //输出结果是123
   JSON.parse(true)  //输出结果是true
   JSON.parse("abc")  // 返回错误
   JSON.parse(/test/)  //返回错误
   JSON.parse(()=>{}) //返回错误
 

JSON.parse 的语法完整参数是：

JSON.parse(text[, reviver])
* text:必需， 一个有效的 JSON 字符串。
* reviver: 可选，一个转换结果的函数， 将为对象的每个成员调用此函数。

debounce函数缺陷

turtle-rock/src/util.js

Line 5 in e459849

if (timer) {

debounce(fun, delay, immediate) {
    let timer = null;
    return (...args) => {
        if (timer) { // 去掉判断语句即可
            clearTimeout(timer);
        } else {
            timer = setTimeout(() => {
                fun.apply(this, args);
            }, delay);
        }
    };
}

大佬，可以加个注释吗？

RT

实现 function 的 bind 函数中，求教instanceof这句是什么意思？

     Function.prototype.mybind = function(context, ...args) {
            let fun = this;
            function bound(...args2) {
                     //如题，这句话不理解是什么意思？什么情况下  this instanceof bound ==true
                      let self = this instanceof bound ? this : context;

                        return fun.apply(self, args.concat(args2));
              }
            bound.prototype = Object.create(fun.prototype);
         return bound;
       };

A issue about build

May I know why I run build the project,it always shows like this?

实现一个promise

1. 代码中有一地方应该是写错了

    // return new Promise((resolve, reject) => {
    return new MyPromise((resolve,reject)=>{
        callback = data => {
            resolve(data);
        };
    });

2. 我对您的代码做了一些完善，自己测试么有问题，完善带代码如下：

export function MyPromise(executer) {
    this.state = "pending";
    this.onFulfilledCallback = [];
    this.onRejectedCallback = [];
    executer(
        data => {
            this.state = "resolved";
            this.value = data;
            this.onFulfilledCallback.forEach(callback => {
                callback(data);
            });
        },
        err => {
            this.state = "rejected";
            this.value = err;
            this.onRejectedCallback.forEach(callback => {
                callback(err);
            })
        }
    )
}

MyPromise.prototype.then = function (onSuccess, onFail) {
    let callback = null;
    let failCallback = null;
    if (this.state === 'resolved') {
        let newValue = onSuccess(this.value);
        callback(newValue)
    }
    if (this.state === 'pending') {
        this.onFulfilledCallback.push(res => {
            let newValue = onSuccess(res);
            callback(newValue)
        });
        this.onRejectedCallback.push(error => {
            let newError = onFail(error)
            failCallback(newError)
        })
    }
    if (this.state === 'rejected') {
        let newError = onFail(this.value)
        failCallback(newError)
    }
    return new MyPromise((resolve, reject) => {
        callback = data => {
            resolve(data);
        }
        failCallback = err => {
            reject(err);
        }
    })
}

3. 测试代码如下：

new MyPromise(function (resolve, reject) {

    setTimeout(function () {
        reject('fail')
    }, 2000);

    setTimeout(function () {
        resolve('success')
    }, 3000);

}).then(success => {
    console.log(success);
    return success;
}, error => {
    console.log(error);
    return error;
}).then(success => {
    console.log('二次调用成功' + success)
}, error => {
    console.log('二次调用成功' + error)
})