大家好,我是林三心,用最通俗易懂的话讲最难的知识点是我的座右铭,基础是进阶的前提是我的初心,今天分享一个一年经验的字节抖音电商面经
略
略
const hasPathSum = (root, sum) => {
if (root == null) { // 遍历到null节点
return false;
}
if (root.left == null && root.right == null) { // 遍历到叶子节点
return sum - root.val == 0; // 如果满足这个就返回true。否则返回false
}
// 不是上面的情况,则拆成两个子树的问题,其中一个true了就行
return hasPathSum(root.left, sum - root.val) || hasPathSum(root.right, sum - root.val);
}
方法 | 作用 | 是否影响原数组 |
---|---|---|
push | 在数组后添加元素,返回长度 | ✅ |
pop | 删除数组最后一项,返回被删项 | ✅ |
shift | 删除数组第一项,返回被删项 | ✅ |
unshift | 数组开头添加元素,返回长度 | ✅ |
reserve | 反转数组,返回数组 | ✅ |
sort | 排序数组,返回数组 | ✅ |
splice | 截取数组,返回被截取部分 | ✅ |
join | 将数组变字符串,返回字符串 | ❌ |
concat | 连接数组 | ❌ |
map | 相同规则处理数组项,返回新数组 | ❌ |
forEach | 遍历数组 | ❌ |
filter | 过滤数组项,返回符合条件的数组 | ❌ |
every | 每一项符合规则才返回true | ❌ |
some | 只要有一项符合规则就返回true | ❌ |
reduce | 接受上一个return和数组下一项 | ❌ |
flat | 数组扁平化 | ❌ |
slice | 截取数组,返回被截取区间 | ❌ |
Array.prototype.sx_reduce = function (callback, ...args) {
let start = 0, pre
if (args.length) {
pre = args[0]
} else {
pre = this[0]
start = 1
}
for (let i = start; i < this.length; i++) {
pre = callback(pre, this[i], i, this)
}
return pre
}
我的React比较菜。。
略
略
略
fn([['a', 'b'], ['n', 'm'], ['0', '1']])
=> ['an0', 'am0', 'an1', 'am1', 'bn0', 'bm0', 'bn1', 'bm0']
解答
const fn = (arr) => {
const length = arr.length
const res = []
const dfs = (items, str = '', index = 1) => {
if (index > length) {
res.push(str)
} else {
for (const item of items) {
dfs(arr[index], str + item, index + 1)
}
}
}
dfs(arr[0])
return res
}
u.console('breakfast').setTimeout(3000)
.console('lunch').setTimeout(3000)
.console('dinner')
解答
class U {
constructor() {
this.tasks = []
setTimeout(() => {
this.next()
})
}
next() {
const task = this.tasks.shift()
task && task()
}
console(str) {
const task = () => {
console.log(str)
this.next()
}
this.tasks.push(task)
return this
}
setTimeout(delay) {
const task = () => {
setTimeout(() => {
this.next()
}, delay)
}
this.tasks.push(task)
return this
}
}
当子元素都需要绑定同样的事件的时候,这个时候可以把事件直接绑定在父元素上,并通过target对象来判断执行不同的子元素操作,这样可以大大减少绑定事件的数量,减少DOM操作,提高性能
e.target
:触发事件的元素e.currentTarget
:事件所绑定的元素function proxy(event, cb, parent, child) {
parent[event] = function (e) {
if (parent.contains(child) &&
e.target === child) {
cb.call(this)
}
}
}
var length = 10;
function fn() {
return this.length + 1;
}
var obj1 = {
length: 5,
test1: function () {
return fn()
}
}
obj1.test2 = fn;
obj1.test1.call() // 11
obj1.test1() // 11
obj1.test2.call() // 11
obj1.test2() // 6
后面会单独出一篇文章
点个【赞】和【在看】是对林三心最大的鼓励,林三心会非常开心的~~~
关注公众号【前端之神】,回复【加群】,即可获得加入【千人前端学习大群】的方式