三年前端面试复盘：字节阿里美团高频题与手写源码 | 极客日志

三年前端面试复盘：字节阿里美团高频题与手写源码 | 极客日志

class Scheduler {
    constructor(limit) {
        this.limit = limit; // 最大并发数
        this.count = 0; // 当前正在运行的任务数
        this.queue = []; // 等待队列
    }
    add(task) {
        return new Promise((resolve) => {
            task.resolve = resolve;
            if (this.count < this.limit) {
                this.run(task);
            } else {
                this.queue.push(task);
            }
        });
    }
    run(task) {
        this.count++;
        task().then((res) => {
            task.resolve(res);
            this.count--;
            // 执行完一个，如果队列有任务，继续执行
            if (this.queue.length > 0) {
                this.run(this.queue.shift());
            }
        });
    }
}
// 测试代码
const scheduler = new Scheduler(2);
const timeout = (time) => new Promise(r => setTimeout(r, time));
const addTask = (time, order) => {
    scheduler.add(() => timeout(time)).then(() => console.log(order));
};
addTask(1000, '1');
addTask(500, '2');
addTask(300, '3');
addTask(400, '4');
// 输出顺序：2, 3, 1, 4

function deepClone(obj, hash = new WeakMap()) {
    // 处理 null 或非对象
    if (obj === null || typeof obj !== 'object') return obj;
    // 处理 Date 和 RegExp
    if (obj instanceof Date) return new Date(obj);
    if (obj instanceof RegExp) return new RegExp(obj);
    // 处理循环引用，如果 hash 中有，直接返回
    if (hash.has(obj)) return hash.get(obj);
    // 处理 Map
    if (obj instanceof Map) {
        const map = new Map();
        hash.set(obj, map);
        obj.forEach((val, key) => {
            map.set(key, deepClone(val, hash));
        });
        return map;
    }
    // 处理 Set
    if (obj instanceof Set) {
        const set = new Set();
        hash.set(obj, set);
        obj.forEach(val => {
            set.add(deepClone(val, hash));
        });
        return set;
    }
    // 处理数组和普通对象
    const cloneObj = new obj.constructor();
    hash.set(obj, cloneObj);
    // 使用 Reflect.ownKeys 获取所有键，包括 Symbol
    Reflect.ownKeys(obj).forEach(key => {
        cloneObj[key] = deepClone(obj[key], hash);
    });
    return cloneObj;
}

const list = [
    { id: 1, name: '部门 A', parentId: 0 },
    { id: 2, name: '部门 B', parentId: 0 },
    { id: 3, name: '部门 C', parentId: 1 },
    { id: 4, name: '部门 D', parentId: 1 },
    { id: 5, name: '部门 E', parentId: 2 },
];
function listToTree(data) {
    const map = {};
    const tree = [];
    // 先把数据映射进 map
    data.forEach(item => {
        map[item.id] = { ...item, children: [] };
    });
    // 再遍历一遍，寻找父节点
    data.forEach(item => {
        if (item.parentId === 0) {
            // 根节点
            tree.push(map[item.id]);
        } else {
            // 找到父节点，塞进 children
            if (map[item.parentId]) {
                map[item.parentId].children.push(map[item.id]);
            }
        }
    });
    return tree;
}
console.log(JSON.stringify(listToTree(list), null, 2));