面试角度的前端学习路线

1.CSS两栏、三栏布局

我知道是columns属性,不过试验了一下没有生效。郁闷😒。为什么MDN的例子是正常的,我自己写一个p标签加上columns属性不生效呢?

两个元素对比
效果对比

很玄学吧,前端就是玄学,遇到这种问题真没啥好说的,只能慢慢排查,可能是浏览器,也可能是代码字符的问题。

但是最后的结果让我惊呆了。原来是我输入的字符串没有空格,导致排版时被当作一个单词处理,因而无法形成分栏。那么我是否可以结合word-break属性(break-all:单词断行和break-word:一行显示不下才断行,否则换行)呢?可以,并且在这里是一样的。

2.CSS水平垂直居中

这个方法比较多。

方法一(推荐):使用单行flex布局,设定justify-content(x轴)与align-items(y轴)等于center

方法二:使用百分比定位,calc(50% + 固定值)使元素居中。

方法三:margin:0 auto实现水平居中,再利用定位垂直居中

关于使用vertical-align,对行内元素(或设置line-height的元素)有效,表格这里不讨论。有一个面试官说只有一个inline元素时这个属性无效,但是我实验了下是有效的emm

行内元素
<div style="background:orange;font-size:16px">
<div style="display:inline-block;vertical-align:middle">HAHA</div>
<div style="display:inline-block;">A</div>
BBBBB
</div>

3.闭包在js的作用

首先,闭包是一种结构,利用外层函数存储数据,内层函数操作数据。使用时调用外层函数,返回内层函数。之后调用返回的内层函数即可,内层函数的返回值是外层函数的数据。每一次调用外层函数,都有一个独立的存储数据的环境。

比如下面的例子:

http://js.jsrun.pro/tWfKp/edit

闭包形成了一种类似于类的数据结构,可以间接访问、控制变量。

4. typeof 与 instanceof

typeof A的返回值是js中的类型,A instanceof B的返回值是布尔值。

http://js.jsrun.pro/yffKp/edit

typeof很直观,每一个变量都对应一种js中的基本数据类型,但instanceof不同,它的原理是constructorB.prototype是否存在于A的原型链上。在A和B的情况下A.___proto__和B.prototype是完全相同的(===)。

5.原型链,继承

js的原型链实现了类似于其他语言的继承功能。

当访问一个对象的属性时,js引擎不仅会寻找其属性,还会寻找其原型上的属性(优先级低于本身的属性)。对象的原型可以用__proto__访问,指向构造器的prototype(js中的构造器只是普通函数)。

http://js.jsrun.pro/2ffKp/edit

6.bind apply call

我们都知道,这三个函数用于绑定this。并且我还实现过。

js中一个对象的属性如果是包含this的函数,那么this默认指向这个对象。如果想变更this指向,就需要bind。

bind的参数是this,返回值是绑定this后的函数。

apply和call是直接执行绑定this后的函数,他们的第一个参数都是this。call接受参数列表,apply接受参数数组。

http://js.jsrun.pro/k2fKp/edit

7. var let 和const

let和const是es6新增的语法。最大的不同是支持块级作用域。并且不允许重复声明。let即变量,const即常量。

var只有函数级作用域。如果什么也不用直接声明变量,那么会被提到global对象。

8. new操作符原理

首先看new的作用。new通过接受一个函数,返回了一个对象。这个对象的来源有两种情况,一种是构造器返回了一个对象,另一种是构造器没有返回一个对象。

我们需要创建一个新的对象并将其原型链接到构造器的prototype,之后我们绑定this到新对象,将构造器执行一次。如果函数内部有this.xxx的赋值语句,那么新的对象的xxx属性就会被赋值。

当构造器返回了一个对象,我们将返回的对象作为最终返回值;否则,我们将新对象作为返回值。(也就是说如果构造器返回了对象,那么this.xxx这种语句会无效)

http://js.jsrun.pro/62fKp/edit

9. 箭头函数

