昨天去某大厂面试，居然让我做四则运算，还好我够机灵。

面试官：请您说说怎么计算四则运算？比如1 + 2 * ( 3 + 4 ) - 5。

我：先算括号里再算括号外，先乘除后加减，最后等于10。

面试官懵了一下，说：可能我说明白，我想问的是用计算机怎么计算？

我尬尴的笑了笑，马上说到：对于计算机来说，单纯的两个数的加减乘除很容易，但是如果乘除在加减的后面却要先运算，再加上几个括号，就变得更加复杂了。

为了使计算机更容易理解，前人已为我们引入了一种新的四则运算的表示法。

逆波兰式

有一位波兰数学家名字叫：扬·武卡谢维奇（Jan Łukasiewicz），就是这位：

他在1920年引入一种新的数学表达式形式：逆波兰式（Reverse Polish notation，RPN，或逆波兰记法）。在逆波兰式中，不需要括号来标识操作符的优先级，所有操作符都放在操作数的后面，因此也被称为后缀表达法。我们在小学时经常用的是中缀表达法，也就是操作符在操作数之间，比如：1 + 2 * ( 3 + 4 ) - 5，对应的逆波兰式就是：1 2 3 4 + * + 5 -。

逆波兰式的计算

根据逆波兰式计算结果，需要借助栈（Stack）这种数据结构。栈（Stack）是限定仅在表尾进行插入或删除操作的线性表，遵循后进先出（Last In First Out，LIFO）的原则。

具体步骤如下：

1. 从左到右扫描表达式，如果当前字符为数字，则入栈。

2. 如果当前字符为运算符，则将栈顶两个元素出栈，作相应运算，结果再入栈。

3. 最后当表达式扫描完后，栈里的就是计算结果了。

我们以1 2 3 4 + * + 5 -为例：

| 输入 | 操作 | 堆栈 | 注释 |

| :-: | :-: | :-- | :-- |

| 1 | 入栈 | 1 | |

| 2 | 入栈 | 1，2 | |

| 3 | 入栈 | 1，2，3 | |

| 4 | 入栈 | 1，2，3，4 | |

| + | 加法运算 | 1，2，7 | 3，4出栈，将结果7入栈 |

| * | 乘法运算 | 1，14 | 2，7出栈，将结果14入栈 |

| + | 加法运算 | 15 | 1，14出栈，将结果15入栈 |

| 5 | 入栈 | 15，5 | |

| - | 减法运算 | 10 | 15，5出栈，将结果10入栈 |

最终的计算结果为：10。

逆波兰式的转换

计算机可以根据逆波兰式计算出结果，那么问题来了！我们常用的中缀表达法怎么转换成逆波兰式呢？也是需要借助栈这种数据结构，具体步骤如下：

1. 从左到右扫描中缀表达式，如果当前字符为数字就直接输出。

2. 如果当前字符为运算符，则判断其与栈顶运算符的优先级。

3. 如果是右括号或者优先级低于栈顶运算符，则栈内运算符依次出栈并输出，然后当前运算符入栈。

自我介绍一下，小编13年上海交大毕业，曾经在小公司待过，也去过华为、OPPO等大厂，18年进入阿里一直到现在。

深知大多数Java工程师，想要提升技能，往往是自己摸索成长或者是报班学习，但对于培训机构动则几千的学费，着实压力不小。自己不成体系的自学效果低效又漫长，而且极易碰到天花板技术停滞不前！

因此收集整理了一份《2024年Java开发全套学习资料》，初衷也很简单，就是希望能够帮助到想自学提升又不知道该从何学起的朋友，同时减轻大家的负担。

既有适合小白学习的零基础资料，也有适合3年以上经验的小伙伴深入学习提升的进阶课程，基本涵盖了95%以上Java开发知识点，真正体系化！

由于文件比较大，这里只是将部分目录截图出来，每个节点里面都包含大厂面经、学习笔记、源码讲义、实战项目、讲解视频，并且会持续更新！

如果你觉得这些内容对你有帮助，可以扫码获取！！（备注Java获取）

总结

谈到面试，其实说白了就是刷题刷题刷题，天天作死的刷。。。。。

为了准备这个“金三银四”的春招，狂刷一个月的题，狂补超多的漏洞知识，像这次美团面试问的算法、数据库、Redis、设计模式等这些题目都是我刷到过的

并且我也将自己刷的题全部整理成了PDF或者Word文档（含详细答案解析）

66个Java面试知识点

架构专题（MySQL，Java，Redis，线程，并发，设计模式，Nginx，Linux，框架，微服务等）+大厂面试题详解（百度，阿里，腾讯，华为，迅雷，网易，中兴，北京中软等）

算法刷题（PDF）

《互联网大厂面试真题解析、进阶开发核心学习笔记、全套讲解视频、实战项目源码讲义》点击传送门即可获取！
Ef-1713728980715)]

《互联网大厂面试真题解析、进阶开发核心学习笔记、全套讲解视频、实战项目源码讲义》点击传送门即可获取！