前端演算法面試題彙總
陣列去重
function unique(arr) {
const seen=new Map();
return arr.filter((a) => !seen.has(a)&& seen.set(a,1));
}
//or
function unique(arr) {
return Array.from(new Set(arr))
}
//or
[...(new Set(arr))];
求mul(1)(2)(3),其中呼叫次數未限定
單呼叫三次
var mul = function(a){
return function(b){
return function(c){
return a*b*c;
};
};
};
function mul(x) {
var product= x;
var tmp = function (y) {
product = product * y;
return tmp;
};
tmp.toString = function () {
return product ;
};
return tmp;
}
console.log(mul(1)(2)(3)); //6
console.log(mul(1)(2)(3)(4)); //24
查詢兩個節點的最近公共父節點
function commonParentNode(oNode1,oNode2) {
var nodes1=[],nodes2=[];
while (oNode1){
nodes1.push(oNode1);
oNode1=oNode1.parentNode;
}
while (oNode2){
nodes2.push(oNode2);
oNode2=oNode2.parentNode;
}
while (( a = nodes1.pop()) === nodes2.pop()){
node = a;
}
return node;
}
function commonParentNode(oNode1,oNode2) {
if(!oNode1||!oNode2){
return null;
}
for(;oNode1;oNode1=oNode1.parentNode){
if(oNode1.contains(oNode2)){
return oNode1;
}
}
}
求1000以內的質數
function prime(n) {
var arr=[];
for(var i=2;i<n;i++){
for(var j=2;j<Math.sqrt(i);j++){
if(i%j===0){
break;
}
}
if(j>=Math.sqrt(i)){
arr.push(i);
}
}
return arr;
}
相關推薦
前端演算法面試題彙總
陣列去重 function unique(arr) { const seen=new Map(); return arr.filter((a) => !seen.has(a)
純福利 | 前端新人面試題彙總-基礎篇
近來,由於我的公眾號粉絲越來越多,當然留言和各種問題也越來越多,雖說近來一段 因為產品接近收尾上線階段,確實略忙,我有時候甚至回到我溫暖的家 都將近深夜11點(我也不知道為何這麼拼,後面我會寫篇文章專門分析這個問題); 【關於前端面試技巧,或者面試準備等方
史上最全 | 前端工程師面試題彙總
A、B兩人分別在兩座島上。B生病了,A有B所需要的藥。C有一艘小船和一個可以上鎖的箱子。C願意在A和B之間運東西,但東西只能放在箱子裡。只要箱子沒被上鎖,C都會偷走箱子裡的東西,不管箱子裡有什麼。如果A和B各自有一把鎖和只能開自己那把鎖的鑰匙,A應該如何把東西安全遞交給B? 答案:A把藥放進箱子,用自
JAVA 高頻演算法面試題彙總
開發十年,就只剩下這套架構體系了! >>>
前端常見演算法面試題之 - 從尾到頭列印連結串列[JavaScript解法]
前端常見演算法面試題之 - 從尾到頭列印連結串列[JavaScript解法] 題目描述 實現思路 程式碼實現 題目描述 輸入一個連結串列的頭結點,從尾到頭反過來打印出每個結點的值 實現思路 前端工程師看到這個題目,直接想到的就是
前端常見演算法面試題之 - 二維陣列中的查詢[JavaScript解法]
前端常見演算法面試題之 - 二維陣列中的查詢[JavaScript解法] 題目描述 輸入輸出分析 實現思路 程式碼實現 題目描述 在一個二維陣列中,每一行都按照從左到右遞增的順序排序,每一列都按照從上到下遞增的順序排序。請完成一個
java面試題彙總(二)----演算法與程式設計
1、編寫一個程式,將a.txt檔案中的單詞與b.txt檔案中的單詞交替合併到c.txt檔案中,a.txt檔案中的單詞用回車符分隔,b.txt檔案中用回車或空格進行分隔。 答: package com
web前端開發工程師-面試題彙總
最近更新時間:2017年1月5日15:19:53 已經參加工作(或實習)的同學都知道,在進入每一家公司之前,都需要經歷入職前的洗禮——面試。面試對於每一位技術人員來說都是一次挑戰,因為面試的難度深
2016年終前端HTML5開發面試題彙總整理
2016年終前端HTML5開發面試題彙總整理,僅部分問題有答案,其他請自行解決處理。 一、HTML常見題目 01、Doctype作用?嚴格模式與混雜模式如何區分?它們有何意義? 02、HTML5 為什麼只需要寫 <!DOCTYPE HTML>? 答:
web前端開發面試題(未完待續)
tex ora 相對 設置 erl 思路 實現 多列 寬度 一、HTML與XHTML的不同:1)XHTML元素必須被正確地嵌套 2)元素必須被關閉 如:<h1>……&l
整理出來的前端js面試題
禁止 如何改變 產生 字符串 避免 得到 作用 擴展 如何 15、HTTP狀態碼 100 Continue 繼續,一般在發送post請求時,已發送了http header之後服務端將返回此信息,表示確認,之後發送具體參數信息 200 OK 正常返回信
前端開發--面試題整理(JS篇)
狀態 state oda 通過 cli 命名空間 script push arguments 1.截取字符串abcdace的acealert(‘abcdace‘.substring(4)); 2.規避javascript多人開發函數重名問題命名空間封閉空間js模塊化mvc(
web前端—css面試題
屬性。 ann 程序 margin 實現 元素 chan class 支持 1、CSS 選擇符有哪些? 2、CSS 優先級的選擇過程? 優先級復合就近原則,同權重的情況下有限選擇最近的屬性。 載入樣式的話是以最後載入的定位為準。 優先級: !important >
前端高頻面試題 CSS篇
語義 flex布局 ria nth 彈性盒子 direction 重新 結果 space 通過從網上看到的面經,總結的一些高頻的前端CSS面試題,有很多不會,於是找資料,並通過代碼實現,自己提供了一些參考答案。 目錄 1.怎樣會產生浮動? 2.如何清除浮動? 3.盒子模
前端經典面試題-代碼
color borde 格式 空格 存在 urn 默認 url convert 1、檢測變量類型。 // 此方法不僅可檢測出6種基本數據類型,還能檢測出Array、Function Object.prototype.toString.call(Array) // [‘Ob
37道WEB前端開發面試題之JavaScript篇章!
收集 let 區分 但我 感知 異步編程 firefox 指針 nod ajax, 跨域, jsonp 參考: 《JavaScript》高級程序設計第21章:Ajax和Comet jQuery中Ajax操作 apply和call的用法和區別: 用法: 都能繼承另一個對
本人編寫的一份前端vue面試題
ESS clas 業務 文字 垂直居中 一個 for eight ansi 說明,此題目本人自出,做過本人所在公司的前端面試題,在此共享給大家 1. 如何在vue組件中實現v-model的功能?(只需給出關鍵代碼) 2. 簡述你知道的生命周期函數和執行時機
常見react面試題彙總
已經開源 地址:https://github.com/nanhupatar...關注我們團隊: React 中 keys 的作用是什麼? Keys 是 React 用於追蹤哪些列表中元素被修改、被新增或者被移除的輔助標識。 render () { return ( <ul&a
WEB前端高頻面試題每天5道題
1、jquery和zepto有什麼區別? 他倆對於現在的mv*框架及react這種專注檢視層的框架有什麼區別? 答:jquery體積比較大適合pc端,zepto體積適合移動端,zepto封裝了h5的touch事件。 2、ajax和fetch有什麼區別?jsonp是解決跨域的,還了解
2019校招前端筆試面試題
01你做的頁面在哪些流覽器測試過?這些瀏覽器的核心分別是什麼? 答案 IE: trident核心 Firefox:gecko核心 Safari:webkit核心 Opera:以前是presto核心,Opera現已改用Google Chrome的Blink核心 Chr