ES6新语法:()=>{}

箭头函数的this等于当前上下文的this,意味着即使一个对象的箭头函数方法被执行,该对象也不会变化。

同时,不可以作为构造函数。毕竟它没有绑定this,也没有arguments对象,不过可以用rest语法接受参数。

也不可以使用yield。

10. promise 以及手写实现思路

promise语法用于异步操作。通常js代码按顺序执行,上一条指令没有执行完就会阻塞,但有一些应用场景需要等待任务完成,又不想阻塞其他代码。比如网页加载/网络请求完毕后播放动画,就需要onready或onload这种回掉函数。Promise是对回调函数的一种包装。

Promise的用法:使用new Promise( function ),其中function可以接受两个参数resolve( function )与reject( function ),只要执行这两个函数之一就可以完成该Promise,并在链式语法下进行下一步操作。

then、catch的区别是,catch只在出错时被调用。

手写实现思路嘛,从来没想过,对我来说应该是比较难的。我记得promise有很多polyfill,那么肯定是可以写的。这个Promise对象啊,接受了一个函数作为参数,还向这个函数传递resolve和reject。可以理解成promise对象内执行了接受的函数,一旦resolve或reject被(异步操作如setTimeout)触发,转过来就执行then中的内容。那么可以认为resolve函数实际上执行了then中的内容。不过这么想的话,new Promise时不知道then中的内容,所以这样不行。那么能不能先执行,resolve或reject实际上在Promise对象内做了一个标记,因此调用then时是在检查标记是否为“已完成”。这里也有点问题,then难道要反复查询任务是否已完成吗?每隔一段时间就查询,理论上可以实现Promise的效果,但实际上不知道是不是这么做的。有时间看看Promise的实现呗。

11. promise.all应用场景

我有一个真实的适用场景,图片加载完之后再播放动画。。。字面意思,所有的promise都完成才执行这操作,那么有些操作可能需要调用多个API,可以使用Promise.all。

12. promise和async/await区别

promise是一种对异步的包装,实现了链式调用,async/await也是嵌套回调的一种替代,它用类似于同步代码的书写方式描述异步操作。

async/await是基于promise的实现,async function的类型会自动转换为promise,其返回值也是promise对象。在async函数中,await处会等待后面的promise执行完毕,再执行剩下的代码。如果await后不是promise对象,那么立即作为promise返回。

使用async/await时,通常和promise紧密结合,比如await后面可以跟promise.all以实现等待多个异步操作,比如可以用catch对async function捕捉错误。

代码演示

13. vue的生命周期 *

记一下,从new Vue()开始,初始化事件和生命周期后(事件是指DOM事件吗),允许第一个钩子beforeCreate添加用户代码。之后是注入和检验,这一块还不懂,注入什么,检验prop类型吗。然后是created钩子。之后才开始判断有没有el属性,编译template。beforeMounted。创建vm.$el替换el是什么意思呢?el本来是用选择器选择的一个元素,现在用$el替代对元素的操作。Mounted。之后就是beforeUpdate和Updated。销毁时有beforeDestory钩子和destroyed钩子。Destroy解除了绑定、销毁了子组件和事件监听器。

关于Vue的生命周期,我之后还会继续了解。

Vue 实例生命周期

14. diff算法 *

这个等等实现一下。我没有了解过diff算法,先放着。

参考https://www.zhihu.com/question/29504639

现在先理解一下,diff算法是为了解决什么问题,虚拟DOM为什么被提出来。

在经典的设计思路下,每增加一种操作,都不得不包含更新DOM的代码。当应用复杂起来,就有人提出MVP、MVC等设计模式,尽管这些设计模式让代码结构更清晰,但该写的代码还是得写。

有一种设计模式减少了视图逻辑,它就是MVVM,通过模板和引擎实现双向绑定。虚拟DOM是实现MVVM的一种方式。这种方式通过引擎(有一点更新就)更新所有DOM,但避免了浏览器对DOM重新渲染带来的巨大开销。

