360笔试一共90分钟,20选择+2编程,题目不是很难,就看能不能过了……
选择题
- 线性规划(what??? 凭着高中时期的记忆写了……)
- 栈的应用
- 动态规划的应用
- 贪心算法的应用(最大相容区间、加油站问题)
- 对称矩阵下三角存储算地址
- const用法(是否是顶层对象,是否存在变量提升,是否只在块级作用域有效等)
- 定长串
- 怎么阻止冒泡
- 广义表表尾
- 代码判断题,只有一道有印象的
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分钟就交了……