利用棧可以做到。一個(gè)一個(gè)字符地看，遇到左括號就壓棧，遇到右括號就判斷棧頂元素是否為對應(yīng)的左括號，如果對應(yīng)，棧頂元素出棧，繼續(xù)判斷下一個(gè)字符；如果不對應(yīng)，則配對錯(cuò)誤，返回false。如果到最后一個(gè)字符也可以找到棧頂元素匹配，而且這時(shí)棧為空，則返回true，否則false。

Java面試就那么點(diǎn)東西，各個(gè)公司也不一樣。
有的分筆試和機(jī)試。這些公司想看看實(shí)際面試人員的能力，節(jié)省了以后的時(shí)候。
筆試中，無非就是一些概念性的東西巴了。
比如：jsp是servlet嗎? servlet的生存周期；還有一些面向?qū)ο?/a>的知識。這些平常用心的話都沒問題，即使臨陣磨槍也行。
那么機(jī)試就的要看你自己的能力了，對框架的屬性程度。還有就是在也不能常見的對數(shù)據(jù) 庫的CRUD也就是增刪改查操作。機(jī)試都好這口。
其實(shí)面試如果也沒筆試機(jī)試那么就問幾道題的話，如果是技術(shù)人，幾道題下來就知道你的底子了，在問些邏輯上的也就知道要你還是不要你了。
在有你要對一些數(shù)據(jù)庫知識了解一些。