在默认的情况下,我们考虑更新所有DOM就是拿新的从模板处理得到的DOM树替换原有的DOM树,重新渲染一遍网页。diff算法使这个过程变为,只替换变化的部分。

怎么实现呢?可以在js中用对象拷贝dom节点属性,然后拿更新后的对象与更新前的对象比较,找出不同的地方以后,直接修改dom节点属性。

这里其实应该有一个疑问,虚拟dom和mvvm和模板引擎的关系。前面说了,更新所有dom就是用另一颗DOM树替换原来的DOM树,那为什么不直接更改变化部分,而一定要先生成,后对比,再改变呢?嗯,用模板引擎从状态生成dom树是比较容易和直观的。如果想在数据变化时直接应用到所有相关的地方,那就得定义很多很复杂的逻辑,比如给对象属性A设置setter,除了A变化直接引起视图变化,还引起与A关联的逻辑引起的视图变化,想要自动生成这段逻辑,就是mvvm的另一种实现方式了,想起来其实非常复杂。

以上论述就是关于为什么要使用虚拟DOM。

接下来具体讨论一下实现。

表示DOM树需要三个描述信息:标签名、属性以及子节点。然后可以利用render函数真的创建DOM节点。

diff算法。git管理代码时也有diff算法,它不会把所有行和所有行做比较。这里的diff算法也不会让所有节点相互比较,而是只考虑同一层级。实际操作中,将新旧两棵树深度优先遍历并标记节点便于比较,将有差异的结点(用数组将差异)记录下来。

结点替换、属性修改、文本节点内容修改都可以直接记录。值得一提的是调换、新增、删除结点,应该用列表对比算法优化,避免全部替换。(为了使用列表对比算法,结点应该有key,但key相同不代表内容相同)

应用差异(patch):表示dom树前面已经说了,但还需要应用差异。同样DFS遍历DOM树,对替换和修改直接应用,新增、插入、删除需要再写一个函数处理。

之后虚拟DOM就实现了,只需要反复比较差异,再应用差异。

代码我还没有写,考虑到具体实现比较花时间,先处理一下别的问题。

与虚拟DOM相关的还有一点,那就是框架如何实现watch。

我们知道,javascript可以直接设置属性的setter与getter,因此我们遍历data中的每一个属性并为其设置setter。需要注意的是,当一个key用作getter或setter,也就意味着无法存储值。所以getter和setter需要指向另一个属性。

基于这种特性,我们可以用订阅-发布模式设计watch。即一旦属性被修改,执行绑定的函数。我在28里面已经部分实现了订阅-发布模式,现在的情况就是,需要watch的属性,绑定处理函数到列表,并使其setter可以emit事件。当然也可以直接让setter执行处理函数。

15. 状态码304

Not Modified。协商缓存一致,客户端向服务器发起get请求后(服务器判断)内容与先前没有变化,于是返回304。

16. ES6新特性

不一一列举了,主要是箭头函数,const/let,模板字符串,解构赋值,rest运算符

17.防抖和节流

这两个概念针对持续触发的事件,比如onMouseMove等。

防抖debounce:一定时间内只执行一次,如果在这个时间内又触发,重新计时。实现的话,额外新建一个变量,或者在原本的回调函数上写一个闭包,用于保存时间变量。一旦函数被触发就会根据时间变量检查是否执行,正在计时就重新计时,否则就执行后重新计时。如果想在时限过后执行,执行那里改成setTimeout即可。“防抖”是一个很直观的描述词,就像称重,稳定下的结果

节流throttle:一定时间内只执行一次,但不会在期限内重新计时。逻辑和防抖类似,只是去掉正在计时的情况下重新计时的代码。

18.抓包

19. 跨域以及xss、csrf

20. http2.0

http2.0在应用层与传输层之间增加了二进制层,将数据分为更小的块。为一些功能提供了基础。

