地平線前端一面22-23年總結(jié)

面試軟件用的騰訊會(huì)議，只有面試者開視頻，用時(shí)30分鐘，效率最高可當(dāng)天出結(jié)果，基礎(chǔ)和api問題很多

?？及斯晌?，手撕，場(chǎng)景，看代碼說輸出

注重手寫，js和react偏多，計(jì)網(wǎng)沒有，webpack看下

面試多會(huì)照著簡(jiǎn)歷問，所以不熟的東西千萬不要作死寫上去
手寫一定要滾瓜亂熟，因?yàn)榭嫉亩际腔A(chǔ)，所以面試時(shí)給你停頓時(shí)間不超過一分鐘
答不出來也不必緊張，面試官的目的就是深挖到你答不出來，只是為了摸清你了解到哪個(gè)程度，一般情況并不會(huì)因?yàn)槟闵俨糠执鸩簧蟻砭筒灰懔?/span>

x2表示地平線考過至少2次

說下防抖節(jié)流，說了使用場(chǎng)景和實(shí)現(xiàn)。（x2）

拍平數(shù)組（x2）

2023.4.14

面試全程40min左右，IC部門的

面試官是受托來面試的，不是搞前端的，雖然在交給我編程題時(shí)我有看到他那邊2021前端面試題的文檔，但是他并沒有問我前端。

所以問了我數(shù)據(jù)結(jié)構(gòu)的常用排序的時(shí)空復(fù)雜度，問了進(jìn)程線程的區(qū)別，http這些計(jì)算機(jī)基礎(chǔ)關(guān)鍵問題，最后給了我三道編程題，不限語言，盡快郵件交付即可。

<!DOCTYPE html>
<html>

<head>
    <meta charset="utf-8">
    <title>地平線前端筆試</title>
</head>

<body>
    <div>請(qǐng)輸入時(shí)間： <input type="text" id="time" value="5"> <button onclick="startCount()">開始倒計(jì)時(shí)</button></div>

    <div>請(qǐng)輸入字符串：<input type="text" id="str" value="abccbbb"> <button onclick="delRepeat()">開始去重</button> 結(jié)果為<input
            type="text" id="res"> </div>
    <div>請(qǐng)輸入字符串（方法1：正則表達(dá)式）：<input type="text" id="strAI2" value="3[abc]"> <button onclick="repeatAIReg()">開始重復(fù)</button>
        結(jié)果為<input type="text" id="resAI2"> </div>
    <div>請(qǐng)輸入字符串（方法2：壓棧）：<input type="text" id="strAI1" value="3[2[a]2[b]]"> <button onclick="repeatAI()">開始重復(fù)</button>
        結(jié)果為<input type="text" id="resAI1"> </div>

</body>
<script type="text/javascript">
    //倒計(jì)時(shí)
    let c = 0;
    let t;

    function timedCount() {
        c -= 1;
        document.getElementById("time").value = c;

        if (c === 0) {
            clearTimeout(t);
            return;
        }
        t = setTimeout(function () {
            timedCount()
        }, 1000);
    }

    function startCount() {
        c = document.getElementById("time").value;
        timedCount();
    }
    //倒計(jì)時(shí)

    //消除相鄰字符串

    function delRepeat() {
        let str = document.getElementById("str").value;
        for (let i = 1; i < str.length; i++) {
            let flag = false;//是否刪除過重復(fù)元素
            if (str[i] === str[i - 1]) {
                flag = true;
                let j = i;
                while (j < str.length && str[j] === str[i - 1]) j++;//直到找到不與前者相等的元素
                str = str.substring(0, i - 1) + str.substring(j, str.length);//刪去重復(fù)的子串，將剩余的子拼接
            }
            if (flag) i -= 2;//回到被刪的前一個(gè)元素，再次遍歷，下一步會(huì)i++，所以i-=2；
        }
        document.getElementById("res").value = str;
    }
    //消除相鄰字符串

    //智能重復(fù)

    //方法2：正則表達(dá)式
    function repeatAIReg() {
        let str = document.getElementById("strAI2").value;
        const regex = /\d+\[[a-zA-Z]+\]/g;//獲取cnt[str]格式的字符串?dāng)?shù)組  
        while (str.match(regex)) {
            let arr = str.match(regex);
            for (const s of arr) {
                let cnt = /\d+/g.exec(s);//獲取cnt
                let subStr = /(?<=\[)([a-zA-Z]+)(?=\])/g.exec(s)[0];//獲取[str]中的str
                let repeatStr = subStr.repeat(cnt);
                str = str.replace(s, repeatStr);
            }
        }
        document.getElementById("resAI2").value = str;
    }
    
    //方法2 壓棧
    function repeatAI() {
        let str = document.getElementById("strAI1").value;

        let subStr = '';
        const stack = []
        for (const s of str) {
            if (s === ']') {
                let cur = stack.pop();
                while (cur !== '[') {//獲取'[xxx]'
                    subStr = cur + subStr;
                    cur = stack.pop()
                }

                let num = '';
                cur = stack.pop()
                while (Number.isInteger(parseInt(cur)) && stack) {//拼接數(shù)字
                    num += cur;
                    cur = stack.pop()
                }
                //將多取出來的放回去 
                if (cur) stack.push(cur);
                //將算好的字符串放入棧
                stack.push(subStr.repeat(parseInt(num)))

                subStr = '';
                cur = ''

            } else {
                stack.push(s);
            }
        }
        document.getElementById("resAI1").value = stack.join();
    }


    //智能重復(fù)

</script>

</html>

因?yàn)?3年沒有什么參考，所以整理了22年的，22年面經(jīng)如下，從新到舊排序