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