1. 程式人生 > >前端演算法面試題彙總

前端演算法面試題彙總

陣列去重

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 ( &lt;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