字节跳动前端实习生面试总结

小戴的朋友小庄兴冲冲的跑去参加了字节跳动前端训练营的线上面试，回来以后灰头土脸，小庄讲五道算法题全部都GG了，线上面试在牛客网上举行，实话讲这五道算法题我还不是都了解只是了解其中三道题目，由于小庄面试过程过于紧张，其中很多道算法连题目都忘记了，其中一道题目刚好小戴在三个月前无意中在leetcode上面刷到现附上小戴代码和题目大意图片如下.

题目大体意思如下：

实现代码:

实现细节是：利用栈这个数据结构先进后出的特点，把字符串里面的左括号先进行入栈操作，当循环遍历到右括号的时候呢，弹出栈中左括号，如果栈中没有左括号则无可匹配的左括号返回false，当右括号匹配左括号完毕以后，再判断栈中还有没有没有匹配到右括号的左括号，则返回false(意思是没有匹配的右括号)。
最后总结:面试前一定要好好准备.不能像小庄同学噗哈哈哈QAQ。