多路复用:http请求被拆分成二进制帧,一个tcp连接中可以同时请求和接受多个资源了,因此没必要打包资源。http1.1会对同一网站同时请求的资源做限制造成阻塞。

请求优先级:不同类型文件的返回顺序可以不同。客户端可以指定优先级,但最终执行还是服务器决定。

服务器推送:服务器可以对客户端发起多个响应。

首部压缩:维护header表,只传送更新的部分。

21.webpack *

webpack的基本概念

入口(entry):这很好理解,打包工具需要从一个文件开始引入其依赖,再引入依赖的依赖。默认./src/index.js。有时候我们需要分离第三方库与app,那么entry可以是一个对象。

输出(output):何处输出打包的js。如果入口有多个,可以用[name]替代文件名。

loader:帮助webpack理解js以外的文件。module.rules中配置,也可以引入资源时指定或用命令行指令指定(不推荐)。

module.exports = {
  module: {
    rules: [
      { test: /\.css$/, use: 'css-loader' },//左边斜杠间是正则表达式
      { test: /\.ts$/, use: 'ts-loader' }
    ]
  }
};

插件(plugin):执行node允许的任何操作。暂时用不到,略过。

模式(mode):开发环境或生产环境。不同环境有不同的默认优化,全局变量process.env.NODE_ENV值不同。

其他

配置:就是一个导出对象的js文件。

模块:module、chunk理解为webpack 模块,通过loader支持css、ts甚至图片等文件。在webpack文档中chunk就表示一块的概念,不是术语。bundle就是打包后的一堆模块。

webpack之前:iife,以前看过忘了,就是避免污染全局作用域,于是可以用来组合不同模块还不冲突。后来有了各种标准,比如commonjs、amd,还有很新的es模块,但是就种种原因webpack弥补了他们的缺点。

(function () {
    statements
})();

runtime与manifest:这一部分代码用于管理模块间的依赖,和应用程序代码、第三方库代码共同组成最后的应用。runtime是代码,而manifest是数据,即runtime通过manifest解析和加载模块。

target:编译的目标环境,node或web等。

模块热替换:发出http请求对比chunk list,热更新。

22.babel *

23. 原生DOM拖拽

我没有看过这方面文章,感觉应该是onclick持续一段时间后触发拖动,onmousemove根据e移动被拖动元素(也可以是与被拖动元素大小相同的另一个元素),在松手的事件中取消拖动状态。但我的这种设想只适合绝对定位的情况。

来写一个html5下的dom拖拽:

<div id="xx" draggable="true" ondragstart="drag(event)" style="background:red;width:40px;height:40px"></div>
<div ondrop="drop(event)" ondragover="allowdrop(event)" style="border:1px solid black;width:100px;height:100px;"></div>
function drag(e){
  console.log(e)
}

function drop(e){
  console.log('drop',e)
  e.target.appendChild(document.getElementById('xx'))
}

function allowdrop(e){
  e.preventDefault();
}

24. JS中的原型继承

前面已经说到过一点了。这里再展开一下。我们需要让被继承函数的方法都定义在原型上,数据在this里定义。

继承它的函数可以运行被继承函数的构造函数,并将this指向自己,这样做继承了构造方法。

其他方法通过原型继承。我们应该让child的prototype内容与parent的prototype相同,再更改prototype.constructor。

虽然是原型继承,但是大体上可以把构造器看作类,用call使用parent的构造器继承数据,并用prototype继承方法。

25. 关于缓存机制

http头中有几个字段可以控制缓存。

Expire/Cache-Control会指定缓存的时间。Expire限于http1.0,第二次请求在一定时间内就直接请求缓存。现在浏览器默认http1.1,所以用Cache-Control。

Cache-Control可以添加多个字段,取值包括private/public(允许客户端缓存)、no-store(强制缓存、对比缓存都不触发)、no-cahce(对比缓存)、max-age(缓存内容会在一定时间后失效)等。

强制缓存在本地,对比缓存则由服务器判断,并返回304状态码。

