地平线前端一面22-23年总结

面试软件用的腾讯会议，只有面试者开视频，用时30分钟，效率最高可当天出结果，基础和api问题很多

常考八股文，手撕，场景，看代码说输出

注重手写，js和react偏多，计网没有，webpack看下

面试多会照着简历问，所以不熟的东西千万不要作死写上去
手写一定要滚瓜乱熟，因为考的都是基础，所以面试时给你停顿时间不超过一分钟
答不出来也不必紧张，面试官的目的就是深挖到你答不出来，只是为了摸清你了解到哪个程度，一般情况并不会因为你少部分答不上来就不要你了

x2表示地平线考过至少2次

说下防抖节流，说了使用场景和实现。（x2）

拍平数组（x2）

2023.4.14

面试全程40min左右，IC部门的

面试官是受托来面试的，不是搞前端的，虽然在交给我编程题时我有看到他那边2021前端面试题的文档，但是他并没有问我前端。

所以问了我数据结构的常用排序的时空复杂度，问了进程线程的区别，http这些计算机基础关键问题，最后给了我三道编程题，不限语言，尽快邮件交付即可。

<!DOCTYPE html>
<html>

<head>
    <meta charset="utf-8">
    <title>地平线前端笔试</title>
</head>

<body>
    <div>请输入时间： <input type="text" id="time" value="5"> <button onclick="startCount()">开始倒计时</button></div>

    <div>请输入字符串：<input type="text" id="str" value="abccbbb"> <button onclick="delRepeat()">开始去重</button> 结果为<input
            type="text" id="res"> </div>
    <div>请输入字符串（方法1：正则表达式）：<input type="text" id="strAI2" value="3[abc]"> <button onclick="repeatAIReg()">开始重复</button>
        结果为<input type="text" id="resAI2"> </div>
    <div>请输入字符串（方法2：压栈）：<input type="text" id="strAI1" value="3[2[a]2[b]]"> <button onclick="repeatAI()">开始重复</button>
        结果为<input type="text" id="resAI1"> </div>

</body>
<script type="text/javascript">
    //倒计时
    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();
    }
    //倒计时

    //消除相邻字符串

    function delRepeat() {
        let str = document.getElementById("str").value;
        for (let i = 1; i < str.length; i++) {
            let flag = false;//是否删除过重复元素
            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);//删去重复的子串，将剩余的子拼接
            }
            if (flag) i -= 2;//回到被删的前一个元素，再次遍历，下一步会i++，所以i-=2；
        }
        document.getElementById("res").value = str;
    }
    //消除相邻字符串

    //智能重复

    //方法2：正则表达式
    function repeatAIReg() {
        let str = document.getElementById("strAI2").value;
        const regex = /\d+\[[a-zA-Z]+\]/g;//获取cnt[str]格式的字符串数组  
        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) {//拼接数字
                    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();
    }


    //智能重复

</script>

</html>

因为23年没有什么参考，所以整理了22年的，22年面经如下，从新到旧排序