JavaScript如何解决常见的面试题算法问题？

本文共计1498个文字，预计阅读时间需要6分钟。

目录+有效的括号问题+解题信息+暴力消除法+栈解法+结尾+前言：+实际总结是，最近有个学妹在换工作，面试前准备了Priomise、Vue双向绑定原理、webpack优化方式，准备了一大堆。

目录

• 有效的括号问题
• 解题信息
• 暴力消除法
• 栈解题法
• 结尾

前言：

现实总是残酷的，最近有个学妹在换工作，面试前什么手写Priomise、vue双向绑定原理,webpack优化方式,准备了一大堆，本以为成竹在胸，结果却在算法上吃了大亏，心仪的offer没有拿到，一度怀疑人生。到底是什么算法题能让面试官对妹子说出你都工作3年了，这个算法题都不会？这样的狠话？

有效的括号问题

这是一道leetcode上的原题，本意是在考察候选人对栈数据结构的掌握。来看看题目

给定一个只包括 '('，')'，'{'，'}'，'['，']'的字符串 s ，判断字符串是否有效。 有效字符串需满足：

• 左括号必须用相同类型的右括号闭合。
• 左括号必须以正确的顺序闭合。