还有几个属性解释一下。Last-Modified即资源最后修改时间,If-Modified-Since作为请求头将上次的Last-Modified发送给服务器,于是服务器可以判断资源是否需要更新。ETag是资源唯一标识符,If-None-Match也是将上一次的标识发送给服务器,服务器根据标识符是否变化决定返回304还是其他状态码。

26. 手写一下ajax与fetch

我太习惯用库了,一次都没有用过xmlhttprequest,fetch倒还用过,现在手写一下。

我们先来看看new出来的xhr对象长什么样子:

几个钩子,还有readyState、response、responseURL、status、statusText、timeout、upload以及withCredentials。

先解释一下readyState,0表示请求未初始化,1表示服务器连接已建立,2表示请求已接收,3表示请求处理中,4表示请求完成响应就绪。onprogress对应3,onload对应4。每一次readyState变化,都会调用onreadystatechange。

status是状态码,timeout是可以设置的超时毫秒数,withCredentials=true的话跨站点访问就会带上cookies、认证头或者tls客户端证书,这个细节不清楚,一般是cookies。upload上传的时候用,这里不讨论。

<script>xhr= new XMLHttpRequest();
xhr.open('GET','https://www.w3school.com.cn/',true);//第三个参数指定异步/同步
xhr.send();
xhr.onreadystatechange=function(){
  console.log(xhr.readyState,xhr.status)
//  console.log(xhr.responseText,xhr.responseXML,xhr)
console.log('header',xhr.getAllResponseHeaders(),xhr)
}
xhr.onload=function(){
  console.log('onload',xhr.readyState)
}

xhr.onloadend=()=>console.log('loadend',xhr.readyState)

xhr.onprogress=()=>console.log('progress',xhr.readyState)

xhr.onloadstart=()=>console.log('start',xhr.readyState)

</script>

fetch是xhr的先进替代,接受url,返回promise对象。但是response的body是Readablestream类型,其text()方法返回的仍是promise对象。同时fetch默认不带cookie,并且需要手动指定‘content-type’等http头。还有一点,fetch只要有状态码返回就不会被捕捉到error,就是说只有网络错误,promise对象才会被reject,不过response.ok可以判断。

<script>
fetch('https://www.w3school.com.cn/').then(r=>console.log(r,r.text().then(r=>console.log(r))))
</script>

27. JSONP

屡次面试都问到了jsonp如何实现,我不确定回答的怎么样。我对它的理解是,动态加载script标签,其内容是调用一个函数B,参数是数据(script标签的地址可以包含客户端传给服务器的数据)。而这个回调函数B,写在主程序中,它负责将数据接收并处理。

实际用的时候,某一处需要请求跨域资源,于是调用函数A动态加载一个标签,这个标签加载完后调用了回调函数B,B完成了对获取到的数据的处理过程。

这里有一个问题,如果想做一个jsonp库怎么办?也就是说我要发送请求并得到返回的结果。现在可以设计一个函数C,参数是url与回调函数的名字callback。返回的jsonp会自动调用回调函数。我们可以把处理数据的过程封装起来,也就是说callback不让用户定义了,callback是我们生成的函数,然后接受一个用户的处理数据函数。具体怎么做呢?我们在全局对象上定义callback函数,然后这个函数的用途是调用接受的用户处理数据的函数。

28. 发布-订阅模式

去年做过字节8道题的笔试,其中就有一道与设计模式有关,完全不会。那题是观察者模式/发布-订阅模式。

说实话我虽然不会,但on和emit确实是非常常见。查阅了一些资料后,大概明白,这种模式是对象间的一种一对多依赖关系。订阅者订阅事件,发布者在事件来临时通知订阅者(执行订阅者注册的代码)。

在写之前梳理一下思路。对象A拥有on方法和emit方法,on方法用于其他对象监听事件,emit方法用于触发事件。

