bilibili前端实习一面-上海T2

console.log(a); //打印a函数
function a() {
    return 4;
}
var a = 3;
console.log(a); //打印3

5.箭头函数的特性

6.浅拷贝与深拷贝，以及复杂对象深拷贝的实现

//weakmap来解决循环引用的问题
function deepClone(target, map = new WeakMap()) {
    if(typeof target === 'object') {
        if(map.has(target)) return map.get(target);
        let cloneObj = Array.isArray(target) ? [] : {};
        map.set(target, cloneObj);
        for(let key in target) {
            cloneObj[key] = deepClone(target[key], map);
        }
        return cloneObj;
    }
    else {
        return target
    }
}

var products = [
    {name:"1", category:['a','b','c']},
    {name:"2", category:['a','b']},
    {name:"3", category:['a','c'}
]

//完成以下函数使得输出为
 [
     {name:'a',children:[{name:1}, {name:2}, {name:3}]},
     {name:'b',children:[{name:1}, {name:2}]},
     {name:'c',children:[{name:1}, {name:3}]}
 ]    
function getCategory(products) {
    //todo
    //使用map, map的key即为商品种类，value为数组，数组元素为具体商品
    //先遍历原先的对象数组生成map
    //再遍历map生成目标对象
}

//输入一个整型数组，数组中的一个或连续多个整数组成一个子数组。求所有子数组的和的最大值。
function getMax(nums) {
    //动态规划，dp[i]表示以nums[i]为结尾的最大连续子数组和
    //dp[i] = dp[i-1] < 0 ? nums[i]: dp[i]+nums[i];
    const l = nums.length;
    const dp = new Array(l);
    dp[0] = nums[0];
    let ans = dp[0];
    for(let i=1;i<l;i++){
        dp[i] = Math.max(nums[i]+dp[i-1],nums[i]);
        ans = Math.max(ans,dp[i]);
    }
    return ans;
};

console.log(getMax([-2,1,-3,4,-1,2,1,-5,4]))

21.介绍一下在实验室的项目（部署基于OpenStack的私有云平台）

22.分布式对象存储三副本策略，数据有没有主从关系，读数据的时候是读哪一台的