2019.4.24 360前端实习生笔试

360笔试一共90分钟，20选择+2编程，题目不是很难，就看能不能过了……

选择题

1. 线性规划（what??? 凭着高中时期的记忆写了……）
2. 栈的应用
3. 动态规划的应用
4. 贪心算法的应用（最大相容区间、加油站问题）
5. 对称矩阵下三角存储算地址
6. const用法（是否是顶层对象，是否存在变量提升，是否只在块级作用域有效等）
7. 定长串
8. 怎么阻止冒泡
9. 广义表表尾
10. 代码判断题，只有一道有印象的

let obj={
        a:1,
        b:2
    };

Object.prototype.c=3;
Object.defineProperty(obj,'d',{
    enumerable:false//注意这里设置了不可枚举属性
});

for(let key in obj){
    console.log(key);
}
//答案是a b c

编程题

1.字符串转数字，示例给的是"0360"变成360，注意如果不符合数字规范直接返回0（比如"23ab2"），如果是小数直接返回整数部分，这道题就是注意数据范围可能超int类型了要用long，以及要考虑负数的情况，好像是LeetCode还是剑指offer的原题来着……

2.给定一个数组，返回数组中的数能被3整除的次数之和，比如给的1 4 3 81 5，返回5（3整除1次，81整除4次），非常水的一道题…写了5分钟就交了……