let P={
    on:function(obj){
        this.subscriber.push(obj);
    },
    subscriber:[],
    emit:function(){
        this.subscriber.forEach(item=>item.content='ASD')
    }
}

let S1={content:'XAB'}
P.on(S1)
console.log(P,S1)

当然我写的这个是很简单的实现,我就是表述一下文字。实际上至少还要事件名。并且on注册的一般是回调函数,前面搞成对象不是很合适。

let P={
    on:function(event,fn){
        this.subscriber[event]=fn;
    },
    subscriber:{},
    emit:function(event){
        this.subscriber[event]();

    }
}

let S1=function(){
    console.log('S1')
}
P.on('tt',S1)
console.log(P,S1)
P.emit('tt')

再进化一下,支持emit参数。

let P={
    on:function(event,fn){
        this.subscriber[event]=fn;
    },
    subscriber:{},
    emit:function(event,message){
        this.subscriber[event](message);

    }
}

let F1=function(message){
    console.log('S1',message)
}
P.on('tt',F1)
P.emit('tt','hi')

再进化一下,支持注册多个函数。

let P={
    on:function(event,fn){
        (this.subscriber[event]||(this.subscriber[event]=[])).push(fn);
    },
    subscriber:{},
    emit:function(event,message){
        this.subscriber[event].forEach(item => {
            item(message)
        });;

    }
}

let F1=function(message){
    console.log('S1',message)
}
let F2=function(message){
    console.log('S2',message)
}
P.on('tt',F1)
P.on('tt',F2)
P.emit('tt','hi')

当然还可以有once,off,还有对特殊情况的处理,但是这里不写了。这里只是介绍概念。

29. 元信息

写这些完全是为了准备面试,很多时候被问到一个知识点,我其实是理解背后的原理,但我不知道实际应用中某个场合它就是这么做的。比如我被问到watch如何实现,我当时知道setter的用法以及发布订阅模式的一些信息,但是没有看过解析的文章,很难保证自己说的正确,于是就略过去了。这是非常遗憾的事情,所以需要特地为面试准备。

30. 同时有多个ajax请求

我们知道ajax通常都是异步方式请求,那么如何保证多个异步请求之间的拓扑顺序呢?

最直接的方式一定是将异步代码改为同步代码。我觉得也可以用promise实现管理,它提供了all方法、race方法、then方法完全可以组织多个异步请求。用回调计数相当于all方法。

改为同步的做法牺牲了时间,我没有必要等第一个请求完再触发第二个请求。我们可以让所有请求都发出,但是按顺序执行。

31. 循环引用

http://www.ruanyifeng.com/blog/2015/11/circular-dependency.html

听面试官说,require和import处理循环引用的方式是不一样的。

顾名思义,循环引用即A引用B,B也引用A的情况。这种情况很容易避免,但如果是a-b-c-a或者更复杂的情况,就棘手了。

commonJS的处理

首先require的过程会把引入的文件执行完,再执行后面的代码。

一旦发现某个模块被循环加载,即a require b,b require a时,require a只会得到a require b之前的执行结果,之后b继续执行,a继续执行。

ES6的处理

es6的import只是生成引用,不存在加载的问题(不会在引入时执行模块,只在需要时取值),自然没有循环加载的问题。带来的问题是,

也就是说,commonJS和ES6模块的最大区别在于,是否在引入时执行模块。但是,,,一般es6代码都会用babel转译,import还是会被转译成require。

32. less/sass

我会近期做一个小APP用上。我以前用stylus。我不觉得他们有多不可替代,但是大家都在用,面试也要问,那就只好用用了。

关于内存和空间的几件事

类型系统

大部分静态类型语言的类型在编译时检查,编译后的机器语言并没有类型概念,取而代之的是对某个内存地址的字节/字等操作。

初始化变量

一般来说,主动分配的在堆空间,全局与静态变量在堆空间。所以声明char c*='hello'同时占用了栈空间与堆空间。

栈、堆

