携程后端实习二面
我得吐槽一下啦，二面就是两道算法题，计算逆波兰表达式，我看错了需求，写了个转化的出来，啊啊啊，真的迷醉了，我就和面试官讲了下思想 我认为是要搞一个操作数栈，然后把操作优先给它放进去，然后如果他这个，然后再遇到遇到数字之后从里面取操作符哦，如果他的这个操作符，我想象中的做法应该是要有两个站，一个是数字栈，一个是操作符栈，然后把他这个操作符给他放进去一个，如果遇到他的操作符优先级够大的时候，然后再从数字栈里面pop出两个数字，然后对要进行运算，然后把东西来push回数字栈里面去，然后最后把这个结果转化成float.这个就是那个解法，但是我看错题目写错成转化表达式了，真的好烦啊，我就说为什么携程会搞得这么难的东西。第二题说没有时间就没有做了，求捞。。😣
