The cs-interview-knowledge-map from interviewmap

算法

位运算
树
- 前，中，后序遍历
- Leetcode 104, 111
- 前驱，后继
- 平衡二叉树
- 层级遍历
- 搜索二叉树
- 判断完全二叉树，求完全二叉树节点个数（少于 O(N)）

JS模拟实现bind，代码示例，args.concat(arguments)有点欠妥

Function.prototype.myBind = function (context) {
  if (typeof this !== 'function') {
    throw new TypeError('Error')
  }
  var _this = this
  var args = [...arguments].slice(1)
  // 返回一个函数
  return function F() {
    // 因为返回了一个函数，我们可以 new F()，所以需要判断
    if (this instanceof F) {
      return new _this(args, ...arguments)
    }
    return _this.apply(context, args.concat(arguments))
  }
}

args.concat(arguments)有点欠妥，arguments在concat时默认不会自动展开

代码运行环境：Chrome 56.0.2924.87
测试代码如下：

Function.prototype.myBind = function (context) {
  if (typeof this !== 'function') {
    throw new TypeError('Error')
  }
  var _this = this
  var args = [...arguments].slice(1)
  // 返回一个函数
  return function F() {
    // 因为返回了一个函数，我们可以 new F()，所以需要判断
    if (this instanceof F) {
      return new _this(args, ...arguments)
    }
    return _this.apply(context, args.concat(arguments))
  }
}

function test(name) {
   this.name = name;
   console.log(this)
}

var testObj = {};

var testBindFn = test.myBind(testObj);

testBindFn("test1");
testBindFn("test2");

运行结果：所处网络无法上传结果截图，请见谅

TCP Based on HTTP

HTTP is stateless, so TCP which is based on HTTP is also stateless. It seems like that TCP links the two ends, client, and server, but it is actually that both the two ends maintain the state together.

This statement is misleading. Yes, both HTTP and TCP are stateless, but TCP is not based on HTTP. In fact, HTTP uses TCP with HTTP being a layer 7 (application) protocol and TCP is a layer 4 (transport) layer protocol.

非常好的项目，一点小小建议

前端技术栈更新速度太快，建议每次更新后在文档末尾写明最后更新时间，这样方便读者自行判断知识的时效性。

Missing some core concepts

These following concepts are missing on your InterviewMap under JS section.

Cascade
Currying
Memoization

校对

调试

Search

I am trying to contact a woman in Shenzhen, China by the name of Xiaoyan. She is 35 years old. I have had communications with er on a restricted site, and would like to continue communications with her on a less restricted site.

HTML

SEO
form
svg
cavas

Hybrid

Android versie 4.4.4

Help me

new,自己实现一个 new

控制台报错，不得其解
Uncaught TypeError: Con.apply is not a function
at new create (:9:22)
at :1:9

Chinese Dicuss

For Chinese developers to discuss.
提供给中文开发者讨论问题

V2 Todo

Complete the content about CSS
Complete the content about Webpack
Complete the content about the mini program (WeiXin)
Improve the content of the framework

没有后端的面试题吗

你好,没有后端的面试题吗

English Discuss

For English developers to discuss.

Create links to topic README files in main README file

CSS

Type Convertion

Objects to Primitive Types
When objects are converted, valueOf and toString will be called, respectively in order. These two methods can also be overridden.

Objects to Primitive Types is not what as your said.
toPrimitive needs a hint argument.

let a = {
  valueOf() {
    return 0;
  },
  toString() {
    return 1;
  }
}

console.log('1' + a); // "10"
console.log(`1${a}`); // "11"

Another case:

let a = {
  valueOf() {
    return 0;
  },
  toString() {
    return 1;
  },
  [Symbol.toPrimitive]() {
    return 2;
  }
}

console.log('1' + a); // "12"
console.log(`1${a}`); // "12"

Git

rebase
reset
stash
reflog

操作系统

Suggest `Security` not `Safety`

As you see in the title.

构建工具

HMR 原理
自己实现 webpack 插件

Telegram

You can join this telegram group. Please communicate in English.
Group Link

Web App

react生命周期函数书写错误

