那些年,几道”老生常错“的前端面试题(二)
1. 数组的神奇变化
2.+ - 运算符之惑
3.堆栈溢出之谜
4.你真的懂对象(Object)的key吗?
5.回文判断
1. 数组的神奇变化
请问以下输出是什么
var arr1 = "john".split('');
var arr2 = arr1.reverse();
var arr3 = "jones".split('');
arr2.push(arr3);
console.log("array 1: length=" + arr1.length + " last=" + arr1.slice(-1));
console.log("array 2: length=" + arr2.length + " last=" + arr2.slice(-1));
答案:
"array 1: length=5 last=j,o,n,e,s"
"array 2: length=5 last=j,o,n,e,s"
是的,发现两个输出一样,先说这道题的核心,再好好想想吧
数组不是简单数据类型(值类型),会保存在堆中(heap)中,当使用var arr1 = arr2赋值时,只是浅拷贝,拿到了arr2的引用,这样带来的问题就是,修改arr1的时候arr2也会收到影响。
arr1.push(arr2),这就是为什么有一个函数叫concat,push会直接把整个数组push进去,而不会分开搞
搞清楚以上两点,这个题基本上就解开了。
2.+ - 运算符之惑
以下程序输出是什么?
console.log(1 + "2" + "2");
console.log(1 + +"2" + "2");
console.log(1 + -"1" + "2");
console.log(+"1" + "1" + "2");
console.log( "A" - "B" + "2");
console.log( "A" - "B" + 2);
答案:
"122"
"32"
"02"
"112"
"NaN2"
NaN
嗯,核心是以下几点,自己再细细思考
「- +会隐式转换为Number类型」
当+ 作为运算符出现在String类型前时,会认为需要字符串拼接,因此会隐式转换为String
Number包含一个特殊的类型NaN,当对非数字进行Number转换时,会变为这个。
第一题:第二条,认为需要字符串拼接 1被转换为1,答案122
第二题:注意到第二个2前面的+号,是符合第一条的,因此第二个2被转换为Number类型,答案为32
第三题:同理,答案02
第五题:运用(1)(3),显然是NaN2,第六题同理
3.堆栈溢出之谜
下面的代码将会造成栈溢出,请问如何优化,不改变原有逻辑
var list = readHugeList();
var nextListItem = function() {
var item = list.pop();
if (item) {
// process the list item...
nextListItem();
}
};
答案:
var nextListItem = function() {
var item = list.pop();
if (item) {
// process the list item...
setTimeout(nextListItem,0}
};
首先必须搞清楚,堆栈溢出的原因。
在JS中,不小心的操作或者编程习惯,很容易造成堆栈溢出,特别是进行回调或者循环的时候。引用以下来说明溢出的原因:
原因是每次执行代码时,都会分配一定尺寸的栈空间(Windows系统中为1M),每次方法调用时都会在栈里储存一定信息(如参数、局部变量、返回值等等),这些信息再少也会占用一定空间,成千上万个此类空间累积起来,自然就超过线程的栈空间了。那么如何解决此类问题?
这里介绍两个思路解决此问题:
异步 闭包
显然,这里就是使用的第一种方法,闭包。为什么使用setTimeout就可以解决问题?我们看下与没用之前的差别。如果没有使用setTimeout,那么函数将在大数据前不断的回调,直到最后走到重点,最初的函数才运行结束,释放内存。但是如果使用了setTimeout,我们知道它是异步的,即使设置了时间为0,它也允许先执行下面的内容,可以释放堆栈,从而避免堆栈溢出的问题。
换言之,加了setTimeout,nextListItem函数被压入事件队列,函数可以退出,因此每次会清空调用堆栈。
闭包 也是一样的道理,因为这道题要求不修改原有逻辑,第一种是最合适的答案,当然用闭包避免的方法就是返回出来一个函数
var nextListItem = function() {
var item = list.pop();
if (item) {
// process the list item...
return nextListItem()
}
};
当然,这样做会改变函数的调用方式,我们就需要不断的调用
nextListItem()()()
为了处理这个办法,可以对其进行进一步的封装
var nextListItem = function() {
var item = list.pop();
if (item) {
// process the list item...
return function() {
return nextListItem()
}
}
};
function autoRun(fun) {
var value = nextListItem();
while(typeof value === 'function') {
value = nextListItem()
}
return
}
这样,就解决堆栈溢出的问题。这里闭包的思路来源与堆栈溢出解决方案
4.你真的懂对象(Object)的key吗?
下面函数的输出是什么?
var a={},
b={key:'b'},
c={key:'c'};
a[b]=123;
a[c]=456;
console.log(a[b]);
答案:输出是这样的456,不是123,至少我有有点以外...
原因是什么呢?这里了解ES6新的数据类型map的应该就会意识到了,没错,对象的key值是只允许String类型的,这也是为什么引入了map数据类型了。好了,那如果把一个对象作为key值,就会调用toString方法了。
Object.prototype.toString(obj)会得到什么呢?没错[object Object]
。那所以
a[b] ==> a["[object Object"] = 123;
a[b] ==> a["[object Object"] = 456;
答案,显而易见
5.回文判断
请做一个回文判断的函数,判断是否是回文 答案:这是一个很简单、很常规的方法。链表是最好的判断回文的方法,当然得益于JS数组的灵活方法,可以更容易实现。这里主要考虑了一个健壮性的问题,多了一个正则来检测:
function check(str) {
str = str.replace(/\W/g,'').toLowerCase();
return str === str.split('').reverse().join()
}
原文:https://juejin.cn/post/6844903645742366727
结束语
如果你对我的解释有疑问,请给我留言,欢迎大家一起讨论这些JS难题。
本文完~
喜欢本文的朋友,欢迎关注公众号 前端阳光,收看更多精彩内容
点个[在看],是对我最大的支持!
如果觉得这篇文章还不错,来个【分享、点赞、在看】三连吧,让更多的人也看到~