友塔笔试

2h 4道笔试题 从简单到困难 依次是 15 20 30 35分 #友塔游戏2024届校园招聘#

1 从0,0位置进入一个M行N列的藏宝迷宫, 从入口位置顺时针螺旋前进知道到达迷宫中心, 每格上都有不同价值的珠宝, 收集的珠宝价值大于W时出现迷宫出口, 请输出出口位置i,j. 无法收集到足够的则输出-1. 第一行输入包括M,N,W,用空格分隔, 接下来M行分别表示对应位置的珠宝价值,用空格分隔
2 根据输入的算式算出最终的结果,需要自己处理输入输出, 输入为一个有效的算式,算式首位不会出现'-'号, 输出算式精确运算后的最简形式,分数则输出为分数,输出中存在'-'则必须在开头
3 探险家发现了一个洞穴相连的矿脉地区，经勘探发现，矿脉地区结构类似二叉树。经过勘测得出了每个节点矿脉的价值量，如果开采所有矿脉，则洞穴会坍塌，需要留下一些矿脉节点作为支撑，现在限制可开采的节点的相连个数不能超过k个，问最多能开采多少价值量的矿石。
输入描述：第一行第一个数字为限制k，第二个数字为二叉树数组的长度n，第二行n个数字是矿脉二叉树数组的节点的价值量（-1代表节点为空；如果数组下标从0开始，下标为i的节点的子节点分别为2*i+1和2*i+2）
输出描述：输出最多能采到的矿石的价值量
第四题没看 太长了😢

7.13 收到笔试挂了的消息，不过也在意料之中，俺的笔试水平太差辣。可惜的是没蹭到面试练手的机会