记录第一次正式面试。

算法题

括号匹配

<!DOCTYPE html>
<html lang="en">
<head>
    <meta charset="UTF-8">
    <meta http-equiv="X-UA-Compatible" content="IE=edge">
    <meta name="viewport" content="width=device-width, initial-scale=1.0">
    <title>Document</title>
</head>
<body>
<script>
/*  
    (){}[] 
    ()(){}() 
    (()){()} 
    )()()( 
*/

/*  
    - 展开详细讲述
*/

class Stack {
    constructor() {
        this.stack = [];
    }

    push(value) {
        return this.stack.push(value);
    }

    pop() {
        return this.stack.pop();
    }

    peek() {
        return this.stack[this.size() - 1];
    }

    size() {
        return this.stack.length;
    }

    isEmpty() {
        return this.size() === 0;
    }
}

function testSign(str) {
    const Map = {
        "{": "}",
        "(": ")",
        "[": "]"
    }
    const myStack = new Stack();

    for (let v of str) {
        // {} ()
        if (Map[v]) {
            myStack.push(v); // 左括号入栈
        } else if (Object.values(Map).includes(v)) {
            let last = myStack.pop(); // 取出栈顶元素 {
            if (v !== Map[last]) return false;
        }
    }

    return myStack.size() === 0;
}

console.log(testSign("([]{){}}"));

</script>
</body>
</html>

别的

我忘了。

总结

下次直接讲电商项目。

一定要卖开力把知道的展开详细讲。

本人没这个意识,面试官问啥,我说啥。希望好运。


第一次面试,面试官人很好,很温柔。谢谢,祝我好运。

Logo

魔乐社区(Modelers.cn) 是一个中立、公益的人工智能社区,提供人工智能工具、模型、数据的托管、展示与应用协同服务,为人工智能开发及爱好者搭建开放的学习交流平台。社区通过理事会方式运作,由全产业链共同建设、共同运营、共同享有,推动国产AI生态繁荣发展。

更多推荐