友塔游戏02.18笔试凉经

三道题 2h
准备的不充分 大概率凉了
第一题：手写一个后缀计算器（逆波兰表达式），之前确实没接触过，写的很急，出栈没写好总是报异常调试了很久；
这边给一个参考：https://blog.csdn.net/qq_45801887/article/details/115150386
第二题：不同路径数
给定一个 n×m 的二维矩阵，其中的每个元素都是一个 [1,9] 之间的正整数。
从矩阵中的任意位置出发，每次可以沿上下左右四个方向前进一步，走过的位置可以重复走。
走了 k 次后，经过的元素会构成一个 (k+1) 位数。
请求出一共可以走出多少个不同的 (k+1) 位数。
DFS暴力解；
第三题：外环ring可以顺、逆旋转，内环key指向12点方向，求匹配key的最短步数；
例：输入：nowcoder； 输出：nw；
总计四步： 第一个字符n： 按key count+1；
第二个字符w： 逆时针转2次 w到12：00方向；按key匹配； count+3；
总共4步
这题时间不太够了，写了个顺逆分头查走顺便改字符串的过了点自测例子提交0%；

总结：题刷的还是不够多，而且对于这种三题分开不能先总览题的，第一题花了太长时间，下次要及时放弃。
#友塔游戏#