https://yuchengkai.cn/docs/zh/frontend/react.html#v16-%E7%94%9F%E5%91%BD%E5%91%A8%E6%9C%9F%E5%87%BD%E6%95%B0%E7%94%A8%E6%B3%95%E5%BB%BA%E8%AE%AE
// 组件销毁后调用
componentDidMount() {}
此处生命周期函数写错了

数据结构

栈
队列
链表
树

对浅拷贝的定义似乎有点问题?

浅拷贝是指a和b指向了同一块内存，所以修改其中任意的值，另一个值都会随之变化。

Object.assign和(...)算是不完全的深拷贝,但不能说是浅拷贝吧?

Support us

If this repo helps you, you can support us!
如果这个仓库帮助到了你，你可以支持我们的工作！

We accept donations through these channels:
我们通过以下方式接受捐赠：

Paypal

Typos in README

'\w' alphanumeric characters, underline character or Chinese characters

No Chinese characters

性能

监控
完成目前文章中的 Todo

No Content

In the algorithm section, the english version of information is not available, but chinese is. So can you guyz please check that out :)

前言说的的别好

Bug fix in framework.md

here is a bug in framework.md. due to vue-press will auto compress vue interpolation, thus {{name}} has been convert to . I have made a pr. pls take a look. thanks.

node eventloop 举例问题

有时候是timer1,timer2,promise1,promise2;
有时候是timer1,promise1,timer2,promise2;
node v8.11.1

事件触发三阶段,描述似乎有误

window.addEventListener('click',(event) =>{
console.log('冒泡')
},false);
window.addEventListener('click',(event) =>{
console.log('捕获 ')
},true)

chrome 版本：67.03396.62

执行结果：

框架

diff
vdom
mvvm

但是你如果想知道一个值是不是 null ，你可以通过 xx == null 来比较。

这句不对吧?
undefined==null也返回true

网络

为什么不来个gitbook

伸手党瑟瑟发抖地提出请求：）

PDF for offline use

Hey, thanks for this. The content looks amazing.

I was wondering if you've thought about converting the markdowns to PDF (using something like pandoc.)

PDFs allow offline usage & annotations etc.

flattenDeep实现问题

原文
如果想将一个多维数组彻底的降维，可以这样实现

const flattenDeep = (arr) => Array.isArray(arr)
  ? arr.reduce( (a, b) => [...flattenDeep(a), ...flattenDeep(b)] , [])
  : [arr]

flattenDeep([1, [[2], [3, [4]], 5]])

这里多调用了一次flattenDeep吧？
写成这样就可以了:

const flattenDeep = (arr) => Array.isArray(arr)
  ? arr.reduce( (a, b) => [...a, ...flattenDeep(b)] , [])
  : [arr]

渲染
跨域补充

JS simulate bind seem not right

Link

https://yuchengkai.cn/docs/zh/frontend/#%E6%A8%A1%E6%8B%9F%E5%AE%9E%E7%8E%B0-call-%E5%92%8C-apply

Describe

In this section , simulate bind:

Function.prototype.myBind = function (context) {
  if (typeof this !== 'function') {
    throw new TypeError('Error')
  }
  var _this = this
  var args = [...arguments].slice(1)
  // return a function
  return function F() {
    // we can use `new F()` because it returns a function, so we need to determine
    if (this instanceof F) {
      return new _this(args, ...arguments)
    }
    return _this.apply(context, args.concat(arguments))
  }
}

Test code:

function Point(x, y, a, b, c) {
  this.x = x;
  this.y = y;
}

var p = new Point(1, 2);
var YAxisPoint = Point.myBind(null, 1);
var axisPoint = new YAxisPoint(5);
console.log(axisPoint);

result:

{
  x: [1],
  y: 5
}

expect:

{
  x: 1,
  y: 5
}

Analysis

In return new _this(args, ...arguments) may not right , because var args = [...arguments].slice(1) is an Array and it will not spread automatic. It need to spread, so code may change like this:

return new _this(...args, ...arguments)

pull request

#66

JS

async await 和其他异步 API 的异同
Proxy 用途

interviewmap / cs-interview-knowledge-map Goto Github PK

cs-interview-knowledge-map's Introduction

Interview Map

这是一份能让你更好准备下一次面试的图谱

阅读

小册

贡献

协议

cs-interview-knowledge-map's People

Contributors

Stargazers

Watchers

Forkers

cs-interview-knowledge-map's Issues