js基础 js菜鸟教程
老铁们，大家好，相信还有很多朋友对于js基础和js菜鸟教程的相关问题不太懂，没关系，今天就由我来为大家分享分享js基础以及js菜鸟教程的问题，文章篇幅可能偏长，希望可以帮助到大家，下面一起来看看吧！
Js基础算法有哪些
这次给大家带来Js基础算法有哪些，使用Js基础算法的注意事项有哪些，下面就是实战案例，一起来看一下。
素数
Q：你将如何验证一个素数？
A：一个素数只能被它自己和1整除。所以，我将运行一个while循环并加1。（看代码示例，如果你无法理解，那这不是你的菜。先回去学习javaScript基础知识然后再回来吧。）
方法1
function isPrime(n){
var pisor= 2;
while(n> pisor){
if(n% pisor== 0){
return false;
}
else
pisor++;
}
return true;
}
isPrime(137);//= true
isPrime(237);//= falseQ：你能做得更好吗？
A：可以。除数一次增加1个。在3之后我可以增加2.如果一个数可以被任何偶数整除，它将被2整除。
补充：如果你不需要把除数增加到这个数。你可以更早停止。让我在下面的步骤中解释一下（如果需要可以多读几遍）
第一步，任何数字都不能被大于它的一半的数字整除。例如，13将永远不能被7,8,9整除??它甚至可以是偶数的一半。例如，16将被8整除，但永远不会被9,10,11,12??
结论：一个数字将永远不能被一个大于其一半数值的数字整除。所以，我们可以少循环50％。
第二步，现在，如果一个数字不能被3整除。（如果它可被3整除，那么它就不是质数）。然后，它不可以被大于其值1/3的任何数整除。例如，35不能被3整除。因此，它永远不会被大于35/3的数整除，永远不能被12, 13, 14整除?如果你取一个像36一样的偶数，它将永远不能被13, 14, 15整除。
结论：一个数字可以被其数值的三分之一整除。
第三步，例如，你有一个数字127。127不能被2整除，因此你最多应该检查63.5。其次，127不能被3整除。因此，您将检查到127/3大约42。它不能被5整除，除数应该小于127/5大约25，而不是7。那么，我们该在哪里停下来？
结论：除数将小于math.sqrt（N）
方法2
如果你不能理解也不用担心，别管它。如果那你不是一个研究人员就没关系。
function isPrime(n)
{
var pisor= 3,
limit= Math.sqrt(n);
//check simple cases
if(n== 2|| n== 3)
return true;
if(n% 2== 0)
return false;
while(pisor<= limit)
{
if(n% pisor== 0)
return false;
else
pisor+= 2;
}
return true;
}
isPrime(137);//= true
isPrime(237);//= false素数因子
Q：如何求出一个数的所有素数因子？
A：执行一个while循环。开始除以2，如果不能整除，记录这个除数，直到完成。
function primeFactors(n){
var factors= [],
pisor= 2;
while(n>2){
if(n% pisor== 0){
factors.push(pisor);
n= n/ pisor;
}
else{
pisor++;
}
}
return factors;
}
primeFactors(69);//= [3, 23]Q：运行时间复杂度是多少？你能做得更好吗？
A：O(n)。可以将除数从3开始，累加2。因为，如果一个数被任何偶数整除，它将被2整除。因此，你不需要除以偶数。此外，你不会有一个大于其价值一半的因素。如果你想让它变得复杂，那就用第一题的补充概念吧。
Fibonacci（斐波那契）
Q：如何获得第n个斐波纳契数字？
A：我创建一个数组并从迭代开始。
斐波那契系列是面向初学者的最受欢迎的面试问题之一。所以，你必须学习这一个。
方法1
function fibonacci(n){
var fibo= [0, 1];
if(n<= 2) return 1;
for(var i= 2; i<=n; i++){
fibo[i]= fibo[i-1]+fibo[i-2];
}
return fibo[n];
}
fibonacci(12);//= 144Q：运行时间复杂度是多少？
A： O(n)；
Q：你能让它递归吗？
方法2
function fibonacci(n){
if(n<=1){
return n;
} else{
return fibonacci(n-1)+ fibonacci(n-2);
}
}
fibonacci(12);//= 144Q：运行时间复杂度是多少？
A： O(2n)；关于时间复杂度的细节
最大公约数
Q:你会如何找到两个数字的最大公约数？
function greatestCommonpisor(a, b){
var pisor= 2,
greatestpisor= 1;
//if u pass a-ve number this will not work. fix it dude!!
if(a< 2|| b< 2)
return 1;
while(a>= pisor&& b>= pisor){
if(a%pisor== 0&& b% pisor==0){
greatestpisor= pisor;
}
pisor++;
}
return greatestpisor;
}
greatestCommonpisor(14, 21);// 7
greatestCommonpisor(69, 169);//= 1算法范式
很抱歉。我也无法解释它。因为我自己80％的情况下都不能理解它。我的算法分析教练告诉我这个，又从课堂笔记偷走（我是一个好学生，顺便说一句！）
function greatestCommonpisor(a, b){
if(b== 0)
return a;
else
return greatestCommonpisor(b, a%b);
}注意：用你的大脑来理解它。
去重
Q：你将如何从数组中删除重复的成员？
A：执行一个循环，并保存一个对象/关联数组。如果我第一次找到一个元素，我会设置它的值为真（这将告诉我元素添加一次）。如果我在对象中找到这个元素，我不会将它插入到返回数组中。
function removeDuplicate(arr){
var exists={},
outArr= [],
elm;
for(var i=0; i<arr.length; i++){
elm= arr[i];
if(!exists[elm]){
outArr.push(elm);
exists[elm]= true;
}
}
return outArr;
}
removeDuplicate([1,3,3,3,1,5,6,7,8,1]);//= [1, 3, 5, 6, 7, 8]合并两个排序的数组
Q：怎样合并两个已排序数组？
A：我将为每个数组保留一个指针（看代码，并注意这个）。
function mergeSortedArray(a, b){
var merged= [],
aElm= a[0],
bElm= b[0],
i= 1,
j= 1;
if(a.length==0)
return b;
if(b.length==0)
return a;
/*
if aElm or bElm exists we will insert to merged array
(will go inside while loop)
to insert: aElm exists and bElm doesn't exists
or both exists and aElm< bElm
this is the critical part of the example
*/
while(aElm|| bElm){
if((aElm&&!bElm)|| aElm< bElm){
merged.push(aElm);
aElm= a[i++];
}
else{
merged.push(bElm);
bElm= b[j++];
}
}
return merged;
}
mergeSortedArray([2,5,6,9], [1,2,3,29]);//= [1, 2, 2, 3, 5, 6, 9, 29]不通过临时变量交换两个数的值
Q：如何在不使用临时变量的情况下交换两个数字？
function swapNumb(a, b){
console.log('before swap:','a:', a,'b:', b);
b= b-a;
a= a+ b;
b= a-b;
console.log('after swap:','a:', a,'b:', b);
}
swapNumb(2, 3);
//= before swap: a: 2 b: 3
//= after swap: a: 3 b: 2位操作：对不起，我无法向你解释这一点。 Kinjal Dave建议到 logical conjunction理解它。将浪费您30分钟。
function swapNumb(a, b){
console.log("a:"+ a+" and b:"+ b);
a= a ^ b;
b= a ^ b;
a= a ^ b;
console.log("a:"+ a+" and b:"+ b);
}
swapNumb(2, 3);
//= a: 2 and b: 3
//= a: 3 and b: 2字符串反向
Q：如何在JavaScript中反转字符串？
A：可以遍历字符串并将字母连接到新字符串。
方法1
function reverse(str){
var rtnStr='';
for(var i= str.length-1; i>=0;i--){
rtnStr+=str[i];
}
return rtnStr;
}
reverse('you are a nice dude');
//="edud ecin a era uoy"Q：你知道在现代浏览器中串联效果很好，但在像IE8这样的旧浏览器中会变慢。还有什么不同的方法，可以扭转一个字符串？
A：当然.我可以使用数组，也可以添加一些检查。如果字符串是NULL或其他字符串，这将失败。让我也做一些类型检查。使用此数组类似于在某些服务器端语言中使用字符串缓冲区。
方法2
function reverse(str){
var rtnStr= [];
if(!str|| typeof str!='string'|| str.length< 2) return str;
for(var i= str.length-1; i>=0;i--){
rtnStr.push(str[i]);
}
return rtnStr.join('');
}Q：运行时间复杂度是多少？
A： O(n)；
Q：可以做得更好？
A：我可以遍历索引的一半，它会节省一点点。（这是没用的，可能不会打动面试官）
方法3
function reverse(str){
str= str.split('');
var len= str.length,
halfIndex= Math.floor(len/ 2)- 1,
revStr;
for(var i= 0; i<= halfIndex; i++){
revStr= str[len- i- 1];
str[len- i- 1]= str[i];
str[i]= revStr;
}
return str.join('');
}Q：这有效，但你可以做递归的方式吗？
A：可以。
方法4
function reverse(str){
if(str===""){
return"";
} else{
return reverse(str.substr(1))+ str.charAt(0);
}
}方法5
Q：你可以在方法中使用任何构建，使它更清洁吗？
function reverse(str){
if(!str|| str.length<2) return str;
return str.split('').reverse().join('');
}方法6
Q：你可以做反向函数作为字符串扩展吗？
A：我需要将这个函数添加到String.prototype，而不是使用str作为参数，我需要使用this
String.prototype.reverse= function(){
if(!this|| this.length<2) return this;
return this.split('').reverse().join('');
}
'abc'.reverse();
//='cba'单词反转
Q：你如何在句子中颠倒单词？
A：您必须检查整个字符串的空白区域。确定是否可能有多个空格。
//have a tailing white space
//fix this later
//now i m sleepy
function reverseWords(str){
var rev= [],
wordLen= 0;
for(var i= str.length-1; i>=0; i--){
if(str[i]==''|| i==0){
rev.push(str.substr(i,wordLen+1));
wordLen= 0;
}
else
wordLen++;
}
return rev.join('');
}内置方法的快速解决方案：
function reverseWords(str){
return str.split('').reverse();
}原位反转
Q:如果你有一个字符串如”I am the good boy”，怎样变为“I ma eht doog yob”？注意这些单词位置不变但是被反转了。
A:要做到这一点，我必须做字符串反向和字反转。
function reverseInPlace(str){
return str.split('').reverse().join('').split('').reverse().join('');
}
reverseInPlace('I am the good boy');//="I ma eht doog yob"Q: ok。好的，你能不使用内置反向函数做到吗？
A:(内心独白)有没有搞错！！
//sum two methods.
//you can simply split words by''
//and for each words, call reverse function
//put reverse in a separate function
//if u cant do this,
//have a glass of water, and sleep第一个非重复字符
Q:怎么在字符串中找到第一个非重复字符？
A:有什么条件吗？
A:比如是否区分大小写？
面试官可能会说No。
A:是长字符串还是短字符串？
Q:这些有什么关系吗？
A:例如，如果它是一个非常长的字符串，说一百万个字符，我想检查是否有26个英文字符正在重复。我可能会检查是否所有字符都在每200个字母中重复（例如），而不是循环遍历整个字符串。这将节省计算时间。
Q:简单起见，这个字符串是“the quick brown fox jumps then quickly blow air”。
function firstNonRepeatChar(str){
var len= str.length,
char,
charCount={};
for(var i=0; i<len; i++){
char= str[i];
if(charCount[char]){
charCount[char]++;
}
else
charCount[char]= 1;
}
for(var j in charCount){
if(charCount[j]==1)
return j;
}
}
firstNonRepeatChar('the quick brown fox jumps then quickly blow air');//="f"这有一个问题，不能再循环中及时退出。
删除重复的字符
Q:怎样删除字符串中的重复字符？
A:这与第一个非重复字符非常相似。你应该问一些类似的问题。它是区分大小写的吗？。
如果面试官说，这是区分大小写的，那么你就很轻松了。如果他说不。你可以使用string.toLowercase（）来把字符串。面试官可能不喜欢这个方法。因为返回字符串不会拥有相同的大小写。所以
function removeDuplicateChar(str){
var len= str.length,
char,
charCount={},
newStr= [];
for(var i=0; i<len; i++){
char= str[i];
if(charCount[char]){
charCount[char]++;
}
else
charCount[char]= 1;
}
for(var j in charCount){
if(charCount[j]==1)
newStr.push(j);
}
return newStr.join('');
}
removeDuplicateChar('Learn more javascript dude');//="Lnmojvsciptu"回文检查
Q:如何检查一个字符串是否是回文？
A:把字符串反转，如果反转前后相等，那么它就是回文。
function isPalindrome(str){
var i, len= str.length;
for(i=0; i<len/2; i++){
if(str[i]!== str[len-1-i])
return false;
}
return true;
}
isPalindrome('madam')
//= true
isPalindrome('toyota')
//= false或者
function checkPalindrom(str){
return str== str.split('').reverse().join('');
}类似的：在 O(n)时间复杂度内判断一个字符串是否包含在回文字符串内。你能在O（1）时间解决问题吗？
找缺失的数字
Q:在一个1到100的未排序数组中找到缺失的数，你怎么做？
说明：数组中的数字为1到100。数组中只有一个数字缺
js基础面试题131-160道题目
131.用原生 JavaScript的实现过什么功能吗？
参考答案：轮播图、手风琴、放大镜、3D动画效果等，切记，所答的一定要知道实现原理！，不知道还不如不说！
参与互动
132.javascript代码中的"use strict";是什么意思?使用它区别是什么？
参考答案：意思是使用严格模式，使用严格模式，一些不规范的语法将不再支持
参与互动
133.简述创建函数的几种方式
参考答案：
参与互动
134.window.location.search()返回的是什么？
参考答案：查询(参数)部分。除了给动态语言赋值以外，我们同样可以给静态页面,并使用 javascript来获得相信应的参数值返回值：?ver=1.0&id=timlq也就是问号后面的！
参与互动
135.window.location.hash返回的是什么？
参考答案：锚点，返回值：#love；
参与互动
136.window.location.reload()作用？
参考答案：刷新当前页面
参与互动
137.为什么不能定义 1px左右的 p容器？
参考答案： IE6下这个问题是因为默认的行高造成的，解决的方法也有很多，例如： overflow:hidden| zoom:0.08| line-height:1px
参与互动
138.BOM对象有哪些，列举 window对象？
参考答案：
参与互动
139.简述 readonly与 disabled的区别
参考答案：
参与互动
140.为什么扩展 javascript内置对象不是好的做法？
参考答案：
参与互动
141.什么是三元表达式？“三元”表示什么意思？
参考答案：三元如名字表示的三元运算符需要三个操作数。
语法是条件?结果1:结果2;.这里你把条件写在问号(?)的前面后面跟着用冒号(:)分隔的结果1和结果2。满足条件时结果1否则结果2。
参与互动
142.我们给一个 dom同时绑定两个点击事件，一个用捕获，一个用冒泡，你来说下会执行几次事件，然后会先执行冒泡还是捕获
参考答案：所有事件的顺序是：其他元素捕获阶段事件->本元素代码顺序事件->其他元素冒泡阶段事件。
参考
参与互动
144.简述一下 Handlebars的基本用法？
参考答案：没有用过的话说出它是干什么的即可
参与互动
143.简述一下 Handlerbars的对模板的基本处理流程，如何编译的？如何缓存的？
参考答案：
参与互动
145.前端 templating(Mustache, underscore, handlebars)是干嘛的,怎么用?
参考答案：
参与互动
146.知道什么是 webkit么?知道怎么用浏览器的各种工具来调试和 debug代码么?
参考答案：Webkit是浏览器引擎，包括 html渲染和 js解析功能，手机浏览器的主流内核，与之相对应的引擎有 Gecko（Mozilla Firefox等使用）和 Trident（也称 MSHTML，IE使用）。对于浏览器的调试工具要熟练使用，主要是页面结构分析，后台请求信息查看，js调试工具使用，熟练使用这些工具可以快速提高解决问题的效率
参与互动
147.如何测试前端代码?知道 BDD, TDD, Unit Test么?知道怎么测试你的前端工程么(mocha, sinon, jasmin, qUnit..)?
参考答案：了解 BDD行为驱动开发与 TDD测试驱动开发已经单元测试相关概念
参与互动
148.JavaScript的循环语句有哪些？
参考答案：while for do while forEach
参与互动
149.作用域-编译期执行期以及全局局部作用域问题
参考答案：js执行主要的两个阶段：预解析和执行期
参与互动
150.如何添加 html元素的事件，有几种方法？请列举
参考答案：直接在标签里添加；在元素上添加、使用事件注册函数添加
参与互动
151.列举浏览器对象模型 BOM里常用的至少 4个对象，并列举 window对象的常用方法至少 5个
参考答案：
对象：Window document location screen history navigator
方法：Alert() confirm() prompt() open() close()
参与互动
152.事件绑定的方式
参考答案：
参与互动
153.事件循环
参考答案：事件循环是一个单线程循环，用于监视调用堆栈并检查是否有工作即将在任务队列中完成。如果调用堆栈为空并且任务队列中有回调函数，则将回调函数出队并推送到调用堆栈中执行。
参与互动
154.事件模型
参考答案：
解析：参考
参与互动
155.如何自定义事件
参考答案：
1.原生提供了 3个方法实现自定义事件 2.createEvent，设置事件类型，是 html事件还是鼠标事件 3.initEvent初始化事件，事件名称，是否允许冒泡，是否阻止自定义事件 4.dispatchEvent触发事件
MDN
参与互动
156.target和 currentTarget区别
参考答案：
参与互动
157.prototype和__proto__的关系是什么
参考答案：
所有的对象都拥有__proto__属性，它指向对象构造函数的 prototype属性
所有的函数都同时拥有__proto__和 protytpe属性函数的__proto__指向自己的函数实现函数的 protytpe是一个对象所以函数的 prototype也有__proto__属性指向 Object.prototype
Object.prototype.__proto__指向 null
参与互动
158.什么是原型属性？
参考答案：从构造函数的prototype属性出发找到原型，这时候就把原型称之为构造函数的原型属性
参与互动
159.什么是原型对象？
参考答案：从实例的__proto__出发，找到原型，这时候就把原型称之为实例的原型对象。
参与互动
160.使用 let、var和 const创建变量有什么区别
参考答案：
let和 const的区别在于：let允许多次赋值，而 const只允许一次。
js是什么
js等于JavaScript，下面是解释：
JavaScript一种直译式脚本语言，是一种动态类型、弱类型、基于原型的语言，内置支持类型。它的解释器被称为JavaScript引擎，为浏览器的一部分，广泛用于客户端的脚本语言，最早是在HTML（标准通用标记语言下的一个应用）网页上使用，用来给HTML网页增加动态功能。
在1995年时，由Netscape公司的Brendan Eich，在网景导航者浏览器上首次设计实现而成。因为Netscape与Sun合作，Netscape管理层希望它外观看起来像Java，因此取名为JavaScript。但实际上它的语法风格与Self及Scheme较为接近。
为了取得技术优势，微软推出了JScript，CEnvi推出ScriptEase，与JavaScript同样可在浏览器上运行。为了统一规格，因为JavaScript兼容于ECMA标准，因此也称为ECMAScript。
外文名：JavaScript
发行时间：1992年
设计者：Brendan Eich
实现者：Netscape、Mozilla基金会
编程范型：脚本语言、基于原型的面向对象
形态系统：动态类型
发源地：美国
组成部分
ECMAScript，描述了该语
javascript组成
言的语法和基本对象。
文档对象模型（DOM），描述处理网页内容的方法和接口。
浏览器对象模型（BOM），描述与浏览器进行交互的方法和接口。
基本特点
JavaScript是一种属于网络的脚本语言,已经被广泛用于Web应用开发,常用来为网页添加各式各样的动态功能,为用户提供更流畅美观的浏览效果。通常JavaScript脚本是通过嵌入在HTML中来实现自身的功能的。
是一种解释性脚本语言（代码不进行预编译）。
主要用来向HTML（标准通用标记语言下的一个应用）页面添加交互行为。
可以直接嵌入HTML页面，但写成单独的js文件有利于结构和行为的分离。
跨平台特性，在绝大多数浏览器的支持下，可以在多种平台下运行（如Windows、Linux、Mac、Android、iOS等）。
Javascript脚本语言同其他语言一样，有它自身的基本数据类型，表达式和算术运算符及程序的基本程序框架。Javascript提供了四种基本的数据类型和两种特殊数据类型用来处理数据和文字。而变量提供存放信息的地方，表达式则可以完成较复杂的信息处理。
日常用途
嵌入动态文本于HTML页面。
对浏览器事件做出响应。
读写HTML元素。
在数据被提交到服务器之前验证数据。
检测访客的浏览器信息。
控制cookies，包括创建和修改等。
基于Node.js技术进行服务器端编程。
历史
它最初由Netscape的Brendan Eich设计。JavaScript是甲骨文公司的注册商标。Ecma国际以JavaScript为基础制定了ECMAScript标准。JavaScript也可以用于其他场合，如服务器端编程。完整的JavaScript实现包含三个部分：ECMAScript，文档对象模型，浏览器对象模型。
Netscape在最初将其脚本语言命名为LiveScript，后来Netscape在与Sun合作之后将其改名为JavaScript。JavaScript最初受Java启发而开始设计的，目的之一就是“看上去像Java”，因此语法上有类似之处，一些名称和命名规范也借自Java。但JavaScript的主要设计原则源自Self和Scheme。JavaScript与Java名称上的近似，是当时Netscape为了营销考虑与Sun微系统达成协议的结果。为了取得技术优势，微软推出了JScript来迎战JavaScript的脚本语言。为了互用性，Ecma国际（前身为欧洲计算机制造商协会）创建了ECMA-262标准（ECMAScript）。两者都属于ECMAScript的实现。尽管JavaScript作为给非程序人员的脚本语言，而非作为给程序人员的脚本语言来推广和宣传，但是JavaScript具有非常丰富的特性。
发展初期，JavaScript的标准并未确定，同期有Netscape的JavaScript，微软的JScript和CEnvi的ScriptEase三足鼎立。1997年，在ECMA（欧洲计算机制造商协会）的协调下，由Netscape、Sun、微软、Borland组成的工作组确定统一标准：ECMA-262。
上面部分信息来自百度百科
好了，本文到此结束，如果可以帮助到大家，还望关注本站哦！