面试题常考&必考之--js数组排序冒泡排序和快速排序

【面试题常考&必考之--js数组排序冒泡排序和快速排序】的更多相关文章

面试题常考&必考之--js数组排序冒泡排序和快速排序

冒泡排序: 原理:比较相邻的元素,将值大的元素交换到右边.(如果相等不进行交换) 实例: 要排列数组:[10,1,35,61,89,36,55] 第一趟排序: 第1次排序:10和1比较,10>1,交换位置 [1,10,35,61,89,36,55] 第2趟排序:10和35比较,10<35,不交换位置 [1,10,35,61,89,36,55] 第3趟排序:35和61比较,35<61,不交换位置 [1,10,35,61,89,36,55] 第4趟排序:61和89比较,61<…

整理的最全 python常见面试题（基本必考）

整理的最全 python常见面试题(基本必考) python 2018-05-17 作者大蛇王 1.大数据的文件读取 ① 利用生成器generator ②迭代器进行迭代遍历:for line in file 2.迭代器和生成器的区别 1)迭代器是一个更抽象的概念,任何对象,如果它的类有next方法和iter方法返回自己本身.对于string.list.dict.tuple等这类容器对象,使用for循环遍历是很方便的.在后台for语句对容器对象调用iter()函数,iter()是python的内…

面试题常考&必考之--js闭包特性和优缺点（外加小例子）

当内部函数被返回到外部并保存时,一定会产生闭包.闭包会产生原来的作用域链,不释放. 闭包,可以理解为,写一个函数,然后产生闭包的这种现象. 概念: 基础: 主要是:add reduce 被返回出去后,会死死的抓住test()中的AO(数据n) 利用对象的形式深度: 但是,我们期望的输出结果是打印(0-9),那么怎么打印出我们期望的呢? 综合上图分析,输出10个10的原因是,在i变成10我们才执行函数,那么如果我们能够立即执行函数, 是不是就可以输出0到9了呢? 法一: 法二: 法三:(…

面试题常考&必考之--js中的难点!!!原型链，原型（proto），原型对象（prototype）结合例子更易懂

1>首先,我们先将函数对象认识清楚: 补充snow的另一种写法: var snow =function(){}; 2>其次:就是原型对象每当我们定义一个函数对象的时候,这个对象中就会包含一些内置的属性,其中有一个属性叫prototype(原型对象) 原型对象不是谁都有的,是函数对象特有的 ,普通对象没有.但是普通对象有一个__proto__属性(叫原型) 所有对象都有__proto__属性(原型). 总结:函数对象有原型对象(prototype)属性和原型对象中的原型(__proto__)属…

面试题常考&必考之--js中的数组去重和字符串去重

1.引入:首先得知道数组没有可以直接去重的方法,即直接[].unique()是不支持的, 会报“Uncaught TypeError: [].unique is not a function”错误, 这就要求我们要将unique()方法添加到数组Array.prototype原型链中. 至于Array.prototype.unique方法内部怎么实现去重,那就往下看吧. 2.先看下分析: 还需要在学习一个知识点(有助于理解代码) 3.代码: 结果: 4.字符串去重: …

面试题常考&必考之--js中的对象的浅拷贝和深拷贝（克隆，复制）（下）

这里主要是讲深拷贝: 深拷贝:个人理解就是拷贝所有的层级 1.像对象里再放数组和对象这些叫引用值.开始我们先判断大对象中是否有引用值(数组和小对象), 然后在判断引用值是数组还是对象 2.开始啦: 1>准备工作: 因为对象和数组的返回类型都是object.那么为了在区分它们: 如何判断一个Array:Object.prototype.toString.call() 利用对象的toString可以准确判断是什么类型,call()改变this指向数组l类型:打印出来会是[Object Array]…

面试题常考&必考之--js中的call()和apply()

apply: 接受两个参数,第一个参数是要绑定给this的值,第二个参数是一个参数数组.当第一个参数为null.undefined的时候,默认指向window. call: 第一个参数是要绑定给this的值,后面传入的是一个参数列表.当第一个参数为null.undefined的时候,默认指向window. apply和call: 事实上apply 和 call 的用法几乎相同. 唯一的差别在于:当函数需要传递多个变量时, apply 可以接受一个数组作为参数输入, call 则是接受一系列的单独…