引言
金三银四,特地整理一份面试题,现介绍本文特色:
1、适合前端,需要面试找工作
2、即将毕业面临实习,积累经验
3、从务实基础到彻底弄懂
4、探索框架源码,研究前端必备算法
5、直击阿里、腾讯、美团、今日头条等大厂原题,逐步引入
6、学完即准备投简历
BAT/TMD这样的大公司是如何面试的
注意嗷,在这里TMD可不是骂人的话哦,可能你知道BAT,但TMD你知道么?(不知道赶紧去百度!)
T(今日头条)M(美团)D(滴滴)成为了BAT之后互联网江山的新巨头
相关文章
【金三银四】一个问题就知道你会不会JS了 阿里、头条真题解析
【金三银四】一个问题就知道你看没看过源码了 深度挖掘必问源码题
算法题引入
其实算法对于前端来说并没有后端那么看重,但是面试也是常问的,关键在于考察你的思维逻辑能力
1.数组去重和排序的多种实现
数组去重
第一种方法:ES6 - 直接用Set
let arr=[12,23,15,12,48,55,16,12,6,8,6,10];
/*直接用SET */
let a = [...new Set(arr)];
let b = Array.from(new Set(arr));
console.log(a,b);
第二种方法:拿出当前项和后续进行比较(会新增堆内存)
/*拿出当前项和后续进行比较*/
let arr=[12,23,15,12,48,55,16,12,6,8,6,10];
let c=[];
for(let i=0;i<arr.length;i++){
let item=arr[i],
args=arr.slice(i+1);
if(args.indexOf(item)==-1){
//无重复项
c.push(item);
}
}
console.log(c);
第三种方法:对象键值对
数组排序
冒泡排序
插入排序
快速排序
2.数组扁平化的N种实现方案
即将多维数组变为一位数组
第一种方法:使用ES6中flat
方法
/**数组扁平化 */
let arr= [
[1,2,2],
[3,4,5,5],
[6,7,8,9,[11,12,[12,13,[14]]]],10
];
/**ES6方法: */
arr=arr.flat(Infinity);
console.log(arr);
第二种方法:使用toString()然后将字符串转化数字
/**使用toString()然后将字符串转化数字 */
arr=arr.toString().split(',').map(item=>parseFloat(item));
console.log(arr);
第三种方法:转化JSON格式字符串 然后用正则替换所有的[](比上一种方法多了一步,加了正则)
/**转化JSON格式字符串 然后用正则替换所有的[] */
arr=JSON.stringify(arr).replace(/(\[|\])/g,'').split(',').map(item=>parseFloat(item));
console.log(arr);
第四种方法:循环验证是否为数组
/**循环验证是否为数组 */
while(arr.some(item=>Array.isArray(item))){
arr=[].concat(...arr);
}
console.log(arr);
3.阿里面试题之斐波那契数列
function fibonacci(count){
function fn(count,curr=1,next=1){
if(count==0){
return curr;
}else{
return fn(count-1,next,curr+next);
}
};
return fn(count);
}
4.字节跳动经典算法题
/**
* 输入一个正数N,输出所有和为N的连续正数序列
* 例如:输入15
* 结果:[[1,2,3,4,5],[4,5,6],[7,8]]
*/
function createArr(n,len){
let arr=new Array(len).fill(null),
temp=[];
arr[0]=n;
arr=arr.map((item,index)=>{
if(item==null){
item=temp[index-1]+1;
}
temp.push(item);
return item;
});
return arr;
}
function fn(count){
let result=[];
//=>求出中间值
let middle=Math.ceil(count/2);
//从1开始累加
for(let i=1;i<=middle;i++){
//控制累加多少次
for(let j=2;;j++){
//求出累加多次的和
let total=(i+(i+j-1))*(j/2);
if(total>count){
break;
}else if(total==count){
result.push(createArr(i,j));
break;
}
}
}
return result;
}
console.log(fn(15));
学如逆水行舟,不进则退