机器语言层面只会操作内存地址与字,所以栈堆是库函数或者操作系统提供的一种抽象。

只声明结构体,会占用内存吗

描述信息会占用存储空间,但没有实例化不会占用内存空间。

高性能计算简要复习

1、概念

集群

PVP:Player VS Player PVP拥有多个高性能向量处理器,有向量寄存器和指令缓冲,不用高速缓存,共享内存。

SMP:对称多处理机,拥有多个完全相同处理器,共享内存,拥有高速缓存。

MPP:大规模并行处理机。有多个内存不共享的节点。

DSM:分布共享存储多处理机。虽然物理上独立,但逻辑上共享内存。

Cluster:每个节点拥有小于16个的处理器,由网络整合。(MPP和DSM用特别设计的网络,Cluster用普通网络)

Constellation:每个节点拥有大于等于16个处理器,由自定或普通网络整合。

存储模型

UMA:Uniform Memory Access,均匀存储访问模型。物理存储器被所有处理器共享(不位于处理器中),任意处理器访问任意内存单元时间相同,处理器可带高速缓存。

NUMA:非均匀存储访问模型。存储器分布在处理器中,因而访问不同存储空间时间不同,处理器可带高速缓存。

CC-NUMA:Coherent-Cache Not Uniform Memory Acess,高速缓存一致性非均匀存储访问模型。由多个SMP机器组成,基于目录保持高速缓存一致。实际上是DSM。由于高速缓存一致性,程序员无需特别分配数据。

COMA:Cache-Only Memory Access,全高速缓存存储访问,NUMA的特例,只有高速缓存组成的内存。

NORMA:No-Remote Memory Access,非远程存储访问模型。所有存储器私有,不支持远程访问存储器。

学科

HPC:高性能计算。并行计算、超级计算。

HPCC:高性能计算与通信。配合高速网络的使用。

Distribute Computing:分布式计算。比起性能更注重功能。

Cloud Computing:云计算。按需提供资源,使计算像电力一样提供。

2、SMP/MPP/Cluster比较

SMP使用共享变量(单地址空间),而MPP和Cluster依赖消息传递通信(多地址空间)。

SMP的访问模型是UMA,其他两者是NORMA。

SMP使用总线、交叉开关连接,其余两者用网络。

3、常用静态网络/动态网络/标准互联网

静态网络

节点度:节点最多连接几个节点。

对剖宽度:最少拆去多少条边能让网络只剩一半。

链路数:边数。

网络直径:任意两点之间最长距离(两点间如果有两个距离,距离短的才是距离)。

名称规模节点度网络直径对剖宽度对称链路数
线性阵列N2N-11/N-1
环形N2双向N/22N
二叉树N32(logN - 1)1N-1

动态网络

不懂这一块。w和f是什么意思啊。

总线系统:硬件复杂度n+w,每个处理器宽带wf/n到wf之间。

多级互联网络:w*n*(logk n),每个处理器宽带wf。

交叉开关:硬件复杂度w*n^2,每个处理器宽带wf。

标准互联网

HiPPI、SCI、Myrinet、Ethernet、Infiniband

(更多…)

Hashcat使用秘籍

hashcat   /Users/guo/Downloads/file/file3.txt  -a 3 -m 20  -O  -i --increment-max 6 --increment-min 6  -o /Users/guo/Downloads/file/f3.txt -1 '?l?d?u' '?1?1?1?1?1?1'  

-a 3 是掩码暴力破解模式

-m 20 salt.md5的格式

-i 规定长度

-1是用户自定义匹配模式 ldu包括了大小写字母和数字

?1?1... 是匹配模式,这里6位数都可能是大小写字母和数字

nodejs控制台传输、接收文件

我一边查官网文档一边写的,虽然有send方法,但不知道receive方法在哪,最终还是用emit。

ReceiveService.js

//功能:发送请求并接受文件、保存 
const io = require('socket.io-client');
socket = io('http://localhost:3000')
const fs = require('fs')

