我参加了编程面试，由 3 名面试官组成，每人 45 分钟。虽然前两位面试官给了我 2-3 个简短的编码问题（即反向链表、使用 rand(5) 实现 rand(7) 等），但第三位面试官使用了整个时间段来回答单个问题：
您将得到表示正确形成且带括号的布尔表达式的字符串，该表达式由字符 T、F、&、|、!、(、) 和空格组成。T 代表 True，F 代表 False，& 代表逻辑 AND，| 对于逻辑或，! 为否定。& 的优先级高于 |。在输入字符串中，这些字符中的任何一个都后跟一个空格。我要计算表达式的值并打印它（输出应该是 T 或 F）。示例： 输入： ! ( T | F & F ) 输出：F
我尝试实现调车场算法的变体来解决问题（将输入转换为后缀形式，然后计算后缀表达式），但未能在给定的时间范围内正确编码，所以我最终用伪代码和文字解释了我的意思通缉。
我的招聘人员说前两位面试官给了我“聘用”，而第三位面试官给了我“不聘用”，由于最终的决定是“逻辑与”，他感谢我抽出时间。
我的问题：您认为这个问题适合在白板上编写大约 10 分钟的代码吗？40分钟？对我来说，对于如此短的时间段和白板尺寸来说，代码似乎太多了。对于这个问题，是否有比使用调车场算法更短的方法？