//绑定用户终端输入
const readline = require('readline');
const interface = readline.createInterface({
    input: process.stdin,
    output: process.stdout
});
let count=0;

socket.on('recFile', function (data, filename) {
    count++;
    console.log('响应'+count, data)
    fs.writeFileSync('./Client/' + filename, data)
})
interface.on('line', function (input) {
    console.log('input',input)
    console.log('您请求了\'' + input + "\'文件。");

    socket.emit('fileReq', input)

})
interface.on('close', function () {
    console.log('程序已退出!')
})

FileServer.js

//功能:响应请求并发送文件
const fs = require('fs');


//建立web服务器
const app = require('http').createServer(handler)
app.listen(3000);
console.log(app)
const io = require('socket.io')(app)
function handler(req, res) {
    fs.readdir('./Server', function (err, files) {
        if (err) {
            console.log(err)
            res.end('err')
        }
        console.log(files)
        res.end('<meta charset="utf-8">你可以请求这些内容:' + files.toString())
    })
    //res.end('File Server')
}
let count=0;
io.on('connection', function (socket) {
    socket.on('fileReq', function (filename) {
        console.log(filename)
        fs.open('./Server/' + filename, 'r', function (err, fd) {
            if (err) {
                socket.emit('recFile', 'fail')
                return;
            } else {
                fs.stat('./Server/' + filename, function (err, stats) {
                    if (err) {
                        return;
                    }
                    console.log(stats.size)
                    let buf = new Buffer.alloc(stats.size);
                    fs.read(fd, buf, 0, buf.length, 0, function (err, bytes) {
                        console.log(fd)
                        count++;
                        console.log(count)
                        socket.emit('recFile', buf, filename);
                    })
                })

            }
        })

    })
})

Diffle-Hellman密钥交换

数学基础

计算离散对数很困难。

离散对数

素数n的本原根a满足,a的1次方到a的n-1次方 mod n结果不同并且对应1到n-1。(换句话说是1到p-1的置换序列)

对于y=a^x mod p,已知a、x、p计算y容易,但已知y、a、 p ,计算x困难,x被称为离散对数。

至于为什么困难,涉及到相应算法的时间复杂度。计算a的有限次方还行,但猜x的话,就需要遍历了。

算法

借助数学特性,现在我们公开y与a,也就是素数和它的本原根。

用户A随机选择一个秘密的Xa,作为x计算出Ya。用户B同理计算出Yb。

用户A通过计算Yb^Xa mod q产生密钥。用户B同理计算出密钥。

那么,这两个密钥是相同的。

为什么相同呢?毕竟Yb^Xa mod q=(a^Xb mod q)^Xa mod q,也就是a^(Xb*Xa)mod q。

上面的等式我试了一下成立,但还没有理解,先求个余数再乘n次方居然也可以保持结果相同,数学真有意思。

就这样,用户AB都自己随便凑了个数,得到了相同密钥,中间人监听也得不到有用信息。不过,如果中间人假冒A与B,同时拿两份密钥,DH算法一样可以被攻破。

对于踩Mbti捧大五人格的现象的评论

Low Low爆了 看了几篇批判Mbti的文章就开始胡言乱语。Mbti的科学性我没有发言权,但it works。即使测量会有不准确的情况,但分类的思想本身是没有问题的,只不过精度受限,准确度受限。我也发现Mbti不同时期测量结果可能不稳定,但大五人格也出现了不稳定的现象(仅针对我搜索到的16personalities和aspek网站测试题)。受限于条件无法给出统计学数据,但是踩Mbti捧大五人格的人,他们的行为很搞笑,说的话也可笑(可以自行去知乎搜索相关问题,我就不贴了)。我实在不懂,踩Mbti对他们有什么好处,即使是踩Mbti的文章,也不至于全盘否定,而踩Mbti的评论真是贻笑大方。

网络上一直有踩一个捧一个的现象,有的还用词激烈,这群人吃饱了没事干啊。